数据结构

数据结构—ADT

[Data Structre] Abstact Data Type

Posted by PYQ on April 18, 2022

ADT（Abstact Data Type，抽象数据类型），一般用于数据结构的抽象模型。

ADT可以看作一些数据对象以及附加在这些数据对象上的操作的集合
ADT重在对功能的描述而不关心具体实现
ADT可由三元组表示（D，S，P），其中D是数据对象，S是D上的关系集，P是对D的基本操作集

ADT的表示和写法可参考《大话数据结构中的写法》。