线性结构的特征

1．集合中必存在唯一的一个第一个元素；
2．集合中必存在唯一的一个最后的元素；
3．除最后元素之外，其它数据元素均有唯一的后继；
4．除第一元素之外，其它数据元素均有唯一的前驱。
数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。
如（a1,a2,a3,.....,an）,a1为第一个元素，an为最后一个元素，此集合即为一个线性结构的集合。
相对应于线性结构，非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后继。