数据结构：是指相互之间存在某种特定关系的数据元素集合

• 逻辑结构：指数据元素之间的逻辑关系（抽象）
• 存储结构（物理结构）：指逻辑结构在计算机硬件中的存储映射，即具体的存储方式（具象）

• 集合结构：结构中数据元素除了同属于一个集合外，无其他关系
• 线性结构：存在着一对一的数据元素集合（即直接前驱/后继都是唯一的）
• 树状结构：存在着一对多的数据元素集合
• 图状结构（网状）：存在着多对多的数据元素集合

存储结构

• 顺序存储：存储地址是连续的（所需的连续存储空间与元素个数呈正比）

  • 随机存取（访问）任意元素（由于地址是连续的，可以通过计算直接定位到任意一个元素）
  • 插入/删除操作时需要移动元素

• 链式存储：存储地址不需要连续，但还需存储指示前驱/后继元素存储位置的信息，即指针；通常称链式存储结构的元素为节点（包含多个数据信息）

  • 要访问指定元素时，需要从头开始往后找起
  • 插入/删除操作简单，只需修改元素中的指针