什么是抽象数据类型?
抽象数据类型 (ADT) 是对数据集和可以对数据进行的操作的高层描述.它定义了数据类型的行为,并指定了可以用数据做什么,但不是如何做或实施.ADT的想法是为数据结构提供蓝图,包含内部工作和实施细节,并暴露仅用于与数据交互的必要接口.这使程序员能够从其更高层次的行为而不是其实施角度来思考数据.有很多常见的ADT例子,其中一些包括列表,堆,队列和集合.它们中的每一个都有一个特定的操作集可以用来与数据交互.例如,ADT可能有堆和推操作,ADT可能有弹出队列和执行元素.但最终,这些操作的底层行为仍然不一样,但它们的行为仍然不一样.