兰州大学数据结构课程设计2

《兰州大学数据结构课程设计2》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《数据结构》课程设计题目程序实现采用C语言）题目1：猴子选王（学时：3）一堆猴子都有编号，编号是1,2,这群猴子5个）按照1-山的顺序围坐一圈，从第1开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈屮只剩下最后一只猴子，则该猴子为大王。要求：m及n要求从键盘输入，存储方式采用向量及链表两种方式实现该问题求解。题目2:字符逆转（学时：3）从键盘读入一个字符串，把它存入一个链表（每个结点存储1个字符），并按相反的次序将字符吊输出到显示屏。题目3:工资核算（学时：3）设有一个单位的人员工资有如下信息：name、depa

2、rtment、basepayal1owance、totalo现从键盘输入一组人员工资数据并将它们存储到名为paydata的文件中；再从paydata取出工资数据并给每个人的basepay增加100元，增加后将工资数据显示于屏幕（每行1人）。题目4：满足条件的有序表生成（学时：3）已知三个有序表A、B、C,它们皆由同一类元素构成，现要求对于表A作以下运算而获得有序表D：排出A中所冇的既在B中又在C中出现的元索。另外该任务要求具有建立有序表功能以及输出有序表到屏幕的功能。#include#include

3、ng.h>voidmain（）voidsort(chara[],intlen);chara[100],b[100],c[100],d[100],same[100];printfC'PleaseinputthelineA:");gets(a);sort(a,strlen(a));printf(HPleaseinputthelineB:");gets(b);sort(b,strlen(b));printf("PleaseinputthelineC:rT);gets(c);sort(c,strlen(c));pri

4、ntf("TherightofthelineA,B,C:”);puts(a);puts(b);puts(c);for(i=j=k=0;(i<(ll=strlen(b)))&&(j<(12=strlen(c)));){if(b[i]==c[j]){same[k]=b[i];i卄；j++；k++;}elseif(b[i]vc[j])i++;elsej++;}same[k]=',;if(same[0]==,,)strcpy(d,a);else{for(i=j=k=0;(i<(ll=strlen(a)))&&(j<(1

5、2=strlen(same)));){if(a[i]==same[j])i++;elseif(a[i]

6、(i=0;ia[i+l]){temp=a[i];a[i]=a[i+l];a[i+l]=temp;}}题目5：—元多项式的减法(学时：6)设有两个一元多项式A(x),B(x),请完成运算A(x)+B(x)、A(x)-B(x),要求多项式采用链表进行存储。另外该任务要求具有建立多项式链表以及输出多项式到屏幕的功能。#include#include#defineLENsizeof(structLink)structLink{intc;inte;structL

7、ink*next;};voidmain(){voidstart();〃用户选择界面函数声明structLink*creat(charch);〃创造有序链表函数声明structLink*addLink(structLink*head,structLink*pre);〃链表相加函数声明stmctLink*cutLink(stmctLink*head,structLink*pre);〃链表相减函数声明voidprint(structLink*p);〃输出函数声明structLink*a,*b;intsign=-1;//设置标志sta

8、rt();while(sign!=O)scanf(n%df&sign);switch(sign){case0:break;//退出case1:{printf(”你选择的操作是多项式相加:”)；a=creat(A);〃输入多项式f(x)printf("A(x)=H);pr