抽象数据类型和数据结构(续) 抽象数据类型(ADT)是指数据结构作为 个软件组件的实现 ADT的接口用一种类型和该类型上的一组操 作来定义,每个操作由它的输入和输岀定义。 数据结构( data structure)是ADT的实现抽象数据类型和数据结构(续) • 抽象数据类型(ADT)是指数据结构作为一 个软件组件的实现。 – ADT的接口用一种类型和该类型上的一组操 作来定义，每个操作由它的输入和输出定义。 • 数据结构(data structure)是ADT的实现