第5课-线性表的本质
- 线性表的定义
(1) 线性表(List)是零个或多个数据元素的集合。
(2) 线性表中的数据元素之间是有顺序的。
(3) 线性表中的数据元素个数是有限的。
(4) 线性表中的数据元素的类型必须相同。
定义：
线性表是具有相同类型的 n（ ≥ 0）个数据元素的有限序列 (a1, a2,...,an) ai表示项，n表示长度。
- 线性表的性质
(1) a0为线性表的第一个元素，只有一个后继。
(2) an为线性表的最后一个元素，只有一个前驱。
(3) 除a0和an外的其它元素ai，既有前驱，又有后继。
(4) 线性表能够逐项访问和顺序存取。
- 线性表的深度理解
下面的关系中可以用线性表描述的是
A. 班级中同学的友谊关系。 不可以，没有前驱和后继。
B. 公司中的上下级关系。 不可以，对应关系不对。
C. 冬天图书馆排队占座关系。 不可以，一个人可以帮多个人占座，或者占了空的座位。
D. 花名册上名字之间的关系。 可以，前驱，后继，固定位置，有限。
小结：
(1) 线性表是数据元素的有序并且有限的集合。
(2) 线性表中的数据元素必须是类型相同的。
(3) 线性表可用于描述“队列类型”关系的问题。
一年的12个月构成了一种线性表！