线性表的本质

1、线性表的定义

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

2、线性表专业定义

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

3、线性表的性质

a₀为线性表的第一个元素，只有一个后继；
a_n为线性表的最后一个元素，只有一个前驱；
除a₀和a_n外的其它元素a_i，既有前驱，又有后继；
线性表能够逐项访问和顺序存取。

小结

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