我目前正在研究抽象数据类型(ADT),但我根本不了解这个概念。有人可以告诉我这到底是什么吗?还有什么是集合,包和列表ADT?简单来说?

最佳答案

抽象数据类型(ADT)是一种数据类型,其中仅定义行为,而未定义实现。

ADT的对面是具体数据类型(CDT),其中包含ADT的实现。

示例:Array, List, Map, Queue, Set, Stack, Table, Tree, and Vector是ADT。这些ADT中的每一个都有许多实现,即CDT。容器是所有ADT的高级ADT。

实际示例:
本书是摘要(电话簿是一种实现)

关于language-agnostic - 什么是ADT? (抽象数据类型),我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/10267084/

10-11 21:08