抽象数据类型

抽象数据类型

对数据及其操作的逻辑描述称为抽象数据类型（Abstract Data Type, ADT）。ADT 代表了用户视角下的数据形态，关注的是数据可能取值的范围以及对外暴露的操作接口。对于 ADT 而言，数据结构的具体实现细节并不重要。

示例

假设一个用户需要记录一组特定的整数，并计算它们的平均值。该数据结构的 ADT 应包含两个操作：添加整数和计算平均值。

该数据结构的 ADT 向用户暴露了其接口，用户只需知道如何使用这些接口，而无需了解其内部实现细节。

数据结构

数据结构是从程序员角度出发，对数据的具体实现方式。它描述了程序员如何在内存中组织和处理数据。每种数据结构都有各自的优缺点，我们根据不同的操作需求（如查找、插入、删除等）选择最合适的数据结构。

示例

根据实际问题，我们可以将数据存储在数组、栈、队列、链表等结构中。例如，在一个无序列表中查找元素时，可以采用数组来实现。

在后续课程中，我们将系统学习各种数据结构及其应用程序接口（API）。