什么是ADT

ADT可以看作一些数据对象以及附加在这些数据对象上的操作的集合ADT重在对功能的描述而不关心具体实现对于栈来说，数据对象集为存储在栈内的数据元素，操作集为元素进栈，元素出栈，判断栈是否为空的操作对于队列来说，数据对象集为存储在队列内的数据元素，操作集为元素进队，元素出队，判断队是否为空的操作

ADT的表示（以线性表为例）

三元组表示（D，S，P），其中D是数据对象，S是D上的关系集，P是对D的基本操作集

ADT 线性表{数据对象集：<具有相同特性的一组数据元素的集合>;数据关系集：a．集合中必存在唯一的一个“第一元素”;b．集合中必存在唯一的一个 “最后元素”;c．除最后一个元素之外，均有唯一的后继(后件);d．除第一个元素之外，均有唯一的前驱(前件);操作集：a．插入一个元素;b．删除一个元素;c．清除所有的元素;d．查找并返回元素;}

如果觉得《数据结构 —— ADT（抽象数据类型）》对你有帮助，请点赞、收藏，并留下你的观点哦！