抽象数据类型

概述

参考：

• Wiki, AbstractDataType(抽象数据类型)

在计算机科学中，Abstract Data Type(抽象数据类型，简称 ADT) 是数据类型的数学模型，从数据用户的角度由其行为（语义）定义，特别是根据可能的值、对数据的可能操作来定义。这种类型，以及这些操作的行为。该数学模型与数据结构形成对比，数据结构是数据的具体表示，并且是实现者而不是用户的观点。例如，堆栈具有遵循后进先出规则的入栈/出栈操作，并且可以使用列表或数组来具体实现。另一个例子是一个存储值的集合，没有任何特定的顺序，也没有重复的值。值本身不是从集合中检索的，而是测试成员资格值以获得布尔值“in”或“not in”。