数据结构 线性表

1.   线性表的本质

线性表的定义：  线性表（List）是零个或多个数据元素的集合。

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

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

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

专业定义：线性表是具有相同类型的n（>=0）个数据元素的有限序列

（a1，a2,。。。。an） (n>=0)

        性质：

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

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

除了上面两个元素，其他都有前驱，又有后继

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

    

        小结：

线性表示数据元素的有序并且有限的集合。

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

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