简述数据结构、ADT与Python的类三者之间的关系

简述数据结构、ADT与Python的类三者之间的关系

答案

1. ADT(抽象数据类型):是对数据以及施加在数据上的一组操作的逻辑抽象描述,只说明“能够做哪些操作”,不涉及存储结构和具体实现细节。

2. 数据结构:是ADT的具体实现,研究数据的组织、存储方式以及相关算法,解决“如何实现这些操作”。ADT是规格说明,数据结构是实现方案。

3. Python的类:是Python语言提供的封装机制,通过属性保存数据,通过方法定义操作。可以使用类来编码实现抽象数据类型,将数据结构用代码体现。

三者关系:

ADT定义逻辑接口(做什么),数据结构提供存储与算法实现方案(怎么做),Python的类作为编程载体,把数据结构实现为可执行的程序代码。

题目信息

题号:8181
题型:简答题
知识点:Python
难度:普通