数据结构中的线性结构

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

数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。

常用的线性结构有：线性表，栈，队列，双队列，数组（一维数组），串。

相对应于线性结构，非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后继。

如树，表，多维数组等

广义表是非线性结构的，它也是线性表的一种推广。

二叉树是树状结构。

稀疏矩阵常用来存储图。

串，如字符串，是线性结构。