线性表的本质

线性表的定义

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

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

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

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

定义：

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

 

线性表的性质：

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

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

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

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

 

线性表的深度理解：

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

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

B、公司中的上下级关系

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

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

 

小结

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

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

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

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