注册 登录
编程论坛 数据结构与算法

抽象数据类型的定义中的“引用参数”怎么理解

swh1992 发布于 2014-11-26 02:28, 795 次点击
ADT Triplet{
数据对象:D= {e1,e2,e3 | e1,e2,e3属于Elemset(定义了关系的某个集合)}
数据关系:R1={<e1,e2>|<e2,.e3>}
基本操作:
 InitTriplet(&T,v1,v2,v3)
  初始条件:
  操作结果:用e值取代三元组T的第i个元素
 DestroyTriplet(&T)
  初始条件:三元组T已经存在。
  操作结果:销毁三元组T。
 Get(T,i,&e)
  初始条件:三元组T已经存在,1<=i<=3,
  操作结果:用e返回三元组T的第i个元素。
 Put(&T,i,e)
  初始条件:三元组T已经存在,1<=i<=3,
  操作结果:用e值取代三元组T的第i个元素。
 IsAscending(T)
  初始条件:三元组T已经存在。
  操作结果:如果三元组T的三个元素按升序排列,则返回TRUE;否则返回FALSE
 IsDescending(T)
  初始条件:三元组T已经存在。
  操作结果:如果三元组T的三个元素按降序排列,则返回TRUE;否则返回FALSE
 Max(T,&e)
  初始条件:三元组T已经存在。
  操作结果:用e返回三元组T的最大值。
 Min(T,&e)
  初始条件:三元组T已经存在。
  操作结果:用e返回三元组T的最小值。
}ADT Triplet
书上说它能够提供输入值和返回操作结果,我在网上查了,引用参数是作为形参传递实参地址的,引用参数在这个三元组的定义中怎么理解(哪个是提供输入值哪个是返回操作结果的),求各位大神指点
2 回复
#2
soulmate10232014-11-27 09:27
引用参数是C++中的知识,就是把实参的地址直接付给形参,说白了就是子程序可以修改实参的值。

#3
七夜之华2014-11-29 10:05
只有本站会员才能查看附件,请 登录
三元数组,如图
只有本站会员才能查看附件,请 登录
dada 返回数据域。。。。。
其他三个都是指针。分别指向左右子女和父节点
。需要得到那个数据,只需要 执行  return    ######就行了、、、、、、、、
1