它们是ADT还是数据结构？

Question

我是一名IT学生。我的老师向我们介绍了这些界面和课程：

• 列表
• （双）链接列表
• 地图
• 向量
• 数组（圆形，线性）
• 排队
• 双曲
• 堆栈
• 表
• 字典
• 哈希表

其中哪些是抽象数据类型（ADT），它们是数据结构？我的意思是，Stack是ADT，但是它也可以用作数据结构，例如开发Queue（也是ADT）。 Arrays不是ADT，而只是数据结构。 Table是Map（ADT）的一种特殊类型，那是什么？哪些是ADT，哪些是数据结构，或者两者都是。

正确地说： ADT（接口）：Queue, List, Deque, Vector, Stack, Map 数据结构（实现）：LinkedList, HashTable, Dictionary, Table, Arrays？