抽象数据类型 1.定义 抽象数据类型(abstract data structure,ADT)是用户进行软件系统设计时从问题的数学模型中抽象出来的逻辑数据结构和逻辑数据结构的运算,而不考虑计算机的存储结构和运算的具体实现算法。 2.描述方法 用三元组描述。格式如下: ADT(D,R,P),其中 { D:数据对象的声明 R:数据关系的声明 P:基本运算的声明 } 3.实现 最终将ADT的逻辑结构实现为存储结构,将运算具体实现为算法。