1.1线性结构特点:
集合中必存在唯一的一个"第一个元素";集合中必存在唯一的一个"最后的元素";除最后元素之外,其它数据元素均有唯一的"后继";除第一元素之外,其它数据元素均有唯一的"前驱"。数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。如(a1,a2,a3,…,an),a1为第一个元素,an为最后一个元素,此集合即为一个线性结构的集合。
二、非线性结构 相对于线性结构,非线性结构有一个最明显的区别就是:各个数据元素不再保持在一个线性序列中,每个数据元素可能与零个或者多个其他数据元素发生联系。这就是所谓的一对多或者多对一,总之不是一对一。同时也会根据关系的不同,可分为层次结构和群结构。相对应于线性结构,非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后继。常见的非线性结构有:二维数组,多维数组,广义表,树(二叉树等),图。