ADT设计

最新推荐文章于 2022-06-09 23:51:53 发布
VIP文章 最新推荐文章于 2022-06-09 23:51:53 发布
阅读量296 收藏
点赞数
文章标签： eclipse
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_60144550/article/details/125122154
版权

在lab2中，开始被要求去书写AF,RI,SSafety from rep exposure，于是总结ADT设计基础认知如下：

一．可变类型与不可变类型

可变数据类型 ：当该数据类型的对应变量的值发生了改变，那么它对应的内存地址不发生改变，对于这种数据类型，就称可变数据类型。

不可变数据类型： 当该数据类型的对应变量的值发生了改变，那么它对应的内存地址也会发生改变，对于这种数据类型，就称不可变数据类型。

数据类型

可变/不可变

整型

不可变

字符串
最低0.47元/天 解锁文章
flipped286
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
树的ADT设计(C语言实现)
09-04
C语言实现树的各种操作，虽然是dos界面，不过也可以参考参考把。
设计一个ADT
weixin_43341566的博客
07-06 888
ADT是对现实中事物的一种抽象，我对ADT的理解是他有两层，一个是数据层、另一个是操作层。换言之就是外界通过操作层的方法使用数据层的内容。就好比我要设计一个可以喝水的人的ADT，我需要设计一个嘴作为ADT的数据，然后在设计一个能够让嘴去喝水的方法。 我们从设计一个无向图的ADT来理解如何设计一个ADT。假设我们现在要设计一个无向图的ADT，他要能够实现创建、增删节点/边，打印图功能。 分析用户要求 通过分析用户要求，我们可以得到，我们设计了一款可变的ADT，需要有一个构造方法、增删节点/边的方法，打印图
关于ADT设计的一些技巧
m0_56330944的博客
05-12 200
目录 前言 一、ADT是什么？ 二、设计一个ADT 1.设计原则 2.表示独立性 总结 前言 刚刚开始学习ADT，记录一下自己的学习收获，也欢迎大家共同交流。 一、ADT是什么？ 除了编程语言提供的基本数据类型和基本对象类型之外，程序员自己定义的数据类型。ADT由操作定义，和内部如何实现无关。就比如说我想定义一个集合，这是一个抽象的数据类型，我可以用字符串数组，用整数数组等多种方法实现它，但无论我如何实现，它的功能不变。 二、设计一个ADT ...
《软件构造》之ADT设计
qq_37165116的博客
06-17 252
1：ADT介绍：   ADT(Abs    1.1:静态    1.2:可变和不可变数据类型    1.    1.4：    1.5：用Snapshot图来j   数据类型介绍：   1.1：在java中有许多的数据类型，我们         1        1.2：         1.3：我们在使用可变数据类型的时候h    1.4：         1.5:在这一节，我们将会      ...
软件构造第三章——ADT的设计综述
wangbichen的博客
04-05 321
一.抽象数据类型 抽象数据类型是一种定义在操作上的数据类型。与以前的数据类型不同，ADT倾向于操作，而不是具体的存储逻辑。对于JAVA来说，就像LIST抽象接口，我们只需要存，取，索引操作，而对具体的链表还是数组很多情况我们不需要考虑。 二.ADT类型与操作分类 ADT设计中不可变类型与可变类型的决定，是很重要的设计原则。 可变类型要求提供改变数据值的方法（这个值请参考下文）。 不可变类型中不提供...
习题课2：adt设计1
08-03
特殊情况（学生自行考虑解决，或者等第六章学完之后再回头解决）:停车进场的时候（两种情况）：该车辆已经在停车场里面了停车进场的时候（不指定车位）：停车场已没有可供
复数ADT及其实现实验报告.docx
11-25
数据结构复数ADT及其实现实验报告
ADT20、ADT21UI设计器
03-04
ADT20、ADT21UI设计器
数据结构课程设计-ADT
01-03
当时自己做的数据结构课程设计，题目是实现数据结构ADT，压缩包里包含源代码课程设计报告，队列，堆栈，链表，邻接矩阵图，二叉树，查找算法实现，都有源代码，解压就可以
如何设计ADT
分析分析的博客
06-16 809
Designing an Abstract Type——Rules of thumb设计简洁、一致的操作要足以支持client对数据所做的所有操作需要，且用操作满足client需要的难度要低要么抽象、要么具体，不要混合 --- 要么针对抽象设计，要么针对具体应用的设计 设计简洁、一致的操作 简洁：操作要少而简单，不要多而复杂 一致：不应该在List中增加sum操作，如果客户端使用的是List, 会...
软件构造-Java中ADT的设计
05-22 651
文章目录前言一、ADT是什么？二、ADT分类三、ADT操作的分类3.1 Creator3.2 Producer3.3 Observer3.4 Mutator四、ADT的设计4.1 表示独立性 Representation Independence4.2 表示不变性 Representation Invariants4.3 抽象函数 Abstraction Function总结 前言 ADT，即抽象数据型，在计算机科学中有重要的意义。抽象数据型不关心数据如何存储和实现，强调作用于数据的操作。ADT又有如下特
设计ADT（抽象数据类型）过程中的若干概念与心得体会
Platium_的博客
06-07 431
（1）对spec，rep，RI，AF等ADT相关的概念的简单介绍 （2）一些个人对ADT设计的体会感受
ADT设计模式简述
weixin_60144550的博客
06-09 202
本篇主要简述对ADT几个面对可复用性和可维护性的设计模式的感悟与总结
关于软件构造ADT的设计
qwewuqinga的博客
06-14 292
Abstract Data Type抽象数据类型的定义（Abstract Data Type，ADT）ADT的特性：ADT的表示方法：设计ADTADT的特性的细节 抽象数据类型的定义（Abstract Data Type，ADT） 抽象数据类型( ADT，Abstract Data Type)是指一个数学模型以及定义在此数学模型上的一组操作。它通常是对数据的某种抽象，定义了数据的取值范围及其结构形式，以及对数据操作的集合。（抽象出来得到的数据 + 对数据的操作） ADT的特性： 表示泄漏（represent
软件构造第三章——ADT的设计细节
wangbichen的博客
04-05 205
一.回顾 上一篇我们说了ADT定义，应该遵循的一些原则，表示独立性，不变性，防止表示泄露。这回我认为我们侧重于ADT设计的一些具体内容。 二.RI与AF 一个ADT是定义在一组操作上的数据类型，操作有了以后，我们要实现rep,而rep是具体的，功能是抽象的。我们需要解释如何把具体的rep映射成抽象的表示。 我们把具体的rep值空间称之为R空间，把抽象的值称为A空间。 比如说：我们要表示一个小写字母...
ADT与类的设计
我的英文站点：https://iorilan.medium.com/
07-20 2526
ADT与类的设计 个人对ADT的理解是，我们编程时可以从系统任意一个层面去思考，我们可以把精力集中在某一层面的逻辑而不需要过多的考虑底层（相对来说）的实现细节。例如做一个贪吃蛇，我们不需要去关注链表的插入和删除的操作（或者数组元素的操作），我们只需要关心吃食物，随即食物，增长蛇身
ADT黑盒设计——C的抽象数据类型的设计与实现
嵌入式学习之栏
08-21 1246
C可以用于设计和实现抽象数据类型（ADT,abstract data type），因为他可以限制函数和 数据定义的作用域。 这个技巧也被称为黑盒（black box ）设计。抽象数据类型的基本思想 ----模块具有功能说明----模块所执行的任务 和接口说明----模块的使用  模块的用户并不需要知道模块实现的任何细节，并且除了已经定义好的那些接口以外， 用户不能一任何方式访问模块。
小明在 C 市上学，“暑假”期间计划到周边景点去旅游。C 市周边有 n（1≤n≤50）个景点， 这些景点之间有 m（1≤m≤50）条双向道路。因为时间有限，小明这次最多去 K（0≤K≤8）个景点。请 基于图的 ADT 设计一个算法找出小明到最近 K 个景点的最短距离之和。 要求： （1）用自然语言描述算法思想； （2）根据设计思想，采用伪代码描述算法，关键之处请给出简要注释； （3）分析算法的时间和空间复杂度。
最新发布
05-29
算法思想： 本题可以采用 Dijkstra 算法来解决，找到小明到所有景点的最短距离，然后选取最近的 K 个景点。 具体来说，可以按照以下步骤来实现： 1. 初始化距离数组 dist 和访问标记数组 visited，将起点的距离设为 0，其他点的距离设为无穷大。 2. 从起点开始，遍历其周围的所有边，更新与其相邻的点的距离。 3. 从未访问的点中选取距离最小的点，标记为已访问。 4. 重复步骤 2 和 3，直到访问完所有点或者已选取了 K 个景点。 5. 统计最近的 K 个景点的距离之和，输出结果。 伪代码描述： ``` Dijkstra(G, s, K): 初始化距离数组 dist 和访问标记数组 visited 将起点 s 的距离设为 0，其他点的距离设为无穷大 将起点 s 加入到候选景点集合 S 中 while S 中未选择 K 个景点且存在未访问的点: 从候选景点集合 S 中选取距离最小的点 u，标记为已访问 遍历点 u 的所有邻居 v： 如果 v 未被访问： 更新 v 的距离 dist[v]，即 dist[v] = min(dist[v], dist[u] + w(u,v)) 将 v 加入到候选景点集合 S 中 统计最近的 K 个景点的距离之和，输出结果 ``` 时间复杂度：O((n+m)logn)，其中 n 是点的数量，m 是边的数量。每个点最多被访问一次，并且需要将点加入到候选集合中，时间复杂度为 O(logn)。因此总时间复杂度为 O((n+m)logn)。 空间复杂度：O(n)，需要一个 dist 数组和一个 visited 数组来存储距离和访问状态。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值