Abstract Data Type （ADT） 的简要介绍

已于 2022-06-13 21:34:37 修改
阅读量128 收藏
点赞数
文章标签： java
于 2022-05-19 20:29:26 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_51589631/article/details/124865697
版权
本文简要介绍了Abstract Data Type (ADT)的概念，包括数据抽象、用户自定义类型、类型分类及操作、设计原则、表示独立性和测试方法。强调了ADT由操作定义，用户不必关注其内部实现，只需关注操作接口。讨论了可变与不可变类型、构造器、观察者和变体器的签名，并提到了设计ADT时应遵循的简洁一致、易用性原则，以及抽象与具体实现的分离。
摘要由CSDN通过智能技术生成

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录

前言

这是java学习笔记或是学习记录一类的文档
这一篇是关于Abstract Data Type （ADT） 的简要介绍

一、Abstraction and User-defined Types

1. User-Defined Types

Java 中有一些内置数据类型，比如integer , boolean , string等，但程序员自己也可以定义数据类型，来满足使用需要。

2.Data Abstraction

数据抽象，大概就是用操作来刻画数据类型，比如一个有加减乘除操作的整数类型。至于抽象，是指用户不必关心数据是如何存储的，他们只需要设计和使用操作就可以了。

3.Defined by operations

抽象数据类型是由操作定义的，举个例子，List的使用者不必关心它是链表还是数组，或者什么其他数据类型。只要使用者的需求符合List的specification,就可以直接使用。

二、Classifying Types and Operations

最低0.47元/天 解锁文章
睡不觉
关注
栈的抽象数据类型（abstract data type，ADT）
杨春建的博客
09-03 6750
栈（stack）是限制插入和删除只能在一个位置上进行的表，该位置是表的末端，叫做栈的顶（top）。对栈的基本操作有push（进栈）和pop（出栈），前者相当于插入，后者则是删除最后插入的元素。最后插入的元素可以通过使用top例程在执行pop之前进行考察。对空栈进行的pop或top操作一般被认为是栈ADT中的一个错误。另一方面，当运行push时空间用尽是一个实现限制，但不是ADT错误。   栈有时
从基本数据类型到抽象数据类型
weixin_42257806的博客
07-03 4244
      在冯 · 诺依曼体系结构中，程序代码和数据都是以二进制存储的，因此，对计算机系统和硬件本身而言，数据类型的概念其实是不存在的。机器指令和汇编语言中，数据对象是用二进制数表示的，内存里存的都是二进制，对于内存里存的内容，可以说 “你认为它是什么，它就是什么”。在高级语言中，为了有效地组织数据，规范数据的使用，提高程序的可读性，方便用户使用，引入了整型，实型等基本数据类型。不同的高级语言会...
6 Abstract Data Type (ADT)
weixin_59485575的博客
06-10 200
本课程特别重要的概念ADT，本文概述了上课所讲述的知识点。
软件构造6 Abstract Data Type (ADT)抽象数据类型 (ADT)
m0_48201463的博客
07-05 335
ADT 的意义：抽象数据类型与表示独立性：如何设计良好的抽象数据结构，通过封 装来避免客户端获取数据的内部表示（即“表示泄露”），避免潜在 的bug——在client和implementer之间建立“防火墙” ADT的特性：表示泄漏、抽象函数AF、表示不变量RI 基于数学的形式对ADT的这些核心特征进行描述并应用于设计中。 本章的主要目标：将数据和操作复合起来，构成ADT，学习 ADT的核心特征，以及如何设计“好的”ADT。 1 Abstraction and User-Defined Type
软件构造 3-3 Abstract Data Type (ADT)
weixin_43172803的博客
03-24 361
3.3 抽象数据类型(ADT) 一.   抽象数据类型与表示独立性： 如何设计良好的抽象数据结构，通过封装来避免客户端获取数据的内部表示（即“表示泄露”），避免潜在的 bug 在 client 和 implementer 之间建立“防火墙”。 ADT 的特性：表示泄漏、抽象函数 AF 、表示不变量 RI 基于数学的形式对 ADT 的这些核心特征进行描述并应用于设计中。 二. Abstract...
HIT软件构造学习笔记5- Abstract Data Type (ADT)——1
Zy0712的博客
06-13 307
每一种编程语言都有他自己内置的变量类型，例如大家再熟悉不过的、、等等。当然用户可以根据自己的需要定义自己的数据类型数据抽象： 数据抽象是指由一组操作所刻画的数据类型，例如数字number就是一种能够进行加和乘的东西，而字符串string是一种可以进行连接和获得子串的东西传统的类型定义： 程序员在使用早先时候的编程语言的时候，定义变量时更关注于数据的具体表示。例如，他们会创建一个int整型变量来存储一天的年月日日期抽象类型： 抽象类型更加聚焦于操作。它的使用者无需担心它的数据实际上是怎么存储的，它的实现者也可
抽象数据类型ADT（1）（Abstract Data Type）
weixin_45707270的博客
06-14 427
抽象数据类型与表示独立性：能够分离程序中数据结构的形式和对其使用的方式。如何设计良好的抽象数据结构，通过封装来避免客户端获取数据的内部表示（表示泄露），避免潜在的bug–在client和implement之间建立“防火墙”. ADT的特性：不变量、表示泄露、抽象函数AF、表示不变量RI。 给出了一个类通过抽象函数和表示不变量来实现ADT意味着什么的更正式的数学概念。 抽象函数将为我们提供一种在抽象数据类型上清晰定义等式的方法。 基于数学的形式对ADT的核心特征进行描述并应用于设计中。 1. 抽象和用户定.
软件构造：3-3 Abstract Data Type (ADT)
TWW
06-21 289
抽象数据类型 ADT的特性：表示泄露，抽象函数AF，表示不变量RI 抽象以及用户定义的类型 抽象数据类型是软件工程中一个通用原则的实例，它有很多名字: 抽象：用更简单、更高层次的思想忽略或隐藏底层细节。（规约是一种客户端只需要理解千前置和后置条件来使用的抽象，不需要了解内部实现） 模块性：将一个系统划分为各个组件或模块，可以设计、实现、测试、推理和重用与系统的其他部分分开。（单元测试和规约使得方...
如何用面向对象编程（Abstract Data Type, ADT）的概念来设计和实现一个储物柜类的代码？
09-19
在面向对象编程中，我们通常会使用Abstract Data Type (ADT)的概念来设计数据结构和操作。为了创建一个储物柜类，我们可以将它视为一组相关的抽象操作，比如存储、取出物品以及查看柜内状态。以下是一个简单的储物柜...
ADT.rar_ADT Plural_复数_复数 ADT
09-14
抽象数据类型（Abstract Data Type，简称ADT）是计算机科学中的一个重要概念，它定义了一组数据和对这些数据的操作集合。ADT不关心具体的实现细节，只关注数据的逻辑结构和操作行为。在这个实例中，"ADT.rar_ADT ...
表的抽象数据类型（abstract data type，ADT）
杨春建的博客
09-03 1476
抽象数据类型（abstract data type，ADT）是带有一组操作的一些对象的集合。 表ADT   我们将处理形如A0，A1，A2，A3，...，AN-1的一般的表，我们说这个表的大小是N。我们将大小为0的特殊的表称为空表（empty list）。   我们说Ai后继Ai-1（或继Ai-1之后，ii-1前驱Ai（i>0）。我们可以添加一些操作，比如next和previou
C语言 | 第十章 | 函数 作用域
最新发布
ZJC744575的博客
10-05 924
为完成某一功能的程序指令(语句)的集合,称为函数。在C语言中,函数分为:自定义函数、系统函数(查看C语言函数手册)函数还有其它叫法，比如方法等，在本视频课程中，我们统一称为 函数。返回类型 函数名（形参列表）{执行语句...;// 函数体return 返回值;// 可选形参列表：表示函数的输入函数中的语句：表示为了实现某一功能代码块函数可以有返回值,也可以没有, 如果没有返回值，返回类型 声明为 void。
JavaScript ArrayBuffer的读写与类型转换
白瑕 的博客
10-01 446
所有视图的基本单位是ArrayBuffer, ArrayBuffer中只存储二进制格式的数据.ArrayBuffer不可直接读写, 必须通过视图(比如DataView)暴露的API.
Spring Cloud全解析：服务调用之OpenFeign集成OkHttp
Lxn2zh的博客
09-30 850
HTTP连接需要进行TCP三次握手，是一个比较耗时的操作，一般我们不直接使用HttpURLConnection，而是使用HttpClient/okHttp等支持连接池的客户端工具，以Feign集成OkHttp为例。OpenFeign本质是HTTP来进行服务调用的，也就是需要集成一个Http客户端。默认是HttpURLConnection方式，也就是jdk中提供的最原始的那个。要开启OkHttp ,还需要在YML 中添加开启配置项，默认是关闭的。使用的是Client接口来进行请求的。
spring-boot 整合 mybatis
m0_72168501的博客
09-29 552
spring boot 整合 mybatis
Java内存布局
阿呆的专栏
10-01 803
64位 JVM 不启用指针压缩时：Object Header 大小是16字节。64位 JVM 启用指针压缩时（默认）：Object Header 大小是12字节。32位 JVM：Object Header 大小是8字节。JVM在默认情况下启用指针压缩，但如果堆内存超过32GB，就会禁用指针压缩。32GB是压缩指针的最大寻址范围。超过32GB的堆内存中，压缩指针带来的性能提升并不显著，而且需要解压指针反而可能增加开销。
C#基础：掌握控制流语句，构建灵活的程序逻辑
学习和分享
09-28 341
在C#中，控制流语句是用来控制程序执行流程的重要部分。它们允许你根据条件执行不同的代码块，或者重复执行某些代码块直到满足特定条件。
进程管理工具：非daemon进程管理工具supervisor
happy_king_zi的博客
09-29 1113
supervisor是一个 Client/Server模式的系统，允许用户在类unix操作系统上监视和控制多个进程，或者可以说是多个程序。supervisor与launchd，daemontools，runit等程序有着相同的功能，与其中某些程序不同的是，它并不作为“id 为 1的进程”而替代init。相反，它用于控制应用程序，像启动其它程序一样，通俗理解就是，把Supervisor服务管理的进程程序，它们作为supervisor的子进程来运行，而supervisor是父进程。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值