数据结构（四）抽象数据类型
要点：数据结构是，数据对象，数据对象的操作和如何使用数据对象的操作
思考：什么是抽象数据类型
01 数据对象的定义
1.逻辑结构：
- 线性结构（一对一）：
- 数组
- 树结构（一对多）
- 图结构（多对多
2.物理存储结构：
- 内存中实际的存储方式
抽象数据类型
- 类似java的抽象类和接口，只是定义属性和函数，而不具体实现，当使用时再实现对应接口
02 数据对象的操作和如何使用数据对象的操作
- 数据对象的操作，类似java类中的类函数
- 如何使用数据对象的操作指的就是具体的调用，也就是实现目标指的就是算法
03 我的总结
-
抽象数据类型不依赖具体实现
- 与逻辑结构无关
- 与物理结构无关
- 与数据对象的操作无关
- 与算法（如何使用操作）无关
-
抽象数据类型就是定义了一个模版，使用前要对模版进行实现