什么是ADT? (抽象数据类型) [英] What is ADT? (Abstract Data Type)

问题描述

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

I am currently studying about Abstract Data Types (ADT's) but I don't get the concept at all. Can someone please explain to me what this actually is? Also what is collection, bag, and List ADT? in simple terms?

推荐答案

抽象数据类型(ADT)是一种数据类型，其中仅行为定义，而没有实现.

Abstract Data Type(ADT) is a data type, where only behavior is defined but not implementation.

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

Opposite of ADT is Concrete Data Type (CDT), where it contains an implementation of ADT.

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

Examples:
Array, List, Map, Queue, Set, Stack, Table, Tree, and Vector are ADTs. Each of these ADTs has many implementations i.e. CDT. The container is a high-level ADT of above all ADTs.

现实生活中的示例:
本书是摘要(电话簿是一种实现)

Real life example:
book is Abstract (Telephone Book is an implementation)

这篇关于什么是ADT? (抽象数据类型)的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！