数据结构学生数据结构成绩管理系统.doc

《数据结构学生数据结构成绩管理系统.doc》由会员分享，可在线阅读，更多相关《数据结构学生数据结构成绩管理系统.doc（23页珍藏版）》请在课桌文档上搜索。

1、 一实验题目数据结构期末综合实验11.5学生数据结构成绩管理系统2 实验要求(1)学生信息及成绩的录入(2)学生成绩的查询(3)学生成绩的分段统计和排序输出三实验内容基本要求(1)学生信息及成绩的录入要求包括的学生信息有：学号、某、班级及数据结构等成绩（具体内容可自行假设，至少录入10名以上学生）所录入的学生按学号散列存储(散列函数为 学号%5 取整,如 1002%5 =2),采用拉链法解决冲突。(2)学生成绩的查询 要求根据提供的学号完成学生成绩的查询(必须采用散列查找)。(3)学生成绩的分段统计和排序输出统计出各分数段学生人数（60分以下，6070，7180,.) 采用堆排序,将学生成绩从

2、高到低排序输出四调试与结果测试 * * * * 学生成绩管理系统 * * * * 1.学生数据键盘录入 2.学生成绩统计排序 3.查询学生数据 4.插入学生数据 5.显示当前成绩表 6.统计各分数段学生人数 0.退出成绩管理系统 * * * * * * * * * * * * * * * * *请输入你要执行的操作：11、建立新的数据系统。请选择：1请输入第1名学生的学号，学号为0表示结束输入:01请输入第1名学生的某:林一请输入第1名学生的性别:男请输入第1名学生的民族:汉请输入第1名学生的数据结构成绩:77请输入第1名学生的英语成绩:87请输入第1名学生的高数成绩:80请输入第2名学生的学

3、号，没有此学生则输入0表示结束:02请输入第2名学生的某:林二请输入第2名学生的性别:女请输入第2名学生的民族:汉请输入第2名学生的数据结构成绩:80请输入第2名学生的英语成绩:85请输入第2名学生的高数成绩:90请输入第3名学生的学号，没有此学生则输入0表示结束:03请输入第3名学生的某:林三请输入第3名学生的性别:女请输入第3名学生的民族:汉请输入第3名学生的数据结构成绩:78请输入第3名学生的英语成绩:83请输入第3名学生的高数成绩:95请输入第4名学生的学号，没有此学生则输入0表示结束:0此系统目前共计学生3名：*学生成绩统计*学号 某 数构成绩 英语成绩 高数成绩 总分1 林一 77

4、 87 80 2442 林二80 85 90 2553 林三78 83 95 256* * * * * 学生成绩管理系统 * * * * 1.学生数据键盘录入 2.学生成绩统计排序 3.查询学生数据 4.插入学生数据 5.显示当前成绩表 6.统计各分数段学生人数 0.退出成绩管理系统 * * * * * * * * * * * * * * * * *请输入你要执行的操作：6数构英语高数060的学生人数是： 0 0 06070的学生人数是： 0 0 07080的学生人数是： 2008090的学生人数是： 13190100的学生人数是：0 0 2 * * * * 学生成绩管理系统 * * * *

5、1.学生数据键盘录入 2.学生成绩统计排序 3.查询学生数据 4.插入学生数据 5.显示当前成绩表 6.统计各分数段学生人数 0.退出成绩管理系统 * * * * * * * * * * * * * * * * *请输入你要执行的操作：2 * * * * 学生成绩统计排序 * * * * 1.按学生学号排序 2.按学生总分排序 3.按学生数构成绩排序 4.按学生英语成绩排序 5.按学生高数成绩排序 6.显示当前学生成绩 0.返回上一级菜单 * * * * * * * * * * * * * * * * *请输入你要执行的操作:2排序后的成绩表为:此系统目前共计学生3名：*学生成绩统计*学号 某

6、 数构成绩 英语成绩 高数成绩 总分3 林三 78 83 95 2562 林二80 85 90 2551 林一 77 87 80 244* * * * * 学生成绩统计排序 * * * * 1.按学生学号排序 2.按学生总分排序 3.按学生数构成绩排序 4.按学生英语成绩排序 5.按学生高数成绩排序 6.显示当前学生成绩 0.返回上一级菜单 * * * * * * * * * * * * * * * * *请输入你要执行的操作:3排序后的成绩表为:此系统目前共计学生3名： * * * * 学生成绩统计排序 * * * * 1.按学生学号排序 2.按学生总分排序 3.按学生数构成绩排序 4.按学

7、生英语成绩排序 5.按学生高数成绩排序 6.显示当前学生成绩 0.返回上一级菜单 * * * * * * * * * * * * * * * * *请输入你要执行的操作:4排序后的成绩表为:此系统目前共计学生3名： * * * * 学生成绩统计排序 * * * * 1.按学生学号排序 2.按学生总分排序 3.按学生数构成绩排序 4.按学生英语成绩排序 5.按学生高数成绩排序 6.显示当前学生成绩 0.返回上一级菜单 * * * * * * * * * * * * * * * * *请输入你要执行的操作:5排序后的成绩表为:此系统目前共计学生3名： * * * * 学生成绩统计排序 * * *

8、* 1.按学生学号排序 2.按学生总分排序 3.按学生数构成绩排序 4.按学生英语成绩排序 5.按学生高数成绩排序 6.显示当前学生成绩 0.返回上一级菜单 * * * * * * * * * * * * * * * * *请输入你要执行的操作:0 * * * * 学生成绩管理系统 * * * * 1.学生数据键盘录入 2.学生成绩统计排序 3.查询学生数据 4.插入学生数据 5.显示当前成绩表 6.统计各分数段学生人数 0.退出成绩管理系统 * * * * * * * * * * * * * * * * *请输入你要执行的操作：3请输入您要查询学生的方式：1、按学号查询；2、按某查询。请选择

9、：1请输入你要查询的学生的学号，输入0退出学号查询：03学号为3学生的数据为:学号 某 性别 民族 数构成绩 英语成绩 高数成绩 总分5 林三 女 汉 788395256请输入你还要查询的学生的学号，输入0退出学号查询：0请输入您要查询学生的方式：1、按学号查询；2、按某查询。请选择：2请输入你要查询的学生的某，输入0退出某查询：林二某为异灵学生的数据为:学号 某 性别 民族 数构成绩 英语成绩 高数成绩 总分1林二女 汉 8085 90255请输入你还要查询的学生的某，输入0退出某查询：0请输入您要查询学生的方式：1、按学号查询；2、按某查询。请选择：3你选择不查询！ * * * * 学生成

10、绩管理系统 * * * * 1.学生数据键盘录入 2.学生成绩统计排序 3.查询学生数据 4.插入学生数据 5.显示当前成绩表 6.统计各分数段学生人数 0.退出成绩管理系统 * * * * * * * * * * * * * * * * *请输入你要执行的操作：4请输入要新加入的学生的学号，学号为0表示结束输入：04请输入新加入学生的某:林四请输入新加入学生的性别:女请输入新加入学生的民族:汉请输入新加入学生的数构成绩:80请输入新加入学生的英语成绩:80请输入新加入学生的高数成绩:85请输入还要加入的学生的学号，输入0表示结束：0加入后的成绩表为：此系统目前共计学生4名： * * * *

11、学生成绩管理系统 * * * * 1.学生数据键盘录入 2.学生成绩统计排序 3.查询学生数据 4.插入学生数据 5.显示当前成绩表 6.统计各分数段学生人数 0.退出成绩管理系统 * * * * * * * * * * * * * * * * *请输入你要执行的操作：5此系统目前共计学生4名： * * * * 学生成绩管理系统 * * * * 1.学生数据键盘录入 2.学生成绩统计排序 3.查询学生数据 4.插入学生数据 5.显示当前成绩表 6.统计各分数段学生人数 0.退出成绩管理系统 * * * * * * * * * * * * * * * * *请输入你要执行的操作：6 * * *

12、* 学生成绩管理系统 * * * * 1.学生数据键盘录入 2.学生成绩统计排序 3.查询学生数据 4.插入学生数据 5.显示当前成绩表 6.统计各分数段学生人数 0.退出成绩管理系统 * * * * * * * * * * * * * * * * *请输入你要执行的操作：0请按任意键继续. . .Press any key to continue附：实验源代码#include #include #include #include typedef struct studentlong num; /学号char name20; /某char sex20; /性别 char nation20; /

13、民族 int score3; /成绩int sum; /总分struct student *next;Student;int n;Student *enter(void); Student *sort_1(Student *head,int); void print(Student *head);Student *sort_all(Student *head);void find(Student *head);Student *add_new(Student *head);void stats(Student *head);Student *enter() /录入学生数据int flag; S

14、tudent *head,*p1,*p2;n=0;head=(Student *)malloc(sizeof(Student);p2=head;printf(n请输入第%d名学生的学号，学号为0表示结束输入:,n+1); scanf(%d,&flag);while(getchar()!=n);for(;flag;)n+;p1=(Student *)malloc(sizeof(Student);p1-num=flag;printf(请输入第%d名学生的某:,n);scanf(%s,p1-name); printf(请输入第%d名学生的性别:,n);scanf(%s,p1-sex);printf(

15、请输入第%d名学生的民族:,n);scanf(%s,p1-nation);printf(请输入第%d名学生的数据结构成绩:,n);scanf(%d,&p1-score0);printf(请输入第%d名学生的英语成绩:,n);scanf(%d,&p1-score1);printf(请输入第%d名学生的高数成绩:,n);scanf(%d,&p1-score2);p1-sum=p1-score0+p1-score1+p1-score2;p2-next=p1;p2=p1;printf(n请输入第%d名学生的学号，没有此学生则输入0表示结束:,n+1); scanf(%d,&flag);p2-next=

16、NULL;printf(nn);return head;Student *sort_all(Student *head) /学生成绩统计排序int choose;for(;) printf(ntt* * * * 学生成绩统计排序 * * * *n);printf(ttt1.按学生学号排序n);printf(ttt2.按学生总分排序n);printf(ttt3.按学生数据结构成绩排序n);printf(ttt4.按学生英语成绩排序n);printf(ttt5.按学生高数成绩排序n);printf(ttt6.显示当前学生成绩n);printf(ttt0.返回上一级菜单n);printf(tt* *

17、 * * * * * * * * * * * * * * *nn); printf(请输入你要执行的操作:);scanf(%d,&choose);while(getchar()!=n);switch(choose)case 1:case 2:case 3: case 4:case 5:head=sort_1(head,choose);break;case 6:print(head);break;case 0:return head;default: printf(nn您的输入有误!请重新输入:nn);break;Student *sort_1(Student *head,int choose)

18、Student *p1,*p2=head-next,*pm,*px;Student mid;if (!p2) return head;for(p1=p2;p1-next!=NULL;p1=p1-next)pm=p1;for(p2=p1-next;p2!=NULL;p2=p2-next)switch(choose) case 1:if (pm-nump2-num) pm=p2;break; /按学生学号排序 case 2:if (pm-sumsum) pm=p2;break; /按学生总分排序 case 3:if (pm-score0score0) pm=p2;break; /按学生数据结构成绩

19、排序 case 4:if (pm-score1score1) pm=p2;break; /按学生英语成绩排序 case 5:if (pm-score2score2) pm=p2;break; /按学生高数成绩排序if(pm!=p1) mid=*pm; *pm=*p1; *p1=mid; px=pm-next; pm-next=p1-next; p1-next=px;printf(n排序后的成绩表为:n);print(head); return head;void find(Student *head) /查询学生数据Student *p;int choose,fnum;char tem20;i

20、f (n=0) printf(n当前系统没有任何学生数据。n );return;for(;) printf(n请输入您要查询学生的方式：nn);printf(1、按学号查询；2、按某查询。nn);printf(请选择：);scanf(%d,&choose);while(getchar()!=n);if (choose=1) printf(n请输入你要查询的学生的学号，输入0退出学号查询：);scanf(%d,&fnum);for(;fnum;)for(p=head-next;p!=NULL&p-num!=fnum;p=p-next);if (!p) printf(nn找不到你要查询的学号，请重

21、新输入，输入0表示结束：);scanf(%d,&fnum);else if (p-num=fnum)printf(n学号为%d学生的数据为:n,p-num);printf(学号t某t性别t民族t数据结构成绩 英语成绩 高数成绩 总分n);printf(%dt%st%st%st %d %d %d %dn, p-num,p-name,p-sex,p-nation,p-score0,p-score1,p-score2,p-sum);printf(nn请输入你还要查询的学生的学号，输入0退出学号查询：);scanf(%d,&fnum); else if (choose=2) printf(n请输入你要

22、查询的学生的某，输入0退出某查询：); scanf(%s,tem); for(;strcmp(tem,0);) for(p=head-next;p!=NULL&strcmp(p-name,tem);p=p-next); if (!p) printf(nn找不到你要查询的某，请重新输入，输入0表示结束：); scanf(%s,tem); else if (!strcmp(p-name,tem)printf(n某为%s学生的数据为:n,p-name);printf(学号t某t性别t民族t数据结构成绩 英语成绩 高数成绩 总分n);printf(%dt%st%st%st %d %d %d %dn,p

23、-num,p-name,p-sex,p-nation,p-score0,p-score1,p-score2,p-sum);printf(nn请输入你还要查询的学生的某，输入0退出某查询：);scanf(%s,tem); else printf(n你选择不查询！n);break;Student *add_new(Student *head) /插入学生数据Student *p;int flag; printf(nn请输入要新加入的学生的学号，学号为0表示结束输入：); scanf(%d,&flag);while(getchar()!=n);for(;flag;)p=(Student *)mall

24、oc(sizeof(Student);p-num=flag;printf(请输入新加入学生的某:,n);scanf(%s,p-name); printf(请输入新加入学生的性别:,n);scanf(%s,p-sex);printf(请输入新加入学生的民族:,n);scanf(%s,p-nation);printf(请输入新加入学生的数据结构成绩:,n);scanf(%d,&p-score0);printf(请输入新加入学生的英语成绩:,n);scanf(%d,&p-score1);printf(请输入新加入学生的高数成绩:,n);scanf(%d,&p-score2);p-sum=p-scor

25、e0+p-score1+p-score2;p-next=head-next;head-next=p;n+;printf(n请输入还要加入的学生的学号，输入0表示结束：); scanf(%d,&flag);printf(加入后的成绩表为：n);return head;void print(Student *head) /显示学生成绩表Student *p=head-next;if (!p) printf(nn此系统目前没有任何学生数据！nnn);return;printf(此系统目前共计学生%d名：n,n); printf(*学生成绩统计*n);printf(学号t某t数据结构成绩 英语成绩 高

26、数成绩 总分n);for(;p;p=p-next)printf(%dt%st %d %d %d %dn,p-num,p-name,p-score0,p-score1,p-score2,p-sum=p-score0+p-score1+p-score2); printf(*nn);void stats(Student *head) /统计各分数段人数Student *p=head-next;int cou05=0,0,0,0,0,cou15=0,0,0,0,0,cou25=0,0,0,0,0;if(!p) printf(n当前系统没有任何学生数据。n );return;printf(ntt 数据结

27、构 英语 高数);while(p)if(p-score0score1score2next; printf(n060的学生人数是： %d %d %d,cou00,cou10,cou20);p=head-next;while(p)if(p-score0=60&p-score0score1=60&p-score1score2=60&p-score2next; printf(n6070的学生人数是： %d %d %d,cou01,cou11,cou21);p=head-next;while(p)if(p-score0=70&p-score0score1=70&p-score1score2=70&p-s

28、core2next; printf(n7080的学生人数是： %d %d %d,cou02,cou12,cou22); p=head-next;while(p)if(p-score0=80&p-score0score1=80&p-score1score2=80&p-score2next; printf(n8090的学生人数是： %d %d %d,cou03,cou13,cou23); p=head-next;while(p)if(p-score0=90)cou04+;if(p-score1=90)cou14+; if(p-score2=90)cou24+;p=p-next; printf(n9

29、0100的学生人是：%d %d %dn,cou04,cou14,cou24);int main() /主函数Student *head;int choose,i;head=(Student *)malloc(sizeof(Student);head-next=NULL; for(;)printf(ntt* * * * 学生成绩管理系统 * * * *n);printf(ttt1.学生数据键盘录入n);printf(ttt2.学生成绩统计排序n);printf(ttt3.查询学生数据n);printf(ttt4.插入学生数据n);printf(ttt5.显示当前成绩表n); printf(ttt6.统计各分数段学生人数n);printf(ttt0.退出成绩管理系统n);printf(tt* * * * * * * * * * * * * * * * *nn); printf(n请输入你要执行的操作：);scanf(%d,&choose);while(getchar()!=n);switch(choose)case 1:printf(n1、建立新的数据系统。nn); printf(请选择：); scanf(%d,&i); if (i=1) head=enter();print(head);break; /学生数据键盘录入 else printf