当前位置:首页 > 百科

抽象数据类型

抽象数据罪无较审致菜征业类型(Abstract Data Type 简称ADT穿书尔益开掌)是指一个数学模型以及定义在此数学模型上的一组操作。抽象数据类型需要通过固有数据类型(高级编程语言中已来自实现的数据类型)来实现。抽象数据360百科类型是与表示无关的数据类型,是一个数据模型及定义在该模型上的一组运算。对一个迫原耐抽象数据类型进行定义时,必须给出它的名字及各运算的运算符名,上模众生冷掉推卷笑即函数名,并且规定这些函数的参数性质。一旦定义了一个抽象数据类型及具体实现,程序设计中就可以像使用基本数据类型那样,十分方便地使用抽象数据类型

  • 中文名称 抽象数据类型
  • 外文名称 abstract data type
  • 类别 数据结构概念

简介

  抽象数据类型的描述包括给出抽象数据类型的名称、数据的集合、数据之间的关系和操作的集合等方面的描述。抽象数据类型的设计者根据这些描述给出操作的具体实现,抽象数据类型的使用者依据这些描述使用抽象数据类型。

形式

  抽象数据类型描述找通样机激优打十的一般形式如下:

  ADT 抽象数据类型名称 {

  数据对象:

  ……

  数据关系:

  ……

  操作集合:

  操作名假行倒未普议证调制劳1:

  ……

  ……

  操作名n:

  }ADT抽象数据类型名称

  抽象数据类型定义(ADT)

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

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

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

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

作用

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

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

  以及数据的相关操作.

分类

  若按其并此黑兴交构身任刘手航值的不同特性,可以细分为三类:

原子类型

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

固定聚合类型

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

可变聚合变量

减完比料找操对打置  和固定聚合变量相比较,构成可变聚合类型"值"的成分的数目不确定。例如,可定义一个"有序整数序列"的抽象数据类型,其中序列的长度是可变的。

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

声明:此文信息来源于网络,登载此文只为提供信息参考,并不用于任何商业目的。如有侵权,请及时联系我们:fendou3451@163.com
标签:

  • 关注微信
上一篇:抽象劳动
下一篇:抽象派

相关文章