抽象数据类型三元组的定义

最新推荐文章于 2023-10-27 16:32:03 发布
最新推荐文章于 2023-10-27 16:32:03 发布
阅读量6.3k 收藏 4
点赞数
分类专栏： 数据结构学习笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zxq1138634642/article/details/7989707
版权

已经有一周没写blog啦，以后事情就少很多啦，我会经常更新一部分博客的

ADT Triplet{
数据对象：D={e1,e2,e3|e1,e2,e3属于ElemSet(定义了关系运算的某个集合)
数据关系;R1={<e1,e2>,<e2,e3>}
基本操作：
InitTriplet(&t,v1,v2,v3)
操作结果：构造了三元组T,元素e1,e2和e3分别被赋以参数v1,v2和v3的值。
DestroyTriplet(&T)
操作结果：三元组T被销毁
Get（T,i，&e）
初始条件：三元组T已存在，1<=i<=3
操作结果：用e返回T的第i元的值
put（&T，i，e,）
初始条件：三元组T已存在，1<=i<=3
操作结果：改变T的第i元的值为e
IsAscending(T)
初始条件：三元组T已存在
操作结果：如果T的3个元素按升序排列，则返回1，否则返回0
IsDescending(T)
初始条件：三元组T已存在。
操作结果：如果T的3个元素按降序排列，则返回1，否则返回0.
Max（T，&e）
初始条件：三元组T已存在
操作结果：用e返回T的三个元素中的最大值
Min（T，&e）
初始条件：三元组T已存在
操作结果：用e返回T的三个元素中的最小值
}ADT Triplet

 

@struggle@
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
【数据结构】三元组的实现—抽象数据类型
weixin_46225023的博客
11-08 2698
实验1 抽象数据类型 5142 简单三元组 要求：建立一个三元组抽象类型，根据给定的主函数实现三元组的创建，销毁，赋值，遍历，求最大值等操作。 main.cpp /******************main.cpp********************* 测试三元组的基本操作 ***********************************************/ #include <iomanip> #include <iostream> #
计算机科学与技术专业2011级《数据结构》期中考试
zxq1138634642的专栏
11-29 2450
计算机科学与技术专业2011级《数据结构》期中考试 一、选择题（单号仅做单序号题目，双号仅做双序号题目；四个选项中只有一个是正确的，每小题3分，共30分） 1、 数据在计算机内存中的表示是指（A） A) 数据的存储结构 B) 数据结构 C) 数据的逻辑结构 D) 数据元素之间的关系 2、 在数据结构中，与所使用的计算机无关的数据结构是（A） A) 逻辑结构 B) 存储结构
抽象数据类型三元组的表示和实现
04-20
功能有初始化，求最大值，最小值，按升序排序、按降序排序等等
初识数据结构之三元组
weixin_73534845的博客
04-16 7434
/三元组的类型先定义为float,可以随时变换成别的类型。
【数据结构】三元组表的定义以及快速转置
程序员好冰的博客
04-25 6259
三元组表的定义以及快速转置
【2020统考真题】定义三元组(a.b.c)(a. b. c均为整数)的距离D=|a-bl + |b-c| +Ic-a|。给定3个非空整数集合S1、S2,和S3,,按升序分别存储在3个数组
最新发布
m0_57180439的博客
10-27 196
【2020统考真题】定义三元组(a.b.c)(a. b. c均为整数)的距离D=|a-bl + |b-c| +Ic-a|。给定3个非空整数集合S。,按升序分别存储在3个数组中。请设计一个尽可能高效的算法，计算并输出所有可能的三元组(a,b,c)(a∈S。我很简单，就暴力三层循环，计算出所有最小距离，每次出现新的最小距离，更新三元组信息。={2,9,17,30,41}，则最小距离为2，相应的三元组为(9,10,9)
ADT抽象数据类型三元组Triplet
m0_53360850的博客
03-04 1457
ADT抽象数据类型名数据对象：数据关系：基本操作：ADT抽象数据类型名其中，数据对象和数据关系的定义用伪码描述，基本操作的定义格式为基本操作名（参数表）初始条件：操作结果：基本操作有两种参数：赋值参数只为操作提供输入值；引用参数以&打头，除可提供输入值外，还将返回操作结果。数据对象：D = {e1, e2, e3|e1, e2, e3∈ElemSet（定义了关系运算的某个集合）}
数据结构：三元组的定义(考研)
乐行僧的博客
11-08 5999
//非零元素的节点类的定义 struct triple { int e; int col, row; }; #define maxsize 100 struct tripleMatrix { triple data[maxsize]; int m;//m行 int n;//n列 int size;//三元组中非零元素的总个数 }; 注意：三元组在存储稀疏矩阵时，只有当稀疏矩阵的稀...
抽象数据类型三元组的表示和实现（C语言）
weixin_51628454的博客
11-10 1945
c语言实现三元组的各种基本操作
C语言实现三元组抽象数据类型Triplet
伤感的博客
03-31 2193
Triplet.c: #include<stdio.h> #include<stdlib.h> #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int Status; typedef int ElemType; //----------采用动态分配的顺序存储结构--------- typedef Ele...
抽象数据类型（三元组ADT、复数四则运算）
05-12
抽象数据类型（三元组ADT、复数四则运算） 数据结构 湖南大学
设计实现抽象数据类型“复数”
01-08
设计实现抽象数据类型“复数” 实现复数的加法、减法、乘法，以及求复数的实部、虚部等基本操作。
数据结构（C语言） 三元组的操作实现
10-24
数据结构（C语言版）严蔚敏版的第一章的内容，抽象数据类型Triplet的操作实现，用C语言写的，比较简单，容易理解
数据结构-线性表-xmind思维导图
05-13
在一些比较抽象的地方如：广义表的两种存储结构，三元组的索引存储，有相关配图辅助理解。 思维导图不是抄大纲，抄大纲可以取看书的目录。思维导图是对一个阶段学习的总结和知识的归纳，需要建立知识点之间的联系，...
二叉树遍历 ，根据先序和中序遍历序列建树
zxq1138634642的专栏
10-29 3135
先序可以判断根 中序可以判断左右孩子 后序可以判断根 例题1.已知二叉树的先序、中序和后序序列分别如下，但其中有一些已模糊不清，试构造出该二叉树。 先序序列 _BC_EF__ 中序序列 BDE_AG_H 后序序列 _DC_GH_A 解法：后序最后一个是A，所以A是先序的第一个得到： 先序序列 ABC_EF__ 中序序列 BDE_AG_H 后序序列 _DC_GH_A _________
数据结构实验之图书馆借书线性表的顺序和链式存取结构的应用
zxq1138634642的专栏
10-09 2319
/* Name: sqlist.h Copyright: Author: Date: 21-03-05 20:21 Description: */ #ifndef SQLIST_H_INCLUDED #define SQLIST_H_INCLUDED #include "ds.h" //for Status,OK ... #ifndef ElemType #defi
递归算法详解以及在二叉树中的应用
zxq1138634642的专栏
10-24 1133
一：定义：在一个子程序（过程或函数）的定义中又直接或间接地调用该子程序本身，称为递归。递归是一种非常有用的程序设计方法。用递归算法编写的程序结构清晰，具有很好的可读性。递归算法的基本思想是：把规模大的、较难解决的问题变成规模较小的、易解决的同一问题。规模较小的问题又变成规模更小的问题，并且小到一定程度可以直接得出它的解，从而得到原来问题的解。 二：在二叉树中的应用 二叉树的遍历算法有多种，典型
建立三元组抽象数据类型定义的头文件,编程实现三元组的基本操作,输出任意三元组的最大值和最小值
04-11
这道题目的要求是在 Python 语言中定义一个三元组数据类型并实现三元组的基本操作，最后输出任意一个三元组中的最大值和最小值。 可以通过编写一个类来实现三元组数据类型的定义和基本操作，其中包括初始化方法以及获取最大值和最小值的方法。完成类定义后，在 main 函数中创建一个三元组对象，给其赋值，然后调用获取最大值和最小值的方法即可。 代码示例： ``` class Triplet: def __init__(self, a, b, c): self.a = a self.b = b self.c = c def get_max(self): return max(self.a, self.b, self.c) def get_min(self): return min(self.a, self.b, self.c) if __name__ == '__main__': t = Triplet(1, 2, 3) print(t.get_max()) print(t.get_min()) ``` 在代码中，我们首先定义了一个 Triplet 类来实现三元组的定义和基本操作。在其初始化方法 __init__ 中，我们传入三个参数 a、b、c 分别表示三元组的三个元素。在类中，我们还定义了两个方法 get_max 和 get_min 来返回三元组的最大值和最小值。 在 main 函数中，我们首先创建一个 Triplet 类型的对象 t，并给其赋值为 (1, 2, 3)。接着，我们分别调用 t 的 get_max 和 get_min 方法来获取其最大值和最小值，并将结果输出。根据题目要求，最后会输出 3 和 1。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值