数据结构经典题目及c语言代码.pdfVIP

《数据 结构 》课程 设计 题 目 (程序 实现采用 C 语言) 题 目 1：猴子选 王 （学 时：3 ） 一堆猴子都有编号，编号是 1，2，3 ...m ，这群猴子（ m个）按照 1-m 的 顺序围坐一圈，从第 1 开始数，每数到第 n 个，该猴子就要离开此圈，这样依 次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。 要求： m及 n 要求从键盘输入，存储方式采用向量及链表两种方式实现该 问题求解。 n); return; } n, position+1); } } } ame,stuff[i].department,stuff[i].basepay,stuff[i].allowance); if((fp=fopen(,wb))==NULL) { printf(Cant open file\n); return 0; } for(i=0;iSIZE;i++) if(fwrite(stuff[i],LENTH,1,fp)!=1) printf( 文件写入出错 \n); fclose(fp); if((fp=fopen(,rb))==NULL) { printf(Cant open file\n); } printf( 修改过后的结果： \n); for(i=0;iSIZE;i++) { fread(stuff[i],LENTH,1,fp); stuff[i].total=stuff[i].basepay+100+stuff[i].allowance; printf(%-10s%-10s %f %f %f\n,stuff[i].name,stuff[i].department,stuff[i].basepay+100,stuff[i]. allowance,stuff[i].total); } fclose(fp); return 0; } 题 目 4：满足条件 的有序表生成 （学时 ：3 ） 已知三个有序表 A、B、C，它们皆由同一类元素构成，现要求对于表 A 作 以下运算而获得有序表 D：排出 A 中所有的既在 B 中又在 C 中出现的元素。另 外该任务要求具有建立有序表功能以及输出有序表到屏幕的功能。 #include void main() { int a[7],b[5],c[6],d[7]; int i,j,k,t,m; printf(\nPlease enter 7 numbers of A:); for(i=0;i7;i++) scanf(%d,a[i]); for(j=0;j6;j++) for(i=0;i6-j;i++) if(a[i]a[i+1]) {t=a[i];a[i]=a[i+1];a[i+1]=t;} printf(the sorted num