数据结构（四）抽象数据类型

要点：数据结构是，数据对象，数据对象的操作和如何使用数据对象的操作

思考：什么是抽象数据类型

01 数据对象的定义

1.逻辑结构：

• 线性结构（一对一）：
  • 数组
• 树结构（一对多）
• 图结构（多对多

2.物理存储结构：

• 内存中实际的存储方式

抽象数据类型

• 类似java的抽象类和接口，只是定义属性和函数，而不具体实现，当使用时再实现对应接口

02 数据对象的操作和如何使用数据对象的操作

• 数据对象的操作，类似java类中的类函数
• 如何使用数据对象的操作指的就是具体的调用，也就是实现目标指的就是算法

03 我的总结

• 抽象数据类型不依赖具体实现

  • 与逻辑结构无关
  • 与物理结构无关
  • 与数据对象的操作无关
  • 与算法（如何使用操作）无关

• 抽象数据类型就是定义了一个模版，使用前要对模版进行实现