抽象数据类型(ADT)

概念

抽象数据类型(ADT)，脱离具体实现定义数据结构，它的定义着重于做什么，而忽略怎么做

---

举例

列表、栈、队列

---

列表

列表，也叫线性表

抽象定义：数据项线性排列，可以插入某一项，删除某一项，读取某一项

---

栈、队列、优先级队列

抽象定义：访问是受限制的，在某一时刻只有某一个特定的数据项可以被读取或删除