抽象数据类型(ADT)

最新推荐文章于 2022-06-04 16:45:32 发布
最新推荐文章于 2022-06-04 16:45:32 发布
阅读量138 收藏
点赞数
文章标签： 数据结构与算法
原文链接：http://www.cnblogs.com/Mike_Chang/p/10203030.html
版权

概念

抽象数据类型(ADT)，脱离具体实现定义数据结构，它的定义着重于做什么，而忽略怎么做

举例

列表、栈、队列

列表

列表，也叫线性表

抽象定义：数据项线性排列，可以插入某一项，删除某一项，读取某一项

栈、队列、优先级队列

抽象定义：访问是受限制的，在某一时刻只有某一个特定的数据项可以被读取或删除

转载于:https://www.cnblogs.com/Mike_Chang/p/10203030.html

atu99602
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
抽象数据类型ADT
weixin_45707270的博客
06-28 1000
什么是抽象数据类型？ 根据百度百科：抽象数据类型（Abstract Data Type，ADT）是计算机科学中具有类似行为的特定类别的数据结构的数学模型；或者具有类似语义的一种或多种程序设计语言的数据类型。抽象数据类型是描述数据结构的一种理论工具，其目的是使人们能够独立于程序的实现细节来理解数据结构的特性。抽象数据类型的定义取决于它的一组逻辑特性，而与计算机内部如何表示无关。 这个定义听起来确实很抽象 0.0 换种方法说，我们知道一些固定的数据类型比如int、float、char、double。。。。。。巴
数据结构课程(共40课) 第二课 抽象数据类型的表示与实现
weixin_30263277的博客
01-25 1673
本课主题： 抽象数据类型的表示与实现 教学目的： 了解抽象数据类型的定义、表示和实现方法 教学重点： 抽象数据类型表示法、类C语言语法 教学难点： 抽象数据类型表示法 授课内容： 一、抽象数据类型定义（ADT） 作用：抽象数据类型可以使我们更容易描述现实世界。例：用线性表描述学生成绩表，用树或图描述遗传关系。 定义：一个数学模型以及定义在该模型上的一组操作。 关键：使用它的人可...
抽象数据类型 ADT
FOR 的博客
08-25 4729
5. 抽象数据类型（ADT） 抽象数据类型 (ADT，Abstract Data Type)是指一个 数学模型 以及定义在此数学模型上的一组操作。 它通常是对数据的某种抽象，定义了数据的 取值范围 及其结构形式，以及对 数据操作 的集合 。抽象数据类型是描述数据结构的一种理论工具，其目的是使人们能够独立于程序的实现细节来理解数据结构的特性。 抽象数据类型 （ abstract data type ） 是从数据使用者的角度去看数据类型。抽象数据类型是对数据的一种抽象描述，是一种数学上的约束。数据结构是ADT的
DataStructures-ADT:抽象数据类型（ADT）算法的实现
03-25
抽象数据类型（ADT）是某种编程语言中与实现无关的数据类型的规范。 ADT的接口是根据类型和对该类型的一组操作定义的。 每个操作的行为取决于其输入和输出。 ADT没有指定如何实现数据类型。 这些实现细节对ADT的...
c语言写报告抽象数据类型,C语言抽象数据类型ADT
weixin_42354108的博客
05-19 862
根据编程的问题匹配合适的数据类型。数据项连接构成了链表，定义了一个结构代表单独的项。设计了一些方法把一系列结构构成一个链表。本质上，我们使用C语言的功能设计了一种符合程序要求的新的数据类型。但是上述的做法不系统。我们要使用更系统的方法定义数据类型。类型指两种信息：属性和操作。定义一个新的数据类型，首先必须提供储存数据的方法。其次必须提供操控数据的方法。计算机科学领域已开发了一种定义新类型的好方法，...
抽象数据类型ADT(栈与队列)
Hulk
06-04 3530
抽象数据类型 abstract data type,ADT:指只通过接口进行访问的数据类型，我们将那些使用ADT的程序叫做客户，将那些确定数据类型的程序叫做实现。数据的表示和实现操作函数都在接口的实现里面，和客户完全分离。接口对于我们来说是不透明的：客户不能通过接口看到方法的实现。优点：将编程时对数据的概念转换从任何特定的数据表示和算法实现中分离出来。使用抽象机制可以让我们关心程序如何实现的细节上...
抽象数据类型 (ADT)
weixin_60151280的博客
06-04 1181
一、Abstraction and User-Defined Types二、Classifying Types and Operations不可变数据类型： 其操作不可改变内部值，而是构造新的对象 六、Testing an Abstract Data TypeHow to test an ADT:测试creators, producers, and mutators：调用observers来观察这些operations的结果是否满足spec；测试observers：调用creators, produce
抽象数据类型（ADT）
hit_zjx的博客
06-01 1026
关于面向对象编程ADT的思考
ADT抽象数据类型
weixin_51404363的博客
06-04 756
一.ADT:抽象数据类型1.除了编程语言所提供的基本数据类型和对象数据类型，程序员可定义自己的数据类型2.抽象数据类型被其操作定义,操作和规约刻画其特征3.抽象数据类型与表示独立性：能够分离数据结构和对其使用的方式4.ADT特性：不变量、表示泄露、、抽象函数AF、表示不变量RI二.可变和不可变数据类型1.可变类型的对象：提供了可改变其内部数据的值的操作2.不可变数据类型：其操作不可改变内部值3.抽象类型的操作:构造器(从无到有),构造器可能需要一个对象参数，但这个参数类型不是要构造的类型生产器(从有到新),
初识ADT--抽象数据类型
Hitcs_fs的博客
04-03 1713
主人Github主页 ADT（抽象数据类型） 1.1
数据结构——抽象数据类型
pinkmoon1_0的博客
05-08 841
#抽象数据类型（Abstract Data Type ADT） 1.特征:将使用与实现分离，从而实行封装和隐藏信息。只描述“是什么”，不涉及“如何做到”。 2.描述对象：数据对象集 和 数据集合相关的操作集 3元素类型（ElementType）：即不关心数据是否为 int、double还是其他类型。直接可以ElementType定义变量。 ...
3.1--3.3.2抽象数据类型ADT、单链表初始化删除插入、Collection接口、Iterator接口的简单介绍
FromNowOnUntilTheEnd
02-22 490
3.1抽象数据类型抽象数据类型(abstract data type,ADT)是带有一组操作的一些对象的集合。3.2.1表的简单数组实现在必要的时候扩展一个数组arrint [] arr = new int[10]; //扩大该数组 int [] newArr = new int[arr.length*2]; for(int i=0;i<arr.length;i++){ newArr[...
【软件构造】对抽象ADT的理解
weixin_43632145的博客
06-17 131
creator：从没有对象出现到new出新的对象 producer：这个对象原来有，后来有创造出一个，例如string.concat()，因为string是immutable的， 所以连接新的字符，就是要新建一个string observers：输入抽象类型的对象，来返回其他类型的对象 mutators：改变对象 ...
抽象数据类型（ADT)
kobewwf24的博客
04-19 1684
一、什么是抽象数据类型？用来做什么？ ADT是指一个数学模型以及定义在该模型上的操作（即数学模型+数学模型的操作）。难理解，那就先说说类型。一个类型指两类信息：一个属性集+一个操作集），比如，int类型的属性表示它是一个整数，它允许的操作包括加减乘除，取模，改变符号：1+1，那么1是类型，+ - * /等是操作。假设想定义一个新的数据类型，第一，需要提供数据存储的方式；第二，需要提供数据的操作方式
数据结构：二叉树的抽象数据类型ADT解析
"二叉树的抽象数据类型ADT为数据结构的重要组成部分，它通过类模板定义了二叉树的基本操作。在这个ADT中，二叉树被表示为由一个有限集合构成，这个集合可能为空，或者由一个根节点及左右两个子二叉树构成。类模板...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值