第3节 线性表的本质

-------------------------------------资源来源于网络,仅供自学使用,如有侵权,联系我必删.

第一:

线性表的定义

?  线性表(List) 是零个或多个数据元素的集合
?  线性表中的数据元素之间是有顺序的
?  线性表中的数据元素个数是有限的
?  线性表中的数据元素的类型必须相同

? 定义
 线性表是具有 相同类型 的n （  ≥ 0 ） 个 数据元素 的有限序列
                          （a1, a2, …, an）

第二:

线性表的性质

? 性质
?  a 0 为线性表的第一个元素 ， 只有一个后继
?  a n为线性表的最后一个元素 ， 只有一个前驱
?  除a0和an外的其它元素ai， 既有前驱 ， 又有后继
?  线性表能够逐项访问和顺序存取

 

小结

? 线性表是数据元素的 有序 并且 有限 的集合
? 线性表中的数据元素必须是 类型相同 的
? 线性表可用于描述“ 队列类型” 关系的问题