计算机考研：数据结构基础复习(2)

关键字：时间：2021.01.25

一个数学模型以及定义在该模型上的一组操作。抽象数据类型实际上就是对该数据结构的定义。因为它定义了一个数据的逻辑结构以及在此结构上的一组算法。抽象数据类型可用以下三元组表示：(D，S，P)。D是数据对象，S是D上的关系集，P是对D的基本操作集。ADT的定义为：

ADT 抽象数据类型名：{数据对象：(数据元素集合)，数据关系：(数据关系二元组结合)，基本操作：(操作函数的罗列)}; ADT抽象数据类型名;

更多 >