• 正在加载中...
  • 抽象数据类型

    抽象数据类型(Abstract Data Type 简称ADT)是指一个数学模型以及定义在此数学模型上的一组操作。抽象数据类型需要通过固有数据类型(高级编程语言中已实现的数据类型)来实现。抽象数据类型是与表示无关的数据类型,是一个数据模型及定义在该模型上的一组运算。对一个抽象数据类型进行定义时,必须给出它的名字及各运算的运算符名,即函数名,并且规定这些函数的参数性质。一旦定义了一个抽象数据类型及具体实现,程序设计中就可以像使用基本数据类型那样,十分方便地使用抽象数据类型。

    编辑摘要

    目录

    形式/抽象数据类型 编辑

    抽象数据类型描述的一般形式如下:

    ADT 抽象数据类型名称 {

    数据对象:

    ……

    数据关系:

    ……

    操作集合:

    操作名1:

    ……

    ……

    操作名n:

    }ADT抽象数据类型名称

    抽象数据类型定义(ADT)

    作用:抽象数据类型可以使我们更容易描述现实世界。例:用线性表描述学生成绩表,用树或图描述遗传关系。

    定义:一个数学模型以及定义在该模型上的一组操作。

    关键:使用它的人可以只关心它的逻辑特征,不需要了解它的存储方式。定义它的人同样不必要关心它如何存储。

    例:线性表这样的抽象数据类型,其数学模型是:数据元素的集合,该集合内的元素有这样的关系:除第一个和最后一个外,每个元素有唯一的前趋和唯一的后继。可以有这样一些操作:插入一个元素、删除一个元素等。

    作用/抽象数据类型 编辑

    抽象数据类型(ADT):用于指定逻辑特性而不指定实现细节的数据结构.

    和其他数据类型一样,ADT有3个相关项: ADT的名字(称为类型名); 从属于ADT的值(称为域)

    以及数据的相关操作.

    分类/抽象数据类型 编辑

    若按其值的不同特性,可以细分为三类:

    原子类型

    属于原子类型变量的值是不可分解的。

    固定聚合类型

    属于该类型的变量,其值由确定数目的成分按某种结构组成。例如,复数是由两个实数依确定的次序关系构成。

    可变聚合变量

    和固定聚合变量相比较,构成可变聚合类型“值”的成分的数目不确定。例如,可定义一个“有序整数序列”的抽象数据类型,其中序列的长度是可变的。

    显然,后两种类型可统称为结构类型。

    显示方式:分类详情 | 分类树

    计算机科学

    我要提建议
    共有124个词条

    添加视频 | 添加图册相关影像

    互动百科的词条(含所附图片)系由网友上传,如果涉嫌侵权,请与客服联系,我们将按照法律之相关规定及时进行处理。未经许可,禁止商业网站等复制、抓取本站内容;合理使用者,请注明来源于www.baike.com。

    登录后使用互动百科的服务,将会得到个性化的提示和帮助,还有机会和专业认证智愿者沟通。

    互动百科用户登录注册
    此词条还可添加  信息模块

    WIKI热度

    1. 编辑次数:7次 历史版本
    2. 参与编辑人数:7
    3. 最近更新时间:2015-07-26 10:02:14

    贡献光荣榜

    更多

    互动百科

    扫码下载APP