2.1  线性表的类型定义



线性结构的特点：

          在数据元素的非空有限集中， 1 ）有且

仅有一个开始结点； 2 ）有且仅有一个终端
结点； 3 ）除第一个结点外，集合中的每个
数据元素均有且只有一个前驱； 4 ）除最后
一个结点外，集合中的每个数据元素均有且
只有一个后继。



线性序列：线性结构中的所有结点按其关系
可以排成一个序列，记为 (a

1

,…,a

i

,a

i+1

,…a

n

)