数据结构学生数据结构成绩管理组织系统

《数据结构》实验报告院系光电与信息工程学院专业电子信息工程姓名学号电话2011级2班2013年7月6日一．实验题目数据结构——期末综合实验11.5——学生数据结构成绩管理系统二．实验要求(1)学生信息及成绩的录入(2)学生成绩的查询(3)学生成绩的分段统计和排序输出三．实验内容[基本要求](1)学生信息及成绩的录入要求包括的学生信息有：学号、姓名、班级及数据结构等成绩（具体内容可自行假设，至少录入10名以上学生）所录入的学生按学号散列存储(散列函数为学号%5 取整,如1002%5 =2),采用拉链法解决冲突。

(2)学生成绩的查询要求根据提供的学号完成学生成绩的查询(必须采用散列查找)。

(3)学生成绩的分段统计和排序输出统计出各分数段学生人数（60分以下，60~70，71~80,...)采用堆排序,将学生成绩从高到低排序输出四．调试与结果测试* * * * 学生成绩管理系统* * * *1.学生数据键盘录入2.学生成绩统计排序3.查询学生数据4.插入学生数据5.显示当前成绩表6.统计各分数段学生人数0.退出成绩管理系统* * * * * * * * * * * * * * * * *请输入你要执行的操作：11、建立新的数据系统。

请选择：1请输入第1名学生的学号，学号为0表示结束输入:01请输入第1名学生的姓名:林一请输入第1名学生的性别:男请输入第1名学生的民族:汉请输入第1名学生的数据结构成绩:77请输入第1名学生的英语成绩:87请输入第1名学生的高数成绩:80请输入第2名学生的学号，没有此学生则输入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 87 80 2442 林二80 85 90 2553 林三78 83 95 256 ******************************************************* * * * 学生成绩管理系统* * * *1.学生数据键盘录入2.学生成绩统计排序3.查询学生数据4.插入学生数据5.显示当前成绩表6.统计各分数段学生人数0.退出成绩管理系统* * * * * * * * * * * * * * * * *请输入你要执行的操作：6数构英语高数0~60的学生人数是：0 0 060~70的学生人数是：0 0 070~80的学生人数是：2 0 080~90的学生人数是：1 3 190~100的学生人数是：0 0 2* * * * 学生成绩管理系统* * * *1.学生数据键盘录入2.学生成绩统计排序3.查询学生数据4.插入学生数据5.显示当前成绩表6.统计各分数段学生人数0.退出成绩管理系统* * * * * * * * * * * * * * * * *请输入你要执行的操作：2* * * * 学生成绩统计排序* * * *1.按学生学号排序2.按学生总分排序3.按学生数构成绩排序4.按学生英语成绩排序5.按学生高数成绩排序6.显示当前学生成绩0.返回上一级菜单* * * * * * * * * * * * * * * * *请输入你要执行的操作:2排序后的成绩表为:此系统目前共计学生3名：*********************学生成绩统计*********************学号姓名数构成绩英语成绩高数成绩总分3 林三78 83 95 2562 林二80 85 90 255 1 林一77 87 80 244 ******************************************************* * * * 学生成绩统计排序* * * *1.按学生学号排序2.按学生总分排序3.按学生数构成绩排序4.按学生英语成绩排序5.按学生高数成绩排序6.显示当前学生成绩0.返回上一级菜单* * * * * * * * * * * * * * * * *请输入你要执行的操作:3排序后的成绩表为:此系统目前共计学生3名：* * * * 学生成绩统计排序* * * *1.按学生学号排序2.按学生总分排序3.按学生数构成绩排序4.按学生英语成绩排序5.按学生高数成绩排序6.显示当前学生成绩0.返回上一级菜单* * * * * * * * * * * * * * * * *请输入你要执行的操作:4排序后的成绩表为:此系统目前共计学生3名：* * * * 学生成绩统计排序* * * *1.按学生学号排序2.按学生总分排序3.按学生数构成绩排序4.按学生英语成绩排序5.按学生高数成绩排序6.显示当前学生成绩0.返回上一级菜单* * * * * * * * * * * * * * * * *请输入你要执行的操作:5排序后的成绩表为:此系统目前共计学生3名：* * * * 学生成绩统计排序* * * *1.按学生学号排序2.按学生总分排序3.按学生数构成绩排序4.按学生英语成绩排序5.按学生高数成绩排序6.显示当前学生成绩0.返回上一级菜单* * * * * * * * * * * * * * * * *请输入你要执行的操作:0* * * * 学生成绩管理系统* * * *1.学生数据键盘录入2.学生成绩统计排序3.查询学生数据4.插入学生数据5.显示当前成绩表6.统计各分数段学生人数0.退出成绩管理系统* * * * * * * * * * * * * * * * *请输入你要执行的操作：3请输入您要查询学生的方式：1、按学号查询；2、按姓名查询。

请选择：1请输入你要查询的学生的学号，输入0退出学号查询：03学号为3学生的数据为:学号姓名性别民族数构成绩英语成绩高数成绩总分5 林三女汉78 83 95 256请输入你还要查询的学生的学号，输入0退出学号查询：0请输入您要查询学生的方式：1、按学号查询；2、按姓名查询。

请选择：2请输入你要查询的学生的姓名，输入0退出姓名查询：林二姓名为异灵学生的数据为:学号姓名性别民族数构成绩英语成绩高数成绩总分1 林二女汉80 85 90 255请输入你还要查询的学生的姓名，输入0退出姓名查询：0请输入您要查询学生的方式：1、按学号查询；2、按姓名查询。

请选择：3你选择不查询！* * * * 学生成绩管理系统* * * *1.学生数据键盘录入2.学生成绩统计排序3.查询学生数据4.插入学生数据5.显示当前成绩表6.统计各分数段学生人数0.退出成绩管理系统* * * * * * * * * * * * * * * * *请输入你要执行的操作：4请输入要新加入的学生的学号，学号为0表示结束输入：04 请输入新加入学生的姓名:林四请输入新加入学生的性别:女请输入新加入学生的民族:汉请输入新加入学生的数构成绩:80请输入新加入学生的英语成绩:80请输入新加入学生的高数成绩:85请输入还要加入的学生的学号，输入0表示结束：0加入后的成绩表为：此系统目前共计学生4名：* * * * 学生成绩管理系统* * * *1.学生数据键盘录入2.学生成绩统计排序3.查询学生数据4.插入学生数据5.显示当前成绩表6.统计各分数段学生人数0.退出成绩管理系统* * * * * * * * * * * * * * * * *请输入你要执行的操作：5此系统目前共计学生4名：* * * * 学生成绩管理系统* * * *1.学生数据键盘录入2.学生成绩统计排序3.查询学生数据4.插入学生数据5.显示当前成绩表6.统计各分数段学生人数0.退出成绩管理系统* * * * * * * * * * * * * * * * *请输入你要执行的操作：6* * * * 学生成绩管理系统* * * *1.学生数据键盘录入2.学生成绩统计排序3.查询学生数据4.插入学生数据5.显示当前成绩表6.统计各分数段学生人数0.退出成绩管理系统* * * * * * * * * * * * * * * * *请输入你要执行的操作：0请按任意键继续. . .Press any key to continue附：实验源代码#include <stdio.h>#include <stdlib.h>#include <malloc.h>#include <winsock2.h>typedef struct student{long num; //学号char name[20]; //姓名char sex[20]; //性别char nation[20]; //民族int score[3]; //成绩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;Student *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("请输入第%d名学生的民族:",n);scanf("%s",p1->nation);printf("请输入第%d名学生的数据结构成绩:",n);scanf("%d",&p1->score[0]);printf("请输入第%d名学生的英语成绩:",n);scanf("%d",&p1->score[1]);printf("请输入第%d名学生的高数成绩:",n);scanf("%d",&p1->score[2]);p1->sum=p1->score[0]+p1->score[1]+p1->score[2];p2->next=p1;p2=p1;printf("\n请输入第%d名学生的学号，没有此学生则输入0表示结束:",n+1);scanf("%d",&flag);}p2->next=NULL;printf("\n\n");return head;}Student *sort_all(Student *head) //学生成绩统计排序{int choose;for(;;)printf("\n\t\t* * * * 学生成绩统计排序* * * *\n");printf("\t\t\t1.按学生学号排序\n");printf("\t\t\t2.按学生总分排序\n");printf("\t\t\t3.按学生数据结构成绩排序\n");printf("\t\t\t4.按学生英语成绩排序\n");printf("\t\t\t5.按学生高数成绩排序\n");printf("\t\t\t6.显示当前学生成绩\n");printf("\t\t\t0.返回上一级菜单\n");printf("\t\t* * * * * * * * * * * * * * * * *\n\n");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("\n\n您的输入有误!请重新输入:\n\n");break; }_ }Student *sort_1(Student *head,int choose){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->num>p2->num) pm=p2;break; //按学生学号排序case 2:if (pm->sum<p2->sum) pm=p2;break; //按学生总分排序case 3:if (pm->score[0]<p2->score[0]) pm=p2;break; //按学生数据结构成绩排序case 4:if (pm->score[1]<p2->score[1]) pm=p2;break; //按学生英语成绩排序case 5:if (pm->score[2]<p2->score[2]) pm=p2;break; //按学生高数成绩排序}if(pm!=p1){mid=*pm;*pm=*p1;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 tem[20];if (n==0) {printf("\n当前系统没有任何学生数据。