线性表

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

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

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

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

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

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

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

 

 

posted @ 2018-12-03 22:41  404NooFound  阅读(70)  评论(0编辑  收藏  举报