线性表的定义和特点

线性表的定义和特点

线性表是具有相同特性的数据元素的一个有限序列；

例如：

{a1， a2， a3， a4， ....， a（i-1），ai，a（i+1）an}

其中的第一个元素称为线性起点或者起始结点（没有前趋）

最后一个元素称为线性终点或者终端结点（没有后继）

其中的一个元素ai的前面一个元素a（i-1）称为ai的前趋，ai后面的一个元素a（i+1）称为ai的后继

每个元素的下标是元素的序号，表示元素在线性表中的位置，最后一个结点an中的n为结点的总个数，即表长

线性表的例子

同一线性表中的元素必定具有相同特性，数据元素间的关系是线性关系