我的暑假数据结构培训练习题及解一.docVIP

第一周培训题 宋细辉 2011114119 第1题 (分值：3分) 输入字符串str，倒叙输出str，注意支持中文，例如 “Tom吃西瓜”?输出 “瓜西吃moT”。 #includestdio.h #includestring.h #define N 20 void main() { int i=0,j=0,tag[N]; char str[N],s[N][3]; char *p[N],*q; gets(str); q=str; while(*q!=\0) { if(*q=0*q=130) { tag[i]=1; p[i]=q; q++;i++; } else { tag[i]=0; p[i]=q;q=q+2;i++; } } i--; for(j=0;j=i;j++) { s[j][0]=p[j][0]; s[j][1]=p[j][1]; } while(i=0) { if(tag[i]) printf(%c,s[i][0]); else printf(%c%c,s[i][0],s[i][1]); i--; } printf(\n); } 第2题 (分值：3分) ?在主函数中输入10个等长的字符串。用另外一函数对他们进行排序（采用字符的升序或降序）。然后在主函数输出这10个已经排好序的字符串（不允许采用strcmp函数） #includestring.h #includestdio.h #define N 10 #define M 100 int Compare(char p1[M],char p2[M]) { int i=0; while(p1[i]!=\0p2[i]!=\0) { if(p1[i]p2[i]) return 1; else if(p1[i]p2[i]) return 0; else i++; } if(p2[i]==\0) return 1; return 0; } Order(char *p[N]) { char t[M]; int i,j; for(i=1;iN;i++) { for(j=0;jN-i;j++) if(Compare(p[j],p[j+1])) { strcpy(t,p[j]); strcpy(p[j],p[j+1]); strcpy(p[j+1],t); } } } void main() { char *p[N],str[N][M]; int i; printf(请输入%d个等长的字符串:\n,N); for(i=0;iN;i++) { gets(str[i]); p[i]=str[i]; } Order(p); printf(字符串排序得:\n); for(i=0;iN;i++) puts(p[i]); printf(\n); } 第3题 (分值：3分) 假设有n个人围坐在一张圆桌上，现从某一个人开始报数，数到第m个人出列，如此下去直到所有的人都出列，求出他们的出列顺序（可以将人转换为相应的数字） #includestdio.h #includestdlib.h #define FALSE 0 #define TRUE 1 #define MAXSIZE 100 typedef struct { int elem[MAXSIZE]; int front; int rear; }*Queue,Node; void InitQueue(Queue *Q) { *Q=(Queue)malloc(sizeof(Node)); (*Q)-front=-1; (*Q)-rear=-1; } int IsEmptyQueue(Queue Q) { if(Q-rear==Q-front) return TRUE; return FALSE; } int EnterQueue(Queue Q,int x) { if((Q-rear+1)%MAXSIZE==Q-front) return FALSE; Q-elem[Q-rear]=x; Q-rear=(Q-rear+1)%MAXSIZE; return TRUE; } int DeleteQueue(Queue Q,int *x) { if(Q-rear==Q-front) return FALSE; *x=Q-elem[Q-front]; Q-front=(Q-front