三元组实践报告.pdfVIP

三元组实践报告--第1页

实践一三元组

实践目的：掌握三元组的逻辑结构、物理结构和基本操作的实现。

实践要求：1.用模版实现整型三元组A(12,5,34）和浮点型三元组

（12.5，1.2，124.6）的构造。

2.分别取出这个三元组中的最大值，并输出。

3.将这两个三元中的三个元素按降序排列后输出。

4.所有操作结束后销毁这两个三元组。

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

ADTTriplet{

数据对象：D={e1,e2,e3|e1,e2,e3∈ElemSet(定义了关系运算的

某个集合)}

数据关系：R1={e1,e2,e2,e3}

基本操作：

InitTriple(T,v1,v2,v3)

操作结果：构造了三元组T,元素e1,e2,和e3分别被赋

予以参数v1,v2,v3的值。

DestroyTriple(T)

操作结果：三元组T被销毁。

IsDescending(T)

初始条件：三元组T已存在。

操作结果：如果T的三个元素按降序排列，则返回1，

否则返回0。

三元组实践报告--第1页

三元组实践报告--第2页

Max(T,e)

初始条件：三元组T已存在。

操作结果：用e返回T的三个元素中的最大值。

}

数据物理结构描述：

#defineOK1;

#defineERROR0;

typedefintStatus;

typedefintElemType1;

typedeffloatElemType2;

typedefElemType1*IntTriplet;

typedefElemType2*FloatTriplet;

基本操作实现：

三元组.h:

templateclassT1,classT2

StatusInitTrip(T1*A,T2v1,T2v2,T2v3)

{

A=newT1[3];

if(!A)returnERROR;

A[0]=v1;A[1]=v2;A[2]=v3;

returnOK;

}

templateclassT1,classT2

T2MAX(T1A)

{

return(A[0]=A[1])?((A[0]=A[2])?A[0]:A[2]):((A[1]=A[2])?A[1]:A[2]);

}

t