抽象数据类型三元组的定义为什么数据关系是呢?

amelieyao2022-10-04 11:39:541条回答

抽象数据类型三元组的定义为什么数据关系是呢?
inittriplet,destroytriplet,get,put,isascending,isdescending,max,min这些基本操作都分别用了哪些关系?

已提交,审核后显示!提交回复

共1条回复
宝宝的乖乖仔 共回答了20个问题 | 采纳率90%
操作结果:构造了三元组T,元素 e1,e2和e3分别被赋予V1,V2,和V3的值 不要灰心,你说的这个是抽象数据类型定义,如果没学过数据结构看起来的确
1年前

相关推荐

设计实现抽象数据类型“有理数”.基本操作包括有理数的加法,减法,乘法,除法,以及求有理数的分子,分
设计实现抽象数据类型“有理数”.基本操作包括有理数的加法,减法,乘法,除法,以及求有理数的分子,分
最后一句是“以及求有理数的分子,分母”
cq8gjd1年前1
乌件顸 共回答了19个问题 | 采纳率94.7%
有理数即分数,
分数的数据类型是很简单的.
另外,求有理数的分子,分母的问题,因为给的有理数只能是有限小数,所以根本没有疑问.
但是如果改成:
求分子分母之和最小的,在一定误差范围内的分数,这个问题才有价值
比如:
0.3333333,如果误差为1e-4
那么1/3明显要比333333/10000000
下面给出一个实现(C++):
struct RatNum
{
int a,b;
static int GCD(int a,int b)
{
if(a
试说明数据结构和抽象数据类型之间的联系和区别.
dingforever1年前1
莹莹_ 共回答了17个问题 | 采纳率100%
1.“数据结构”定义为一个二元组(D,S),即两个集合,D是数据元素的集合,S是数据元素之间一个或多个关系的集合.
2.“抽象数据类型”本质是“数据类型”,与计算机相关,涉及数据的存储及如何用存储来反应数据元素之间的关系.它定义为一个三元组(D,S,P),加上的P是定义的一组针对存储的数据操作(如插入,删除,排序等).
3.总之“抽象数据类型”是“物理”概念,“数据结构”是“逻辑”概念.“抽象数据类型”来实现“数据结构”.
试依照复数的抽象数据类型写出抽象数据类型有理数的描述 (有理数是其分子、分母均为整数且分母不为零的分
试依照复数的抽象数据类型写出抽象数据类型有理数的描述 (有理数是其分子、分母均为整数且分母不为零的分
这是数据结构的习题.
flora04261年前1
李子梨子栗子 共回答了16个问题 | 采纳率87.5%
ADT Rational_Num {
数据对象:D={ | e1,e2∈I (I为整数集合) }
数据关系:R={ ,e1是有理数的分子,e2是有理数的分母,且e2≠0,即: }
基本操作:
InitRational_Num(&T,v1,v2)
操作结果:构造有理数T,元素e1,e2分别被赋以参数v1,v2的值
DestroyRational_Num(&T)
初始条件:有理数T已存在
操作结果:有理数T被销毁
GetRational_Num(T,i,&e)
初始条件:有理数T已存在, i∈{1,2}
操作结果:用e返回有理数T的分子或分母,i=1返回分子, i=2返回分母
PutRational_Num(T,i,e)
初始条件:有理数T已存在, i∈{1,2}
操作结果:改变有理数T的分子或分母为e,i=1改变分子, i=2改变分母
AddRational_Num(T1,T2,&T3)
初始条件:有理数T1,T2已存在
操作结果:有理数T1,T2相加,结果存入有理数T3
SubRational_Num(T1,T2,&T3)
初始条件:有理数T1,T2已存在
操作结果:有理数T1,T2相减,结果存入有理数T3
MulRational_Num(T1,T2,&T3)
初始条件:有理数T1,T2已存在
操作结果:有理数T1,T2相乘,结果存入有理数T3
DivRational_Num(T1,T2,&T3)
初始条件:有理数T1,T2已存在
操作结果:有理数T1,T2相除,结果存入有理数T3
} ADT Rational_Num