xbns.net
当前位置:首页 >> 三元组的抽象数据类型描述 >>

三元组的抽象数据类型描述

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被销

习题集 1.4:按照三元组的抽象数据类型模型写出有理数的抽象数据类型定义;

望采纳 按照三元组的抽象数据类型模型写出有理数的抽象数据类型定义;

adt triplet{ 数据对象:d={e1,e2,e3|e1,e2,e3∈elemset} 数据关系:r1={,} 基本操作:inittriplet(&t,v1,v2,v3) 操作结果:构造了三元组t,元素e1,e2和e3分别被赋以参数v1,v2和v3的值.destroytriplet(&t) 操作结果:三元组t被销毁.get(t,i,&e) 初始条

三元组:(D,S,P)其中D是一个数据对象,S是在D的关系的集合,P是在D集的基本操作.

1没有可答的了,2.(rear+1)%MAX==front; (rear-front)%MAX;3, 31; 4, 3; 5, 相邻 ,不一定相邻;6,108;7,3次

&T表示引用类型,函数调用时值传递, Status DestroyTeiplet(Triplet &T) 忠 三元组T整个进行了改变,被销毁了,所以用了&T,进行了引用传递,功能类似于指针传递,不过书写类型可以类似于值传递;Status Get(Triplet T,int i,ElemType &e) 仅仅是查询三元组,没有改变三元组的内容,所以用了直接调用值传递;建议去看下关于函数调用的 引用传递 值传递 和指针传递的 各种参数传递形式

1.“数据结构”定义为一个二元组(D,S),即两个集合,D是数据元素的集合,S是数据元素之间一个或多个关系的集合.2.“抽象数据类型”本质是“数据类型”,与计算机相关,涉及数据的存储及如何用存储来反应数据元素之间的关系.它定义为一个三元组(D,S,P),加上的P是定义的一组针对存储的数据操作(如插入,删除,排序等).3.总之“抽象数据类型”是“物理”概念,“数据结构”是“逻辑”概念.“抽象数据类型”来实现“数据结构”.

抽象数据类型(abstract data type 简称adt)是指一个数学模型以及定义在此数学模型上的一组操作.抽象数据类型需要通过固有数据类型(高级编程语言中已实现的数据类型)来实现.抽象数据类型是与表示无关的数据类型,是一个数据模型及定义在该模型上的一组运算.对一个抽象数据类型进行定义时,必须给出它的名字及各运算的运算符名,即函数名,并且规定这些函数的参数性质.一旦定义了一个抽象数据类型及具体实现,程序设计中就可以像使用基本数据类型那样,十分方便地使用抽象数据类型.

对于复杂而庞大的大型程序设计,原先的简单类型、子程序、过程等概念已显不足,需要一种表示能力更强、更灵活、结构更清晰的程序单位,这就是抽象数据类型

网站首页 | 网站地图
All rights reserved Powered by www.xbns.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com