本文主要是介绍数据结构(四)抽象数据类型,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
数据结构(四)抽象数据类型
要点:数据结构是,数据对象,数据对象的操作和如何使用数据对象的操作
思考:什么是抽象数据类型
01 数据对象的定义
1.逻辑结构:
- 线性结构(一对一):
- 数组
- 树结构(一对多)
- 图结构(多对多
2.物理存储结构:
- 内存中实际的存储方式
抽象数据类型
- 类似java的抽象类和接口,只是定义属性和函数,而不具体实现,当使用时再实现对应接口
02 数据对象的操作和如何使用数据对象的操作
- 数据对象的操作,类似java类中的类函数
- 如何使用数据对象的操作指的就是具体的调用,也就是实现目标指的就是算法
03 我的总结
-
抽象数据类型不依赖具体实现
- 与逻辑结构无关
- 与物理结构无关
- 与数据对象的操作无关
- 与算法(如何使用操作)无关
-
抽象数据类型就是定义了一个模版,使用前要对模版进行实现
这篇关于数据结构(四)抽象数据类型的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!