`
bld
  • 浏览: 4539 次
  • 性别: Icon_minigender_1
  • 来自: 广州
最近访客 更多访客>>
社区版块
存档分类
最新评论

抽象数据类型

阅读更多

抽象数据类型: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中的集合即是抽象数据类型。


 

0
0
分享到:
评论

相关推荐

    图抽象数据类型的实现(数据结构C语言)

    在计算机科学中,数据结构是组织、存储和处理数据的方式,而抽象数据类型(Abstract Data Type,简称ADT)是对数据类型的逻辑特性的描述,它只关注数据的操作而不涉及具体的实现细节。本压缩包文件“图抽象数据类型...

    KWIC 抽象数据类型实现

    **KWIC 抽象数据类型实现** 在计算机科学中,抽象数据类型(Abstract Data Type,简称ADT)是一种重要的概念,它将数据结构与在该结构上操作的函数结合在一起,形成一个整体。ADT允许程序员关注数据的操作,而不是...

    图的抽象数据类型实现 数据结构实验 广工

    图的抽象数据类型实现 数据结构实验 广工 链表实现

    抽象数据类型:有理数四则运算

    在计算机科学中,抽象数据类型(Abstract Data Type, ADT)是一种高级的编程概念,它定义了一组数据以及这些数据上的操作集。ADT的主要目的是将数据结构与操作数据的方法封装起来,使得用户可以专注于数据的操作,而...

    图的抽象数据类型实现和数据结构课程设计

    本课程设计的主题是“图的抽象数据类型实现和数据结构课程设计”,这是一项深度学习和实践图数据结构及其操作的活动。 首先,我们要理解“抽象数据类型”(Abstract Data Type, ADT)的概念。ADT是一种逻辑上的数据...

    数据结构几种抽象数据类型的实现

    在计算机科学中,数据结构是组织、存储和处理数据的方式,而抽象数据类型(Abstract Data Type,简称ADT)则是对数据结构的一种高级抽象。它定义了一组操作以及这些操作如何作用于一组数据元素上。ADT关注的是数据的...

    数据结构实验:抽象数据类型的实现

    实验项目名称: 抽象数据类型的实现 实验项目性质: 设计性实验 所属课程名称: 数据结构 以教材中讨论的各种抽象数据类型为对象,利用C语言的数据类型表示和实现其中某个抽象数据类型。 本资源包括了可执行文件、源...

    数据结构队列的抽象数据类型

    数据结构队列的抽象数据类型 队列是一种常用的数据结构,它是一种先进先出的数据结构,按照所选元素的顺序进行存储和提取。队列的抽象数据类型是指队列的存储结构和基本操作的实现。 队列的存储结构 在本实验中,...

    数据结构-有理数抽象数据类型.doc

    数据结构中的抽象数据类型(ADT)是一种高级的编程概念,它定义了数据的组织方式以及操作这些数据的方法。在给定的代码中,我们看到了一个实现有理数ADT的例子,即处理分数的类。有理数由两个整数组成,代表分子和...

    数据结构 C语言 设计集合抽象数据类型

    1. 线性表的抽象数据类型定义为:  ADT LinkList{ 数据对象:D={ | IntSet,i=1,2,…,n,n 0} 数据关系:R1={, >| , D, ,i=2,…,n} 基本操作: InitList(*L) 操作结果:构造一个空的...

    抽象数据类型(三元组ADT、复数四则运算)

    抽象数据类型(ADT,Abstract Data Type)是计算机科学中一个重要的概念,它定义了一组数据和对这些数据的操作集合。ADT不关注具体的实现细节,而是关注如何使用这些数据和操作。它提供了一个高级的、与实现无关的...

    图的抽象数据类型实现

    一、 题目:图的抽象数据类型实现 利用VC++的工作环境实现教材里图的基本抽象数据类型。按照课本的要求运用c语言以及数据结构课程所学的知识,设计合理的数据存储结果,实现图的基本操作。 二、 抽象数据类型定义...

    抽象数据类型三元组的表示和实现

    ### 抽象数据类型三元组的表示与实现 #### 实验目的 - 熟悉抽象数据类型的表示和实现方法。 - 掌握如何通过主函数检验各基本操作函数的正确性。 #### 实验内容 1. **定义三元组抽象数据类型**:定义一个三元组抽象...

    有理数运算【抽象数据类型】

    有理数运算在计算机科学中是一个基础且重要的概念,特别是在抽象数据类型(Abstract Data Type, ADT)的设计和实现中。有理数是由两个整数(分子和分母)表示的分数,通常写为分子除以分母的形式,如3/4。在编程中,...

    有理数抽象数据类型

    通过构造有理数的抽象数据类型,完成有理分数加减乘除和求导操作。

    数据结构实验-抽象数据类型

    "数据结构实验-抽象数据类型"这个项目,显然聚焦于抽象数据类型的实现和应用。 抽象数据类型(Abstract Data Type,简称ADT)是一种高级编程概念,它定义了一组数据以及这些数据上的操作集。ADT关注的是数据的操作...

    设计实现抽象数据类型“复数”

    在计算机科学中,抽象数据类型(Abstract Data Type, ADT)是一种高级的编程概念,它定义了一组数据和对这些数据的操作。ADT允许我们关注数据的逻辑表示,而不是具体的实现细节。在这个实验中,我们将设计一个抽象...

Global site tag (gtag.js) - Google Analytics