简述数据结构、ADT与Python的类三者之间的关系
简述数据结构、ADT与Python的类三者之间的关系
答案
1. ADT(抽象数据类型):是对数据以及施加在数据上的一组操作的逻辑抽象描述,只说明“能够做哪些操作”,不涉及存储结构和具体实现细节。
2. 数据结构:是ADT的具体实现,研究数据的组织、存储方式以及相关算法,解决“如何实现这些操作”。ADT是规格说明,数据结构是实现方案。
3. Python的类:是Python语言提供的封装机制,通过属性保存数据,通过方法定义操作。可以使用类来编码实现抽象数据类型,将数据结构用代码体现。
三者关系:
ADT定义逻辑接口(做什么),数据结构提供存储与算法实现方案(怎么做),Python的类作为编程载体,把数据结构实现为可执行的程序代码。