数据结构里抽象数据类型定义有什么用

使人们能够独立于程序的实现细节来理解数据结构的特性。

抽象数据类型通常是对数据的某种抽象,定义了数据的取值范围及其结构形式,以及对数据操作的集合。

例如,各种高级程序设计语言中都有“整数”类型,尽管它们在不同处理器上实现的方法不同,但对程序员而言是“相同的”,即数学特性相同。从“数学抽象”的角度看,可称它为一个“抽象数据类型”。

抽象数据类型的特征是将使用与实现分离,从而实行封装和隐藏信息。抽象数据类型通过一种特定的数据结构在程序的某个部分得以实现,只关心在这个数据类型上的操作,而不关心数据结构具体实现。

(1)抽象数据类型扩展阅读

数据结构里将问题通过实体分析,分层分类地实现抽象数据类型,从而进行简单应用编程(基于对象编程)以数据抽象为主的抽象编程。

这种抽象编程,通过数据类型复用,方便编程,方便维护和扩展,其效果比过程化编程更好编程语言中没有许多具体的数据类型

要解决实际问题,很大部分工作是要建立数据模式与实际问题的对应,也就是建立抽象数据类型的过程对象化编程就是基于分层分类的抽象数据类型之具体编程,它能更好地实现数据结构和算法,便是将N.Wirth的程序公式:

程序=算法+数据结构具体化为:程序=算法+抽象数据类型。