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 | 自行车 电动车 摩托车 塞车 |