抽象数据类型
概述
参考:
- Wiki, AbstractDataType(抽象数据类型)
在计算机科学中,Abstract Data Type(抽象数据类型,简称 ADT) 是数据类型的数学模型,从数据用户的角度由其行为(语义)定义,特别是根据可能的值、对数据的可能操作来定义。这种类型,以及这些操作的行为。该数学模型与数据结构形成对比,数据结构是数据的具体表示,并且是实现者而不是用户的观点。例如,堆栈具有遵循后进先出规则的入栈/出栈操作,并且可以使用列表或数组来具体实现。另一个例子是一个存储值的集合,没有任何特定的顺序,也没有重复的值。值本身不是从集合中检索的,而是测试成员资格值以获得布尔值“in”或“not in”。
反馈
此页是否对你有帮助?
Glad to hear it! Please tell us how we can improve.
Sorry to hear that. Please tell us how we can improve.