线性结构的四个特征

线性表（linear list）是由n（n≥0）个数据元素（结点）a1，a2，…，an组成的有限序列。 　

① 数据元素的个数n定义为表的长度（n=0时称为空表）。 　

② 将非空的线性表（n＞0）记作：（a1，a2，…，an）

③ 数据元素ai（1≤i≤n）只是个抽象符号

 

1. 集合中必存在唯一的一个"第一元素"
2. 集合中必存在唯一的一个"最后元素"
3. 除最后元素外，其他数据元素均有惟一的"后继"
4. 除第一元素外，其他数据元素均有惟一的"前驱"