数据结构的三要素

讨论一种数据结构时，始终抓住三个方面：逻辑结构、存储结构、数据运算。

逻辑结构

逻辑结构回答“数据元素之间是什么关系”。它不关心数据具体放在内存哪里，只描述抽象关系。常见类型见 逻辑结构类型。

存储结构

存储结构也叫物理结构，回答“如何在计算机中表示这些逻辑关系”。常见方式包括顺序存储、链式存储、索引存储、散列存储，见 存储结构类型。

数据运算

数据运算包括运算的定义和实现：

  • 运算的定义：针对逻辑结构，说明运算功能，例如队列的入队、出队、求长度。
  • 运算的实现：针对存储结构，说明具体操作步骤，例如顺序队列和链队列的入队实现不同。

考点提示

抽象地定义一种数据结构，通常是在定义它的逻辑结构和基本运算；真正写程序时，必须选定存储结构，才能落实这些运算的实现方式。存储结构不同，会直接影响空间分配是否方便、插入删除是否高效、查找是否快捷。

关联

抽象数据类型 用数学化方式定义逻辑结构和运算。选定存储结构后，运算实现的效率还需要结合具体代码分析。