抽象数据类型ADT

ADT(Abstract Data Type)

类型由什么组成?

一个类型(type)指定两类信息,一个属性集和一个操作集。

假设要定义一个新的数据类型。首先,要提供存储数据的方式,可能是通过设计一个结构。第二,需要提供操作数据的方式。

计算机科学已经研究出一种定义新类型的成功方法。这种方法使用3个步骤来完成从抽象到具体的过程。

1)为类型的属性和可对类型执行的操作提供一个抽象的描述。这个描述不应受任何特定实现的约束,甚至受到任何特定编程语言的约束。这样一种正式的抽象描述被定义为抽象数据类型。

2)开发一个实现该ADT的编程接口。即说明如何存储数据并描述用于执行所需操作的函数集合。想要使用这种新类型的人可以使用这个接口来编程。

3)编写代码实现这个接口。使用这个接口的程序员无需知道实现的细节。

 

posted @ 2015-03-24 21:33  止水的水  阅读(344)  评论(0编辑  收藏  举报