ADT（Abstract Data Type）

最新推荐文章于 2024-06-26 16:42:47 发布
最新推荐文章于 2024-06-26 16:42:47 发布
阅读量1.5k 收藏
点赞数 1
分类专栏： C++ 文章标签： adt stack overflow
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LaoJiu_/article/details/66472059
版权

  在stackoverflow上找到了答案，第二个人的回答：

Abstract Data Type(ADT) is a data type, where only behavior is defined but not implementation.

Opposite of ADT is Concrete Data Type (CDT), where it contains an implementation of ADT.

Examples:
Array, List, Map, Queue, Set, Stack, Table, Tree, and Vector are ADTs. Each of these ADTs have >many implementations i.e. CDT. Container is a high-level ADT of above all ADTs.

Real life example:
Book is Abstract (Telephone Book is an implementation)

LaoJiu_
关注
专栏目录
队列的抽象数据类型（abstract data type，ADT）
杨春建的博客
09-03 3292
队列（queue）是表。然而，使用队列时插入在一端进行而删除则在另一端进行。  队列模型   队列的基本操作enqueue（入队），它是在表的末端（叫做队尾（rear））插入一个元素 ，和dequeue（出队），它是删除并返回在表的开头（也叫队头（front））的元素。 队列抽象模型： 队列的数组实现   如同栈的情形一样，对于队列而言任何的表的实现都是合法的。像栈一样，对于
Abstract Data Type(ADT)
m0_55541646的博客
03-02 251
Abstract Data Type #defination of Abstract Data Type: (ADT) are models with defined behavior given by a set of values and a set of operations. # How to understand ADT is problem when I learn this part of ADDS (1).Data Type normally are values. It is basic
ADT(Abstract data type)
dxhi11的博客
03-23 353
电影接口（链表实现） #define TSIZE 45 struct film{ char title[TSIZE]; int rating; };typedef struct film Item;//用typedef工具将Item定义为所需类型 //可以再其余的定义中使用Item类型。如果以后需要其他形式数据的列表，可以 //从新定义Item，而其余接口保持不变。 typedef
软件构造6 Abstract Data Type (ADT)抽象数据类型 (ADT)
m0_48201463的博客
07-05 342
ADT 的意义：抽象数据类型与表示独立性：如何设计良好的抽象数据结构，通过封 装来避免客户端获取数据的内部表示（即“表示泄露”），避免潜在 的bug——在client和implementer之间建立“防火墙” ADT的特性：表示泄漏、抽象函数AF、表示不变量RI 基于数学的形式对ADT的这些核心特征进行描述并应用于设计中。 本章的主要目标：将数据和操作复合起来，构成ADT，学习 ADT的核心特征，以及如何设计“好的”ADT。 1 Abstraction and User-Defined Type
从基本数据类型到抽象数据类型
weixin_42257806的博客
07-03 4252
      在冯 · 诺依曼体系结构中，程序代码和数据都是以二进制存储的，因此，对计算机系统和硬件本身而言，数据类型的概念其实是不存在的。机器指令和汇编语言中，数据对象是用二进制数表示的，内存里存的都是二进制，对于内存里存的内容，可以说 “你认为它是什么，它就是什么”。在高级语言中，为了有效地组织数据，规范数据的使用，提高程序的可读性，方便用户使用，引入了整型，实型等基本数据类型。不同的高级语言会...
Abstract Data Type (ADT)
weixin_41501951的博客
06-23 1039
Data Abstraction数据抽象： ·一个类型的特征由可对其执行的操作刻画 ·抽象类型的新颖性和以往不同之处在于对操作的关 注 对抽象类型的操作进行分类 Creator：产生类型的新对象 创建器可以将对象作为参数，但不能接受正在构造的类型的对象 Producers：在已有对象 基础上产生新的对象 例如，String的concat()方法是一个生成器:它接受两个字符串并生成一个表示它们连接的...
3-3 Abstract Data Type (ADT).pdf
05-16
在本文中，我们将探讨抽象数据类型（ADT）的概念，它们在面向对象编程（OOP）中的应用，以及它们在Java编程语言中的实现。ADT课程讲义主要面向那些想要学习Java的人，提供了英文内容和少量中文注释。 首先，ADT的...
Abstract Data Type （ADT） 的简要介绍
m0_51589631的博客
05-19 135
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录前言一、Abstraction and User-defined Types1. User-Defined Types2.Data Abstraction3.Defined by operations二、Classifying Types and Operations1.Mutable and immutable types2.Operation of abstract type3.Signature of a creator三.
abstract data type
03-16
抽象数据类型（Abstract Data Type，ADT）是一种数学模型，用于描述数据类型的行为和操作，而不考虑其实现细节。它定义了一组数据和操作，但不指定其具体实现方式。ADT 可以看作是一种接口，它规定了数据类型的行为...
6 Abstract Data Type (ADT)
weixin_59485575的博客
06-10 209
本课程特别重要的概念ADT，本文概述了上课所讲述的知识点。
ADT-Implementation:使用二进制搜索树实现二进制关系抽象数据类型
05-21
ADT实施 使用二进制搜索树实现二进制关系抽象数据类型
6. Abstract Data Type (ADT)
weixin_45669461的博客
06-17 467
文章目录1. ADT1.1 Abstraction and User-Defined Types1.2 Classifying Types and Operations1.2.1 signature of a creator1.2.2 signature of a mutator1.3 Designing an Abstract Type1.4 Testing ADT2. representation independence 表示独立性3. Invariants 不变量4. Rep Invariant
ADT
huahuahailang的专栏
11-16 1185
抽象数据类型（Abstract Data Type)是指一个数学模型以及定义在该模型上的一组操作。 ADT包括数据数据元素，数据关系以及相关的操作。 即ADT { 数据对象：（数据元素集合） 数据关系：（数据关系二元组结合） 基本操作：（操作函数的罗列） } 抽象数据类型（ADT）的一个实现包括储存数据元素的存储结构以及实现基本操作的算法。在这个数据抽象思想中，数据类型的定义和它的
软件构造 | Abstract Data Type (ADT)
最新发布
Aircraft的博客
06-26 495
表示值构成的空间,实现者看到和使用的值。:抽象值构成的空间：client看到和使用的值。ADT开发者关注表示空间R，client关注抽象空间A。ADT的内部表示(私有属性)对外部都应严格不可见。故在代码中以注释的形式写出AF和RI而不 能在Javadoc文档中，防止被外部看到而破坏表示独立性/信息隐藏AFAbstractionfunctionR→AAFAbstractionfunctionR→A。
ADT(Abstract Data Type)抽象数据类型
Fighting_Dream
09-13 1844
ADT(Abstract Data Type)抽象数据类型 为了便于理解，以复数为例： (1)定义： ADT Complex{ 数据对象：D={e1,e2|e1,e2为实数} 数据关系：S={|e1是实部,e2是虚部} 基本操作： Creat(&C , x, y) GetReal(C) GetImage(C) Add(c1,c2)
抽象数据类型ADT（1）（Abstract Data Type）
weixin_45707270的博客
06-14 432
抽象数据类型与表示独立性：能够分离程序中数据结构的形式和对其使用的方式。如何设计良好的抽象数据结构，通过封装来避免客户端获取数据的内部表示（表示泄露），避免潜在的bug–在client和implement之间建立“防火墙”. ADT的特性：不变量、表示泄露、抽象函数AF、表示不变量RI。 给出了一个类通过抽象函数和表示不变量来实现ADT意味着什么的更正式的数学概念。 抽象函数将为我们提供一种在抽象数据类型上清晰定义等式的方法。 基于数学的形式对ADT的核心特征进行描述并应用于设计中。 1. 抽象和用户定.
3.3Abstract Data Type抽象数据类型
qq_42766619的博客
06-08 629
3.3Abstract Data Type (ADT)抽象数据类型 1.Abstraction and User-Defined Types抽象和用户定义类型 2.Classification of operations in ADT抽象数据类型的分类 3.Abstract Data Type Examples抽象数据类型的范例 4.Design principles of ADT抽象数据...
软件构造笔记 3.3 Abstract Data Type (ADT)
Goerwa的博客
06-23 314
抽象数据类型与表示独立性:如何设计良好的抽象数据结构，通过封装来避免客户端获取数据的内部表示(即“表示泄露”)，避免潜在bug——在客户端和实现间建立防火墙。1.抽象数据类型数据抽象：用一组操作所刻画的数据类型。强调“作用于数据上的操作”，程序员和用户无需关系数据如何具体储存的，只需设计/使用操作即可。ADT是有操作定义的，与其内部如何实现无关。2.数据和操作的分类可变类型：提供了可改变其内部数据...
【数据结构】抽象数据类型的理解
m0_74093057的博客
10-24 1019
抽象数据类型（Abstract Data Type，ADT）是一种计算机科学中的概念，它定义了数据的逻辑模型，而不涉及数据的具体实现。它将数据的结构和数据操作的行为封装在一起，以提供一种抽象层次的数据表示，使得用户可以使用数据而不需要了解底层的实现细节。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值