线性表的本质

线性表的定义

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

二、线性表中的数据元素之间是有顺序的

三、线性表中的数据元素个数是有限的

四、线性表中的数据元素类型必须相同

定义：

            线性表是具备相同类型的n(>=0)个数据元素的有限序列。（a1, a2, …, an），ai 是表项，n 是表长度。

 

线性表的性质：

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

二、an为线性表的最后一个元素，只有一个前驱。

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

四、线性表可以逐项访问和顺序存取。

 

线性表的深度理解：

下面的关系中能够用线性表描述的是（D）

A、班级中同窗的友谊关系

B、公司中的上下级关系

C、冬天图书馆排队占座关系

D、花名册上名字之间的关系

 

小结

一、线性表是数据元素的有序而且有限的集合

二、线性表中的数据元素必须是类型相同的

三、线性表可用于描述“队列类型”关系的问题

例如：一年12个月就构成了线性表！