抽象数据类型Triplet的表示和实现

论坛 期权论坛 脚本     
已经匿名di用户   2022-7-2 21:58   1257   0

Status InitTriplet (Triplet &T, ElemType v1, ElemType v2, ElemType v3) {

//构造三元组T,依次置T的3个元素的初值v1,v2,v3。

T=(ElemType *) malloc (3*sizeof(Elemtype));//分配3个元素的存储空间

if(!T)exit(OVERFLOW);//分配存储空间失败

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

return OK;

}//InitTriplet

Status DestroyTriplet (Triplet &T) {

//销毁三元组T。

free(T); T=NULL;

return OK;

}//DestroyTriplet

Status Get (Triplet T,int i, ElemType &e) {

//1=<i<=3,用e返回T的第i元的值。

if(i<1 || i>3) return ERROR;

e=T[i-1];

return OK;

}//Get

Status Put (Triplet T,int i,Elemtype &e) {

//1=<i<=3,置T的第i元的值为e。

if(i<1 || i>3) return ERROR;

T[i-1]=e;

return OK;

}//Put

Status IsAscending (Triplet T) {

//如果T的3个元素按升序排列,则返回1,否则返回0。

return (T[0]<=T[1])&&(T[1]<=T[2]);

}//IsAscending

Status IsDecending (Triplet T) {

//如果T的3个元素按降序排列,则返回1,否则返回0。

return (T[0]>=T[1]&&T[1]>=T[2]);

}//IsDecending

Status Max (Triplet T,ElemType &e) {

//用e返回指向T的最大元素的值。

e=(T[0]>=T[1]) ? ( (T[0]>=Y[2]) ? T[0] : T[2] ) : ( (T[1]>=T[2]) ? T[1] : T[2] );

reuturn OK;

}//Max

Status Min (Triplet T,ElemType &e) {

//用e返回指向T的最小元素的值。

e=(T[0]<=T[1]) ? ( (T[0]<=T[2]) ? T[0] : T[2] ) : ( (T[1]<=T[2]) ? T[1] : T[2] );

return OK;

}//Min

分享到 :
0 人收藏
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:81
帖子:4969
精华:0
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP