数据结构之抽象数据类型[2]

抽象数据类型

抽象数据类型(Abstruct Data Type简称ADT)是指一个数学模型以及定义在该模型上的一组操作抽象数据类型的定义取决于它的一组逻辑特性而与其在计算机内部如何表示和实现无关即不论其内部结构如何变化只要它的数学特性不变都不影响其外部的使用

抽象数据类型和数据类型实质上是一个概念例如各种计算机都拥有的整数类型就是一个抽象数据类型尽管它们在不同处理器上的实现方法可以不同但由于其定义的数学特性相同在用户看来都是相同的因此抽象的意义在于数据类型的数学抽象特性

但在另一方面抽象数据类型的范畴更广它不再局限于前述各处理器中已定义并实现的数据类型还包括用户在设计软件系统时自己定义的数据类型为了提高软件的重用性在近代程序设计方法学中要求在构成软件系统的每个相对独立的模块上定义一组数据和施于这些数据上的一组操作并在模块的内部给出这些数据的表示及其操作的细节而在模块的外部使用的只是抽象的数据及抽象的操作这也就是面向对象的程序设计方法

抽象数据类型的定义可以由一种数据结构和定义在其上的一组操作组成而数据结构又包括数据元素及元素间的关系因此抽象数据类型一般可以由元素关系及操作三种要素来定义

抽象数据类型的特征是使用与实现相分离实行封装和信息隐蔽就是说在抽象数据类型设计时把类型的定义与其实现分离开来

[] []