数据结构与抽象数据类型解析

基本概念解读

  • 数据: 对客观事物的符号表示,计算机程序可处理的所有符号。
  • 数据元素: 数据的基本单位,程序中作为整体处理。
  • 数据对象: 性质相同的数据元素集合,数据的子集。
  • 数据结构: 拥有特定关系的数据元素集合。
  • 存储结构: 数据结构在计算机中的实现方式。
  • 数据类型: 值的集合以及在集合上定义的操作。
  • 抽象数据类型: 数学模型及其操作的集合,对一般数据类型的扩展。

抽象数据类型与程序设计语言中数据类型的区别

抽象数据类型比一般数据类型更抽象,包含其概念。预定义数据类型由语言系统定义,而抽象数据类型由编程者定义,包括数据和操作。抽象数据类型关注逻辑结构和操作说明,不涉及存储结构和具体实现,提供更高层次的抽象和良好的接口。

图示逻辑结构

(D,R) 的逻辑结构图可以参考图论中图的画法惯例绘制,具体实现取决于 R 的定义。