线性结构与非线性结构 线性结构非线性结构 线性结构 特点是数据元素之间存在一对一的线性关系存储结构是顺序存储(顺序表)和链式存储(链表)顺序表中的元素是连续的 链表中的元素不一定连续 元素节点存放数据元素以及相邻元素的地址信息线性结构常见的有:数组、队列、链表和栈 非线性结构 二维数组、多维数组、广义表、树结构、图结构