抽象数据类型

|

1、抽象数据类型

抽象数据类型(ADT abstract data type):是数据结构的抽象,它仅提供数据结构必须遵循的接口。接口并未提供有关应如何实现某种内容或以哪种编程语言的任何特定详细信息。

下标列举了抽象数据类型和数据结构之间的构成关系:

ADT DS
List Dynamic Array
Linked List
Queue Linked List based Queue
Array based Queue
Stack based Queue
Map Tree Map
Hash Map
HashTable
Vehicle 自行车
电动车
摩托车
塞车