资料下载
线性表的简介及应用
用户7219240327
分享资料个
数据结构
2．1 线性表的类型定义
2．1．1 线性表的概念与特点
1．线性表的概念：
由n（n≥0）个类型相同的数据元素构成的有限序列称为一个线性表，元素的个数n称为线性表的长度，n=0时称为空表。
线性表记为： （a1，a2，… ai-1，ai，ai+1，…an）
2．线性表的特点：
（1）有限性。线性表长度必须是有限的。
（2）有序性。线性表的元素之间是有顺序限制的。表数据之间的1对1关系。
（3）同型性。线性表的元素是同一种类型的数据。
（4）抽象性。数据元素的类型不具体定义。
（5）原子性。数据元素不能再分解成更小的数据单位。
（6）取某个表元 GetElem （ L ， i ， &e ）
7）查找值为给定值ｘ的一个数据元素 LocateElem （ L ， x ）
（8）在线性表中指定位置插入一个元素ListInsert （ &L ， i ， x ）
（9）删除第 i 个位置上的元素List Delete （ &L ， i ， &e ）
（10）两个线性表首尾连接构成新的线性表ListLink （ &L1 ， L2 ）
（11）两个有序线性表归并成新有序表ListMeger （&L1 ， L2 ） 。
（14）将线性表就地逆置ListReverse （ &L ）
（15）复制线性表ListCopy （ L1 ， &L2 ）
（16）分解线性表Listdivision（& L1 ， &L2 ）
} ADT Liner_List
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
- 相关下载
- 相关文章
