什么是ADT

ADT可以看作一些数据对象以及附加在这些数据对象上的操作的集合
ADT重在对功能的描述而不关心具体实现
对于栈来说，数据对象集为存储在栈内的数据元素，操作集为元素进栈，元素出栈，判断栈是否为空的操作
对于队列来说，数据对象集为存储在队列内的数据元素，操作集为元素进队，元素出队，判断队是否为空的操作

ADT的表示（以线性表为例）

三元组表示（D，S，P），其中D是数据对象，S是D上的关系集，P是对D的基本操作集

ADT 线性表
{数据对象集：<具有相同特性的一组数据元素的集合>;数据关系集：a．集合中必存在唯一的一个“第一元素”;b．集合中必存在唯一的一个 “最后元素”;c．除最后一个元素之外，均有唯一的后继(后件);d．除第一个元素之外，均有唯一的前驱(前件);操作集：a．插入一个元素;b．删除一个元素;c．清除所有的元素;d．查找并返回元素;
}

数据结构 —— ADT（抽象数据类型）相关推荐

数据结构之抽象数据类型（C语言实现）
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一.概念二.定义格式三.具体实现总结前言数据类型是一组性质相同的值的集合以及定义于这个值集合上的一组操作的总 ...
数据结构之抽象数据类型
引言: 在C语言中,按照取值的不同,数据类型可以分为两类: 原子类型: 是不可以再分解的基本类型,包括整型.实型.字符型等. 结构类型:由若干个类型组合而成,是可以再分解的.例如,整型数组是由若干整型 ...
【Python数据结构】抽象数据类型 Python类机制和异常
这篇是<数据结构与算法Python语言描述>的笔记,但是大头在Python类机制和面向对象编程的说明上面.我也不知道该放什么分类了..总之之前也没怎么认真接触过基于类而不是独立函数的Pyt ...
数据结构第一次作业——抽象数据类型
1.作业内容(1分) ADT Rational{ 数据对象:D={e1,e2|e1,e2都是Elemtype类型} 数据关系:R={<e1,e2>} 基本操作:Builtration(&a ...
数据结构的基本概念和抽象数据类型
1.基本概念和术语数据:是对客观事物的符号表示. 数据元素:数据的基本单位,一个数据元素可由若干个数据项组成,数据项是数据的不可分割的最小单位数据对象:性质相同的数据元素的集合是数据的一个子集数 ...
【数据结构】数据结构的基本概念——逻辑结构、存储结构、抽象数据类型
文章目录一.基本概念和术语? 1.数据 2.数据元素 3.数据项(属性.字段) 4.数据对象 5.数据结构二.逻辑结构和物理结构(存储结构) 1.逻辑结构 1)定义 2)分类(线性结构和非线性结构 ...
抽象数据类型 ADT
5. 抽象数据类型(ADT) 抽象数据类型 (ADT,Abstract Data Type)是指一个数学模型以及定义在此数学模型上的一组操作. 它通常是对数据的某种抽象,定义了数据的取值范围及 ...
数据结构-抽象数据类型
抽象数据类型抽象数据类型是指一个数学模型以及定义在此数学模型上的一组操作,简称ADT,(Abstract Data Type). ADT与具体的物理存储无关,不论ADT内部如何变化,都不影响外部使用 ...
ADT（抽象数据类型）
全知识整理目录数据结构整理的目录包括了许多的数据结构相关知识. 目录概述抽象数据类型的出现抽象数据类型总结概述什么是ADT? ADT全称(Abstract Data Type)是指数学模 ...
抽象数据类型与计算机内部表示和实现无关,第七话：抽象数据类型ADT
我们对已有的数据类型进行抽象,就有了抽象数据类型. 抽象数据类型(Abstract Date Type, ADT):是指一个数学模型及定义在该模型上的一组操作.抽象数据类型的定义仅取决于它的一组逻辑特 ...

数据结构 —— ADT（抽象数据类型）

什么是ADT

ADT的表示（以线性表为例）

数据结构 —— ADT（抽象数据类型）相关推荐

最新文章

热门文章