bo1-1.cpp 抽象数据类型Triplet和ElemType(由c1-1.h定义)的基本操作(8个)

 

1. // bo1-1.cpp 抽象数据类型Triplet和ElemType(由c1-1.h定义)的基本操作(8个)
2.  Status InitTriplet(Triplet &T,ElemType v1,ElemType v2,ElemType v3)
3.  { // 操作结果：构造三元组T，依次置T的3个元素的初值为v1，v2和v3
4.    if(!(T=(ElemType *)malloc(3*sizeof(ElemType))))
5.      exit(OVERFLOW);
6.    T[0]=v1,T[1]=v2,T[2]=v3;
7.    return OK;
8.  }
10.  Status DestroyTriplet(Triplet &T)
11.  { // 操作结果：三元组T被销毁
12.    free(T);
13.    T=NULL;
14.    return OK;
15.  }
17.  Status Get(Triplet T,int i,ElemType &e)
18.  { // 初始条件：三元组T已存在，1≤i≤3。操作结果：用e返回T的第i元的值
19.    if(i<1||i>3)
20.      return ERROR;
21.    e=T[i-1];
22.    return OK;
23.  }
25.  Status Put(Triplet T,int i,ElemType e)
26.  { // 初始条件：三元组T已存在，1≤i≤3。操作结果：改变T的第i元的值为e
27.    if(i<1||i>3)
28.      return ERROR;
29.    T[i-1]=e;
30.    return OK;
31.  }
33.  Status IsAscending(Triplet T)
34.  { // 初始条件：三元组T已存在。操作结果：如果T的3个元素按升序排列，返回1，否则返回0
35.    return(T[0]<=T[1]&&T[1]<=T[2]);
36.  }
38.  Status IsDescending(Triplet T)
39.  { // 初始条件：三元组T已存在。操作结果：如果T的3个元素按降序排列，返回1，否则返回0
40.    return(T[0]>=T[1]&&T[1]>=T[2]);
41.  }
43.  Status Max(Triplet T,ElemType &e)
44.  { // 初始条件：三元组T已存在。操作结果：用e返回指向T的最大元素的值
45.    e=T[0]>=T[1]?T[0]>=T[2]?T[0]:T[2]:T[1]>=T[2]?T[1]:T[2];
46.    return OK;
47.  }
49.  Status Min(Triplet T,ElemType &e)
50.  { // 初始条件：三元组T已存在。操作结果：用e返回指向T的最小元素的值
51.    e=T[0]<=T[1]?T[0]<=T[2]?T[0]:T[2]:T[1]<=T[2]?T[1]:T[2];
52.    return OK;
53.  }