数据结构用C语言描述课后答案.docVIP

第一章 绪论 课堂习题 1、试写一算法,自大到小依次输出顺序读入的三个整数X,Y和Z的值。 【解答】 一解：IF XY X-Y; IF YZ Y-Z; IF XY X-Y; 此算法最坏情况下比较3次,移动(即赋值9次) 二解: IF XY {TEMP=X;X=Y;Y=TEMP;} IF YZ {TEMP=Z;Z=Y; IF XTEMP Y=TEMP ELSE {Y=X;X=TEMP;} 此算法最坏情况下比较3次,移动7次 三解: IF XY {IF YZ X-Y ELSE X-Z;} ELSE {IF XZ X-Z;} IF YZ Y-Z; 此算法最坏情况下比较3次,移动6次 2、抽象数据类型三元组的定义、表示和实现 【解答】抽象数据类型三元组的定义已经给出（见教材12页），要求设计实现三元组基本操作的演示程序。 #include stdio.h #include stdlib.h typedef int ElemType; typedef ElemType *Triplet; typedef int Status; #define OK 1 #define ERROR 0 #define OVERFLOW -2 Status InitTriplet(Triplet *T) { ElemType v1,v2,v3; *T=(ElemType *)malloc(3*sizeof(ElemType)); if (*T==0) return(OVERFLOW); scanf(%d,%d,%d,v1,v2,v3); (*T)[0]=v1; (*T)[1]=v2; (*T)[2]=v3; } Status DestroyTriplet(Triplet *T) { free(*T); *T=NULL; } Status Get(Triplet T,int i,ElemType *e) { if (i1||i3) return ERROR; *e=T[i-1]; return OK; } Status Put(Triplet T,int i,ElemType e) { if (i1||i3) return ERROR; (*T)[i-1]=e; return OK; } Status IsAscending(Triplet T) { return((T[0]T[1])(T[1]T[2])); } Status IsDescending(Triplet T) { return((T[0]T[1])(T[1]T[2])); } Status Max(Triplet T,ElemType *e) { *e=(T[0]=T[1]?((T[0]=T[2])?T[0]:T[2]):((T[1]=T[2])?T[1]:T[2]); return OK; } Status Min(Triplet T,ElemType *e) { *e=(T[0]=T[1]?((T[0]=T[2])?T[0]:T[2]):((T[1]=T[2])?T[1]:T[2]); return OK; } void main() { Triplet T; ElemType e; int select,i; printf(请输入三个数，建立一个三元组：\n); if (InitTriplet(T)==OVERFLOW) printf(存储空间分配失败，退出程序\n); else { do { printf(1：取三元组第I个元素\n); printf(2：修改三元组第I个元素\n); printf(3：判断三元组元素是否递增\n); printf(4：判断三元组元素是否递减\n); printf(5：取三元组最大元\n); printf(6：取三元组最小元\n); printf(0：结束\n); scanf(d,select); switch(select) { case 1: printf(\ni=); scanf(%d,i); if (Get(T,i,e)==ERROR) printf(I值输入不合法\n); else pr