在数据结构里,什么是抽象数据类型

2024-05-18 22:27

1. 在数据结构里,什么是抽象数据类型

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

在数据结构里,什么是抽象数据类型

2. 数据结构 抽象数据类型是什么?

这两个概念,尤其是第一个都是特别抽象的概念,没什么具体可对应的实体可以给你举例,我就粘贴复制了,说说我的理解吧。
数据结构呢,我们总是为了完成一个功能或者目的写程序,但不管什么程序、代码实际上都是一些指令的集合,说白了就是在描述“怎么做”,而光知道怎么做还只是问题的一半,还要知道“做什么”,也就是刚才那些指令的对象是谁,自然肯定是相关的数据,比如说学生信息管理中,指令是增加学生,那他的对象就是学生信息这种数据,指令是成绩统计,那对象就是学生的成绩数据,而在我们的程序中,数据也必须要有一种很明确的组织表示方式,只要这样我们才能在这种具体明确的实体上编写指令,比如说学生数据可以定义为一个多维的数组,只有这样我们再写增加学生时,才能知道具体增加就是增加一个数组元素并未其赋值。所以数据结构就是相互之间有联系的具有某种组织方式的数据集合。
抽象数据类型相比较数据结构要具体一些,我们光有了数据结构还不够,因为数据是各种各样的,对于不同数据,我们能采取的方法也不一样,比如说学生数据可以增减,成绩数据可以进行算数运算,但是为什么说抽象呢,也就说他并不是具体整型还是字符型这种基本类型,而是我们根据我们要解决的实际问题,对应现实世界所描述的一种和现实世界中的实体对应的数据类型,而且这种抽象的数据类型还包括能够对于他实行的操作,比如说我们定义一种数据类型叫“学生”,具体的数据我可以定义一中类似表的结构存储,而且还要定义一些操作,比如说添加学生,删除学生,这两部分就共同组成了“学生”这个抽象的数据类型。
不知你明白没?

3. 数据结构之抽象数据类型[1]

   首先我们回顾一下在程序设计语言中出现的各种数据类型 
     数据类型 
    数据类型是和数据结构密切相关的一个概念 它最早出现在高级程序设计语言中 用以刻划程序中操作对象的特性 在用高级语言编写的程序中 每个变量 常量或表达式都有一个它所属的确定的数据类型 类型显式地或隐含地规定了在程序执行期间变量或表达式所有可能的取值范围 以及在这些值上允许进行的操作 因此 数据类型(Data Type)是一个值的集合和定义在这个值集上的一组操作的总称 
    在高级程序设计语言中 数据类型可分为两类 一类是原子类型 另一类则是结构类型 原子类型的值是不可分解的 如C语言中整型 字符型 浮点型 双精度型等基本类型 分别用保留字int char float double标识 而结构类型的值是由若干成分按某种结构组成的 因此是可分解的 并且它的成分可以是非结构的 也可以是结构的 例如 数组的值由若干分量组成 每个分量可以是整数 也可以是数组等 在某种意义上 数据结构可以看成是 一组具有相同结构的值 而数据类型则可被看成是由一种数据结构和定义在其上的一组操作所组成的 
  lishixinzhi/Article/program/sjjg/201311/23941 
   
   

数据结构之抽象数据类型[1]

4. 数据结构之抽象数据类型[2]

 
     抽象数据类型 
    抽象数据类型(Abstruct Data Type 简称ADT)是指一个数学模型以及定义在该模型上的一组操作 抽象数据类型的定义取决于它的一组逻辑特性 而与其在计算机内部如何表示和实现无关 即不论其内部结构如何变化 只要它的数学特性不变 都不影响其外部的使用 
    抽象数据类型和数据类型实质上是一个概念 例如 各种计算机都拥有的整数类型就是一个抽象数据类型 尽管它们在不同处理器上的实现方法可以不同 但由于其定义的数学特性相同 在用户看来都是相同的 因此 抽象 的意义在于数据类型的数学抽象特性 
    但在另一方面 抽象数据类型的范畴更广 它不再局限于前述各处理器中已定义并实现的数据类型 还包括用户在设计软件系统时自己定义的数据类型 为了提高软件的重用性 在近代程序设计方法学中 要求在构成软件系统的每个相对独立的模块上 定义一组数据和施于这些数据上的一组操作 并在模块的内部给出这些数据的表示及其操作的细节 而在模块的外部使用的只是抽象的数据及抽象的操作 这也就是面向对象的程序设计方法 
   
    抽象数据类型的定义可以由一种数据结构和定义在其上的一组操作组成 而数据结构又包括数据元素及元素间的关系 因此抽象数据类型一般可以由元素 关系及操作三种要素来定义 
    抽象数据类型的特征是使用与实现相分离 实行封装和信息隐蔽 就是说 在抽象数据类型设计时 把类型的定义与其实现分离开来 
  lishixinzhi/Article/program/sjjg/201311/23942 
   

5. 抽象数据类型与数据结构有什么区别?

数据是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。数据不仅仅包括整型、实型(浮点数)等数值类型,还包括字符及声音、图像、视频等非数值类型。是指对客观事件进行记录并可以鉴别的符号,是对客观事物的性质、状态以及相互关系等进行记载的物理符号或这些物理符号的组合。

对于字符数据类型,就需要进行非数值的处理。而声音、图像、视频等其实是可以通过编码的手段编程字符数据来处理的。

抽象数据类型不仅仅指哪些已经定义并实现的数据类型,还可以是计算机编程者在设计软件程序时自己定义的数据类型,比如我们编写关于计算机绘图或者地图类的软件系统,经常都会用到坐标。也就是说,总是有成对出现的x和y,在3D系统中还有z出现,既然这三个整型数字是始终在一起出现,我们就定义一个叫point的抽象数据类型,它有x、y、z三个整型变量,这样我们很方便地操作一个point数据变量就能知道这一点的坐标了。

抽象数据类型体现了程序设计中问题分解、抽象和信息隐藏的特性。

抽象数据类型与数据结构有什么区别?

6. 什么是数据结构的抽象数据类型,计算机大神在哪里

数据类型是和数据结构密切相关的一个概念。它最早出现在高级程序设计语言中,用以刻划程序中操作对象的特性。在用高级语言编写的程序中,每个变量、常量或表达式都有一个它所属的确定的数据类型。类型显式地或隐含地规定了在程序执行期间变量或表达式所有可能的取值范围,以及在这些值上允许进行的操作。因此,数据类型(Data Type)是一个值的集合和定义在这个值集上的一组操作的总称。
  在高级程序设计语言中,数据类型可分为两类:一类是原子类型,另一类则是结构类型。原子类型的值是不可分解的。如C语言中整型、字符型、浮点型、双精度型等基本类型,分别用保留字int、char、float、double标识。而结构类型的值是由若干成分按某种结构组成的,因此是可分解的,并且它的成分可以是非结构的,也可以是结构的。例如,数组的值由若干分量组成,每个分量可以是整数,也可以是数组等。在某种意义上,数据结构可以看成是“一组具有相同结构的值”,而数据类型则可被看成是由一种数据结构和定义在其上的一组操作所组成的。
  抽象数据类型
  抽象数据类型(Abstruct Data Type,简称ADT)是指一个数学模型以及定义在该模型上的一组操作。抽象数据类型的定义取决于它的一组逻辑特性,而与其在计算机内部如何表示和实现无关。即不论其内部结构如何变化,只要它的数学特性不变,都不影响其外部的使用。
  抽象数据类型和数据类型实质上是一个概念。例如,各种计算机都拥有的整数类型就是一个抽象数据类型,尽管它们在不同处理器上的实现方法可以不同,但由于其定义的数学特性相同,在用户看来都是相同的。因此,“抽象”的意义在于数据类型的数学抽象特性。
  但在另一方面,抽象数据类型的范畴更广,它不再局限于前述各处理器中已定义并实现的数据类型,还包括用户在设计软件系统时自己定义的数据类型。为了提高软件的重用性,在近代程序设计方 法学 中,要求在构成软件系统的每个相对独立的模块上,定义一组数据和施于这些数据上的一组操作,并在模块的内部给出这些数据的表示及其操作的细节,而在模块的外部使用的只是抽象的数据及抽象的操作。这也就是面向对象的程序设计方法。
  抽象数据类型的定义可以由一种数据结构和定义在其上的一组操作组成,而数据结构又包括数据元素及元素间的关系,因此抽象数据类型一般可以由元素、关系及操作三种要素来定义。
  抽象数据类型的特征是使用与实现相分离,实行封装和信息隐蔽。就是说,在抽象数据类型设计时,把类型的定义与其实现分离开来。

7. 说明数据结构的规范和实现与抽象数据类型的联系?

1.“数据结构”定义为一个二元组(D,S),即两个集合,D是数据元素的集合,S是数据元素之间一个或多个关系的集合。
2.“抽象数据类型”本质是“数据类型”,与计算机相关,涉及数据的存储及如何用存储来反应数据元素之间的关系。它定义为一个三元组(D,S,P),加上的P是定义的一组针对存储的数据操作(如插入,删除,排序等)。
3.总之“抽象数据类型”是“物理”概念,“数据结构”是“逻辑”概念。“抽象数据类型”来实现“数据结构”。

说明数据结构的规范和实现与抽象数据类型的联系?

8. 抽象数据类型的作用

抽象数据类型(ADT):用于指定逻辑特性而不指定实现细节的数据结构.和其他数据类型一样,ADT有3个相关项: ADT的名字(称为类型名); 从属于ADT的值(称为域)以及数据的相关操作.的