数据结构

「数据结构」是相互之间存在关系的数据元素集合。这里,数据元素之间的关系称为结构,也就是说数据结构是具有某种结构的数据元素的集合。

通常,数据元素之间的关系有以下四种:

  • 集合结构:数据元素直接只有“属于同一个集合”的关系,没有其他关系
  • 线性结构:数据元素之间存在一对一的关系,比如链表
  • 树形结构:数据元素之间存在一对多的关系
  • 图形结构:数据元素之间存在多对多的关系