1. 线性表的本质
线性表的定义: 线性表(List)是零个或多个数据元素的集合。
线性表中的数据元素之间是有顺序的。
线性表中的数据元素个数是有限的。
线性表中的数据元素的类型必须相同。
专业定义:线性表是具有相同类型的n(>=0)个数据元素的有限序列
(a1,a2,。。。。an) (n>=0)
性质:
a0 为线性表的第一个元素,只有一个后继
an为线性表的最后一个元素,只有一个前驱
除了上面两个元素,其他都有前驱,又有后继
线性表能够逐项访问和顺序存取。
小结:
线性表示数据元素的有序并且有限的集合。
线性表中的数据元素必须是类型相同的。
线性表可用于描述“队列类型”关系的问题。