首页  >  文章  >  抽象数据类型的定义仅取决于它的一组什么特性

抽象数据类型的定义仅取决于它的一组什么特性

(*-*)浩
(*-*)浩原创
2019-11-18 16:01:3111874浏览

抽象数据类型(Abstract Data Type,ADT)是计算机科学中具有类似行为的特定类别的数据结构的数学模型;或者具有类似语义的一种或多种程序设计语言的数据类型。

抽象数据类型的定义仅取决于它的一组什么特性

抽象数据类型:是指一个数学模型以及定义在该模型上的一组操作。抽象数据类型的定义仅取决于它的一组逻辑特征,而与其在计算机内部如何表示于实现无关,即不论其内部结构如何变化,只要他的数学特性不变,都不影响其他外部的使用。       ( 推荐学习:web前端视频教程

抽象数据类型的表示与实现:它可通过固有数据类型来表示和实现。即利用处理器已存的数据类型来说明新的结构,用已经实现的操作来组合新的操作。

以线性表为例,这两者的关系:抽象数据类型线性表的定义仅仅是一个抽象在逻辑顺序的线性表,尚未涉及到它的存储结构,而表示便是确立该线性表的存储结构,实现便是通过一些具体的某种程序语言写出具体的算法,在通过算法得出结果。

可以总结来说,它们的关系便是由抽象的逻辑顺序到具体实现算法的一个过程。

抽象数据类型(ADT)是纯粹理论实体,用于简化描述抽象算法,分类与评价数据结构,形式描述程序设计语言的类型系统。

一个ADT可以用特定数据类型或数据结构实现,在许多程序设计语言中有许多种实现方式;或者用形式规范语言描述。

ADT常实现为模块(module):模块的接口声明了对应于ADT操作的例程(procedure),有时用注释描述了约束。

抽象数据类型( ADT,Abstract Data Type)是指一个数学模型以及定义在此数学模型上的一组操作。它通常是对数据的某种抽象,定义了数据的取值范围及其结构形式,以及对数据操作的集合。

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

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

以上是抽象数据类型的定义仅取决于它的一组什么特性的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn