线性结构

[Zakariyya]

线性结构：

• 数据元素之间存在一对一线性关系
• 存在两种存储结构
  • 顺序存储：顺序表（地址是连续的）
  • 链式存储：链表，元素节点中存放数据元素+相邻元素的地址信息（存储元素不一定是连续的）

常见有

• 数组
• 队列
• 链表
• [栈]

非线性结构：

• 二维数组
• 多维数组
• 广义表
• 树结构
• 图结构