数据-第5课-线性表的本质

第5课-线性表的本质

 

1. 线性表的定义

(1) 线性表(List)是零个或多个数据元素的集合。

(2) 线性表中的数据元素之间是有顺序的。

(3) 线性表中的数据元素个数是有限的。

(4) 线性表中的数据元素的类型必须相同。

定义：

线性表是具有相同类型的 n（ ≥ 0）个数据元素的有限序列 (a₁, a₂,...,a_n)  a_i表示项，n表示长度。

 

1. 线性表的性质

(1) a0为线性表的第一个元素，只有一个后继。

(2) an为线性表的最后一个元素，只有一个前驱。

(3) 除a0和an外的其它元素ai，既有前驱，又有后继。

(4) 线性表能够逐项访问和顺序存取。

 

1. 线性表的深度理解

下面的关系中可以用线性表描述的是

A. 班级中同学的友谊关系。   不可以，没有前驱和后继。

B. 公司中的上下级关系。     不可以，对应关系不对。

C. 冬天图书馆排队占座关系。 不可以，一个人可以帮多个人占座，或者占了空的座位。

D. 花名册上名字之间的关系。 可以，前驱，后继，固定位置，有限。

 

小结：

(1) 线性表是数据元素的有序并且有限的集合。

(2) 线性表中的数据元素必须是类型相同的。

(3) 线性表可用于描述“队列类型”关系的问题。

 

一年的12个月构成了一种线性表！