2.线性结构和非线性结构

数据结构分为线性结构和非线性结构。

1.线性结构

线性结构指元素之间存在一对一的线性关系。线性结构按照存储结构又可分为：顺序存储结构（数组）和链式存储结构（链表）。

• 顺序存储结构也被称为顺序表，顺序表中的元素是连续的。
  问：这儿说的元素是连续的到底什么意思？是存储元素的地址是连续的吗?
• 链式存储结构也被称为链表，链表中的存储元素不一定是连续的，元素节点中存放数据元素及相邻元素的地址信息。
  问：这儿说的相邻元素难道不是指下一个元素吗？
  常见的线性结构有：数组、队列、链表和栈。

2.非线性结构

非线性结构有：二维数组、多维数组、广义表、树结构、图结构。