《三元组算法实现》由会员分享，可在线阅读，更多相关《三元组算法实现（3页珍藏版）》请在装配图网上搜索。
1、/三元组算法实现(参见数据结构 12-13 页)/本算法在 turbo c2.0 及 Bc+3.1 下编译通过#include stdio.h#include stdlib.h# define overflow -2# define ok 1#define error 0 /数据类型说明typedef int elemtype;typedef int status;typedef elemtype *triplet;/基本操作函数原型说明status inittriplet(triplet *t,elemtype v1,elemtype v2,elemtype v3); 构造三元组Tstatu
2、s destroytriplet(triplet *t);/销毁三元组 Tstatus get(triplet t,int i,elemtype *e);/取第 I 个元素的值status put(triplet *t,int i,elemtype e);改变T的第I个元素的值为estatus isacending(triplet t);判断三元组T的元素是否按升序排列status isdescending(triplet t);判断三元组T的元素是否按降序排列status max(triplet t,elemtype *e); /取三元组中三个元素的最大值status min(triplet
3、 t,elemtype *e); /取三元组中三个元素中的最小值status add(triplet *t,triplet t1,triplet t2); /t=t1+t2 /求两个三元组的和status inittriplet(triplet *t,elemtype v1,elemtype v2,elemtype v3) *t=(elemtype *)malloc(3*sizeof(elemtype); if(!(*t)exit(overflow);(*t)0=v1;(*t)1=v2;(*t)2=v3;return ok;status destroytriplet(triplet *t) f
4、ree(*t);*t=NULL; return ok;status get(triplet t,int i,elemtype *e)if(i3)return error;*e=ti-1;return ok;status put(triplet *t,int i,elemtype e)if(i3)return error;(*t)i-1=e;return ok;status isascending(triplet t) return(t0=t1)&(t1=t1)&(t1=t2);status max(triplet t,elemtype *e)*e=(t0=t1)?(t0=t2)?t0:t2):
5、(t1=t2)?t1:t2); return ok;status min(triplet t,elemtype *e)*e=(t0=t1)?(t0t2)?t0:t2):(t1=t2?t1:t2); return ok;status add(triplet *t,triplet t1,triplet t2) /t=t1+t2 *t=(elemtype *)malloc(3*sizeof(elemtype);if(!(*t)exit(overflow);(*t)0=t10+t20;(*t)1=t11+t21;(*t)2=t12+t22;return ok;print_triplet(triplet
6、 t) elemtype b1,b2,b3;get(t,1,&b1);get(t,2,&b2);get(t,3,&b3);printf(nthe ADD_triplet is(%d,%d,%d),b1,b2,b3); void main() triplet t,t1,t2;elemtype a1,a2,a3;elemtype b1,b2,b3,v;int p;printf(npleasr input triplet: ); scanf(%d %d %d,&a1,&a2,&a3); inittriplet(&t,a1,a2,a3); print_triplet(t); /oupput print
7、f(nchange triplet (posi,value); scanf(%d %d,&p,&v); put (&t,p,v);print_triplet(t);if(isascending(t)printf(nThe triplet is ascending!); if(isdescending(t)printf(nThe triplet is descending!); max(t,&v);printf(nThe max elem value is %d,v); min(t,&v);printf(nThe min elem value is %d,v); inittriplet(&t1,1,2,3); inittriplet(&t2,11,12,13);add(&t,t1,t2);print_triplet(t);destroytriplet(&t);
三元组算法实现
