线性结构与非线性结构

根据数据结构中各数据元素之间前后关系的复杂程度

线性结构的基本特征：

线性结构是一个数据元素的有序集

1.集合中必须存在唯一的一个“第一元素”

2.集合中必须存在唯一的一个“最后元素”

3.（1）除最后元素，均由唯一的后继
（2）除第一元素，均有唯一的前驱

注：空的数据结构是线性结构还是非线性结构？

答：视情况而定！如果对该数据结构的算法是按线性结构的规则来处理的，则属于线性结构；否则属于非线性结构！