线性表

定义：某类元素的一个集合，并且存在元素之间的一种的顺序关系。

不含有任何元素的表为空表，长度为0。

表存在一种关系，即为下一关系  

例子：L=(e0,e1,e2,e3…en-1)  n>=0

　　    下一关系为一个二元组的集合 {<e0,e1><e1,e2><e2,e3>…<en-2,en-1>}

　　　 下一关系为一种顺序表，就是线性表，线性表是一种线性结构。

在一个非空表中，除首元素每个元素都有唯一的前驱元素，除了尾元素都有唯一的后驱元素。

 

 

转载于:https://www.cnblogs.com/404NooFound/p/10061527.html