抽象数据类型:Abstract Data Types (ADT),定义是:一个数学模型及定义在些数学模型上的一组操作。数据模型太抽象了,代码大全中这样说的:一些数据以及对这些数据所进行操作的集合。
上面定义中的数据,是广意上的数据,可以指一组数字,也可以指一组描述一张地图的数据,也可以指一个窗体等等。
ADT定义了数据存储及可对这些数据进行的操作 ,使用它的人可以只关心它的逻辑特征,不需要了解它的存储方式。定义它的人同样不必要关心它如何存储。从而让使用者可以在更高层次(在问题领域,而非底层实现领域)上进行数据操作,隔离了使用与实现。
ADT的描述一般形式如下:
名称{
数据对象:......
数据关系:......
操作集合:......
}
ADT是类的基础。ADT具有抽象和封装的特点。所以跟类一样具备抽象与封装带来的益处。以下是代码大全中对ADT的好处的说明:
1.改动不会影响程序
2.让接口能提供更多信息。(接口(如名称)可以传达出更多信息)
3.更容易提高性能(修改ADT实现,则此ADT的所有使用者都可以受益,并且不用做修改)
4.让程序的正确性更显而易见(操作接口,而非操作细节,如果Font.SetBoldOn()与Font.attribute= 0x02)
5.程序更具自我说明性(同4的例子)
6无须在程序内到处传递数据(只使用ADT提供的接口,不用操作细节中的数据)
7可以像现实世界中那样操作实体,而不是在底层实现上操作它。
java中的ADT:java中的集合即是抽象数据类型。
分享到:
相关推荐
在计算机科学中,数据结构是组织、存储和处理数据的方式,而抽象数据类型(Abstract Data Type,简称ADT)是对数据类型的逻辑特性的描述,它只关注数据的操作而不涉及具体的实现细节。本压缩包文件“图抽象数据类型...
**KWIC 抽象数据类型实现** 在计算机科学中,抽象数据类型(Abstract Data Type,简称ADT)是一种重要的概念,它将数据结构与在该结构上操作的函数结合在一起,形成一个整体。ADT允许程序员关注数据的操作,而不是...
图的抽象数据类型实现 数据结构实验 广工 链表实现
在计算机科学中,抽象数据类型(Abstract Data Type, ADT)是一种高级的编程概念,它定义了一组数据以及这些数据上的操作集。ADT的主要目的是将数据结构与操作数据的方法封装起来,使得用户可以专注于数据的操作,而...
本课程设计的主题是“图的抽象数据类型实现和数据结构课程设计”,这是一项深度学习和实践图数据结构及其操作的活动。 首先,我们要理解“抽象数据类型”(Abstract Data Type, ADT)的概念。ADT是一种逻辑上的数据...
在计算机科学中,数据结构是组织、存储和处理数据的方式,而抽象数据类型(Abstract Data Type,简称ADT)则是对数据结构的一种高级抽象。它定义了一组操作以及这些操作如何作用于一组数据元素上。ADT关注的是数据的...
实验项目名称: 抽象数据类型的实现 实验项目性质: 设计性实验 所属课程名称: 数据结构 以教材中讨论的各种抽象数据类型为对象,利用C语言的数据类型表示和实现其中某个抽象数据类型。 本资源包括了可执行文件、源...
数据结构队列的抽象数据类型 队列是一种常用的数据结构,它是一种先进先出的数据结构,按照所选元素的顺序进行存储和提取。队列的抽象数据类型是指队列的存储结构和基本操作的实现。 队列的存储结构 在本实验中,...
数据结构中的抽象数据类型(ADT)是一种高级的编程概念,它定义了数据的组织方式以及操作这些数据的方法。在给定的代码中,我们看到了一个实现有理数ADT的例子,即处理分数的类。有理数由两个整数组成,代表分子和...
1. 线性表的抽象数据类型定义为: ADT LinkList{ 数据对象:D={ | IntSet,i=1,2,…,n,n 0} 数据关系:R1={, >| , D, ,i=2,…,n} 基本操作: InitList(*L) 操作结果:构造一个空的...
抽象数据类型(ADT,Abstract Data Type)是计算机科学中一个重要的概念,它定义了一组数据和对这些数据的操作集合。ADT不关注具体的实现细节,而是关注如何使用这些数据和操作。它提供了一个高级的、与实现无关的...
一、 题目:图的抽象数据类型实现 利用VC++的工作环境实现教材里图的基本抽象数据类型。按照课本的要求运用c语言以及数据结构课程所学的知识,设计合理的数据存储结果,实现图的基本操作。 二、 抽象数据类型定义...
### 抽象数据类型三元组的表示与实现 #### 实验目的 - 熟悉抽象数据类型的表示和实现方法。 - 掌握如何通过主函数检验各基本操作函数的正确性。 #### 实验内容 1. **定义三元组抽象数据类型**:定义一个三元组抽象...
有理数运算在计算机科学中是一个基础且重要的概念,特别是在抽象数据类型(Abstract Data Type, ADT)的设计和实现中。有理数是由两个整数(分子和分母)表示的分数,通常写为分子除以分母的形式,如3/4。在编程中,...
通过构造有理数的抽象数据类型,完成有理分数加减乘除和求导操作。
"数据结构实验-抽象数据类型"这个项目,显然聚焦于抽象数据类型的实现和应用。 抽象数据类型(Abstract Data Type,简称ADT)是一种高级编程概念,它定义了一组数据以及这些数据上的操作集。ADT关注的是数据的操作...
在计算机科学中,抽象数据类型(Abstract Data Type, ADT)是一种高级的编程概念,它定义了一组数据和对这些数据的操作。ADT允许我们关注数据的逻辑表示,而不是具体的实现细节。在这个实验中,我们将设计一个抽象...