數(shù)據(jù)結(jié)構(gòu)——學(xué)生數(shù)據(jù)結(jié)構(gòu)成績管理系統(tǒng)

1、數(shù)據(jù)結(jié)構(gòu)實驗報告院系 光電與信息工程學(xué)院 專業(yè) 電子信息工程姓名 學(xué)號 電話 2011級 2班 2013年7月6日一實驗題目數(shù)據(jù)結(jié)構(gòu)期末綜合實驗11.5學(xué)生數(shù)據(jù)結(jié)構(gòu)成績管理系統(tǒng)2 實驗要求(1)學(xué)生信息及成績的錄入(2)學(xué)生成績的查詢(3)學(xué)生成績的分段統(tǒng)計和排序輸出三實驗內(nèi)容基本要求(1)學(xué)生信息及成績的錄入要求包括的學(xué)生信息有：學(xué)號、姓名、班級及數(shù)據(jù)結(jié)構(gòu)等成績（具體內(nèi)容可自行假設(shè)，至少錄入10名以上學(xué)生）所錄入的學(xué)生按學(xué)號散列存儲(散列函數(shù)為 學(xué)號%5 取整,如 1002%5 =2),采用拉鏈法解決沖突。(2)學(xué)生成績的查詢 要求根據(jù)提供的學(xué)號完成學(xué)生成績的查詢(必須采用散列查找)。(3)

2、學(xué)生成績的分段統(tǒng)計和排序輸出統(tǒng)計出各分?jǐn)?shù)段學(xué)生人數(shù)（60分以下，6070，7180,.) 采用堆排序,將學(xué)生成績從高到低排序輸出四調(diào)試與結(jié)果測試 * * * * 學(xué)生成績管理系統(tǒng) * * * * 1.學(xué)生數(shù)據(jù)鍵盤錄入 2.學(xué)生成績統(tǒng)計排序 3.查詢學(xué)生數(shù)據(jù) 4.插入學(xué)生數(shù)據(jù) 5.顯示當(dāng)前成績表 6.統(tǒng)計各分?jǐn)?shù)段學(xué)生人數(shù) 0.退出成績管理系統(tǒng) * * * * * * * * * * * * * * * * *請輸入你要執(zhí)行的操作：11、建立新的數(shù)據(jù)系統(tǒng)。請選擇：1請輸入第1名學(xué)生的學(xué)號，學(xué)號為0表示結(jié)束輸入:01請輸入第1名學(xué)生的姓名:林一請輸入第1名學(xué)生的性別:男請輸入第1名學(xué)生的民族:漢請輸

3、入第1名學(xué)生的數(shù)據(jù)結(jié)構(gòu)成績:77請輸入第1名學(xué)生的英語成績:87請輸入第1名學(xué)生的高數(shù)成績:80請輸入第2名學(xué)生的學(xué)號，沒有此學(xué)生則輸入0表示結(jié)束:02請輸入第2名學(xué)生的姓名:林二請輸入第2名學(xué)生的性別:女請輸入第2名學(xué)生的民族:漢請輸入第2名學(xué)生的數(shù)據(jù)結(jié)構(gòu)成績:80請輸入第2名學(xué)生的英語成績:85請輸入第2名學(xué)生的高數(shù)成績:90請輸入第3名學(xué)生的學(xué)號，沒有此學(xué)生則輸入0表示結(jié)束:03請輸入第3名學(xué)生的姓名:林三請輸入第3名學(xué)生的性別:女請輸入第3名學(xué)生的民族:漢請輸入第3名學(xué)生的數(shù)據(jù)結(jié)構(gòu)成績:78請輸入第3名學(xué)生的英語成績:83請輸入第3名學(xué)生的高數(shù)成績:95請輸入第4名學(xué)生的學(xué)號，沒有此學(xué)

4、生則輸入0表示結(jié)束:0此系統(tǒng)目前共計學(xué)生3名：*學(xué)生成績統(tǒng)計*學(xué)號 姓名 數(shù)構(gòu)成績 英語成績 高數(shù)成績 總分1 林一 77 87 80 2442 林二 80 85 90 2553 林三 78 83 95 256* * * * * 學(xué)生成績管理系統(tǒng) * * * * 1.學(xué)生數(shù)據(jù)鍵盤錄入 2.學(xué)生成績統(tǒng)計排序 3.查詢學(xué)生數(shù)據(jù) 4.插入學(xué)生數(shù)據(jù) 5.顯示當(dāng)前成績表 6.統(tǒng)計各分?jǐn)?shù)段學(xué)生人數(shù) 0.退出成績管理系統(tǒng) * * * * * * * * * * * * * * * * *請輸入你要執(zhí)行的操作：6 數(shù)構(gòu) 英語 高數(shù)060的學(xué)生人數(shù)是： 0 0 06070的學(xué)生人數(shù)是： 0 0 07080的學(xué)生

5、人數(shù)是： 2 0 08090的學(xué)生人數(shù)是： 1 3 190100的學(xué)生人數(shù)是：0 0 2 * * * * 學(xué)生成績管理系統(tǒng) * * * * 1.學(xué)生數(shù)據(jù)鍵盤錄入 2.學(xué)生成績統(tǒng)計排序 3.查詢學(xué)生數(shù)據(jù) 4.插入學(xué)生數(shù)據(jù) 5.顯示當(dāng)前成績表 6.統(tǒng)計各分?jǐn)?shù)段學(xué)生人數(shù) 0.退出成績管理系統(tǒng) * * * * * * * * * * * * * * * * *請輸入你要執(zhí)行的操作：2 * * * * 學(xué)生成績統(tǒng)計排序 * * * * 1.按學(xué)生學(xué)號排序 2.按學(xué)生總分排序 3.按學(xué)生數(shù)構(gòu)成績排序 4.按學(xué)生英語成績排序 5.按學(xué)生高數(shù)成績排序 6.顯示當(dāng)前學(xué)生成績 0.返回上一級菜單 * * * *

6、* * * * * * * * * * * * *請輸入你要執(zhí)行的操作:2排序后的成績表為:此系統(tǒng)目前共計學(xué)生3名：*學(xué)生成績統(tǒng)計*學(xué)號 姓名 數(shù)構(gòu)成績 英語成績 高數(shù)成績 總分3 林三 78 83 95 2562 林二 80 85 90 2551 林一 77 87 80 244* * * * * 學(xué)生成績統(tǒng)計排序 * * * * 1.按學(xué)生學(xué)號排序 2.按學(xué)生總分排序 3.按學(xué)生數(shù)構(gòu)成績排序 4.按學(xué)生英語成績排序 5.按學(xué)生高數(shù)成績排序 6.顯示當(dāng)前學(xué)生成績 0.返回上一級菜單 * * * * * * * * * * * * * * * * *請輸入你要執(zhí)行的操作:3排序后的成績表為:此系

7、統(tǒng)目前共計學(xué)生3名： * * * * 學(xué)生成績統(tǒng)計排序 * * * * 1.按學(xué)生學(xué)號排序 2.按學(xué)生總分排序 3.按學(xué)生數(shù)構(gòu)成績排序 4.按學(xué)生英語成績排序 5.按學(xué)生高數(shù)成績排序 6.顯示當(dāng)前學(xué)生成績 0.返回上一級菜單 * * * * * * * * * * * * * * * * *請輸入你要執(zhí)行的操作:4排序后的成績表為:此系統(tǒng)目前共計學(xué)生3名： * * * * 學(xué)生成績統(tǒng)計排序 * * * * 1.按學(xué)生學(xué)號排序 2.按學(xué)生總分排序 3.按學(xué)生數(shù)構(gòu)成績排序 4.按學(xué)生英語成績排序 5.按學(xué)生高數(shù)成績排序 6.顯示當(dāng)前學(xué)生成績 0.返回上一級菜單 * * * * * * * * *

8、* * * * * * * *請輸入你要執(zhí)行的操作:5排序后的成績表為:此系統(tǒng)目前共計學(xué)生3名： * * * * 學(xué)生成績統(tǒng)計排序 * * * * 1.按學(xué)生學(xué)號排序 2.按學(xué)生總分排序 3.按學(xué)生數(shù)構(gòu)成績排序 4.按學(xué)生英語成績排序 5.按學(xué)生高數(shù)成績排序 6.顯示當(dāng)前學(xué)生成績 0.返回上一級菜單 * * * * * * * * * * * * * * * * *請輸入你要執(zhí)行的操作:0 * * * * 學(xué)生成績管理系統(tǒng) * * * * 1.學(xué)生數(shù)據(jù)鍵盤錄入 2.學(xué)生成績統(tǒng)計排序 3.查詢學(xué)生數(shù)據(jù) 4.插入學(xué)生數(shù)據(jù) 5.顯示當(dāng)前成績表 6.統(tǒng)計各分?jǐn)?shù)段學(xué)生人數(shù) 0.退出成績管理系統(tǒng) * *

9、* * * * * * * * * * * * * * *請輸入你要執(zhí)行的操作：3請輸入您要查詢學(xué)生的方式：1、按學(xué)號查詢；2、按姓名查詢。請選擇：1請輸入你要查詢的學(xué)生的學(xué)號，輸入0退出學(xué)號查詢：03學(xué)號為3學(xué)生的數(shù)據(jù)為:學(xué)號 姓名 性別 民族 數(shù)構(gòu)成績 英語成績 高數(shù)成績 總分5 林三 女 漢 78 83 95 256請輸入你還要查詢的學(xué)生的學(xué)號，輸入0退出學(xué)號查詢：0請輸入您要查詢學(xué)生的方式：1、按學(xué)號查詢；2、按姓名查詢。請選擇：2請輸入你要查詢的學(xué)生的姓名，輸入0退出姓名查詢：林二姓名為異靈學(xué)生的數(shù)據(jù)為:學(xué)號 姓名 性別 民族 數(shù)構(gòu)成績 英語成績 高數(shù)成績 總分1 林二 女 漢 80

10、 85 90 255請輸入你還要查詢的學(xué)生的姓名，輸入0退出姓名查詢：0請輸入您要查詢學(xué)生的方式：1、按學(xué)號查詢；2、按姓名查詢。請選擇：3你選擇不查詢！ * * * * 學(xué)生成績管理系統(tǒng) * * * * 1.學(xué)生數(shù)據(jù)鍵盤錄入 2.學(xué)生成績統(tǒng)計排序 3.查詢學(xué)生數(shù)據(jù) 4.插入學(xué)生數(shù)據(jù) 5.顯示當(dāng)前成績表 6.統(tǒng)計各分?jǐn)?shù)段學(xué)生人數(shù) 0.退出成績管理系統(tǒng) * * * * * * * * * * * * * * * * *請輸入你要執(zhí)行的操作：4請輸入要新加入的學(xué)生的學(xué)號，學(xué)號為0表示結(jié)束輸入：04請輸入新加入學(xué)生的姓名:林四請輸入新加入學(xué)生的性別:女請輸入新加入學(xué)生的民族:漢請輸入新加入學(xué)生的數(shù)構(gòu)

11、成績:80請輸入新加入學(xué)生的英語成績:80請輸入新加入學(xué)生的高數(shù)成績:85請輸入還要加入的學(xué)生的學(xué)號，輸入0表示結(jié)束：0加入后的成績表為：此系統(tǒng)目前共計學(xué)生4名： * * * * 學(xué)生成績管理系統(tǒng) * * * * 1.學(xué)生數(shù)據(jù)鍵盤錄入 2.學(xué)生成績統(tǒng)計排序 3.查詢學(xué)生數(shù)據(jù) 4.插入學(xué)生數(shù)據(jù) 5.顯示當(dāng)前成績表 6.統(tǒng)計各分?jǐn)?shù)段學(xué)生人數(shù) 0.退出成績管理系統(tǒng) * * * * * * * * * * * * * * * * *請輸入你要執(zhí)行的操作：5此系統(tǒng)目前共計學(xué)生4名： * * * * 學(xué)生成績管理系統(tǒng) * * * * 1.學(xué)生數(shù)據(jù)鍵盤錄入 2.學(xué)生成績統(tǒng)計排序 3.查詢學(xué)生數(shù)據(jù) 4.插入學(xué)

12、生數(shù)據(jù) 5.顯示當(dāng)前成績表 6.統(tǒng)計各分?jǐn)?shù)段學(xué)生人數(shù) 0.退出成績管理系統(tǒng) * * * * * * * * * * * * * * * * *請輸入你要執(zhí)行的操作：6 * * * * 學(xué)生成績管理系統(tǒng) * * * * 1.學(xué)生數(shù)據(jù)鍵盤錄入 2.學(xué)生成績統(tǒng)計排序 3.查詢學(xué)生數(shù)據(jù) 4.插入學(xué)生數(shù)據(jù) 5.顯示當(dāng)前成績表 6.統(tǒng)計各分?jǐn)?shù)段學(xué)生人數(shù) 0.退出成績管理系統(tǒng) * * * * * * * * * * * * * * * * *請輸入你要執(zhí)行的操作：0請按任意鍵繼續(xù). . .Press any key to continue附：實驗源代碼#include <stdio.h>#inc

13、lude <stdlib.h>#include <malloc.h>#include <winsock2.h>typedef struct studentlong num; /學(xué)號char name20; /姓名char sex20; /性別 char nation20; /民族 int score3; /成績int sum; /總分struct student *next;Student;int n;Student *enter(void); Student *sort_1(Student *head,int); void print(Student *h

14、ead);Student *sort_all(Student *head);void find(Student *head);Student *add_new(Student *head);void stats(Student *head);Student *enter() /錄入學(xué)生數(shù)據(jù)int flag; Student *head,*p1,*p2;n=0;head=(Student *)malloc(sizeof(Student);p2=head;printf("n請輸入第%d名學(xué)生的學(xué)號，學(xué)號為0表示結(jié)束輸入:",n+1); scanf("%d",

15、&flag);while(getchar()!='n');for(;flag;)n+;p1=(Student *)malloc(sizeof(Student);p1->num=flag;printf("請輸入第%d名學(xué)生的姓名:",n);scanf("%s",p1->name); printf("請輸入第%d名學(xué)生的性別:",n);scanf("%s",p1->sex);printf("請輸入第%d名學(xué)生的民族:",n);scanf("%s&q

16、uot;,p1->nation);printf("請輸入第%d名學(xué)生的數(shù)據(jù)結(jié)構(gòu)成績:",n);scanf("%d",&p1->score0);printf("請輸入第%d名學(xué)生的英語成績:",n);scanf("%d",&p1->score1);printf("請輸入第%d名學(xué)生的高數(shù)成績:",n);scanf("%d",&p1->score2);p1->sum=p1->score0+p1->score1+p1

17、->score2;p2->next=p1;p2=p1;printf("n請輸入第%d名學(xué)生的學(xué)號，沒有此學(xué)生則輸入0表示結(jié)束:",n+1); scanf("%d",&flag);p2->next=NULL;printf("nn");return head;Student *sort_all(Student *head) /學(xué)生成績統(tǒng)計排序int choose;for(;) printf("ntt* * * * 學(xué)生成績統(tǒng)計排序 * * * *n");printf("ttt1.按學(xué)

18、生學(xué)號排序n");printf("ttt2.按學(xué)生總分排序n");printf("ttt3.按學(xué)生數(shù)據(jù)結(jié)構(gòu)成績排序n");printf("ttt4.按學(xué)生英語成績排序n");printf("ttt5.按學(xué)生高數(shù)成績排序n");printf("ttt6.顯示當(dāng)前學(xué)生成績n");printf("ttt0.返回上一級菜單n");printf("tt* * * * * * * * * * * * * * * * *nn"); printf("請

19、輸入你要執(zhí)行的操作:");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

20、)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; /按學(xué)生學(xué)號排序 case 2:if (pm->sum<p2->sum) pm=p2;break; /按學(xué)生總分排序 cas

21、e 3:if (pm->score0<p2->score0) pm=p2;break; /按學(xué)生數(shù)據(jù)結(jié)構(gòu)成績排序 case 4:if (pm->score1<p2->score1) pm=p2;break; /按學(xué)生英語成績排序 case 5:if (pm->score2<p2->score2) pm=p2;break; /按學(xué)生高數(shù)成績排序if(pm!=p1) mid=*pm; *pm=*p1; *p1=mid; px=pm->next; pm->next=p1->next; p1->next=px;printf(

22、"n排序后的成績表為:n");print(head); return head; void find(Student *head) /查詢學(xué)生數(shù)據(jù)Student *p;int choose,fnum;char tem20;if (n=0) printf("n當(dāng)前系統(tǒng)沒有任何學(xué)生數(shù)據(jù)。n ");return;for(;) printf("n請輸入您要查詢學(xué)生的方式：nn");printf("1、按學(xué)號查詢；2、按姓名查詢。nn");printf("請選擇：");scanf("%d&quo

23、t;,&choose);while(getchar()!='n');if (choose=1) printf("n請輸入你要查詢的學(xué)生的學(xué)號，輸入0退出學(xué)號查詢：");scanf("%d",&fnum);for(;fnum;)for(p=head->next;p!=NULL&&p->num!=fnum;p=p->next);if (!p) printf("nn找不到你要查詢的學(xué)號，請重新輸入，輸入0表示結(jié)束：");scanf("%d",&fn

24、um);else if (p->num=fnum)printf("n學(xué)號為%d學(xué)生的數(shù)據(jù)為:n",p->num);printf("學(xué)號t姓名t性別t民族t數(shù)據(jù)結(jié)構(gòu)成績 英語成績 高數(shù)成績 總分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請輸入你還要查詢的學(xué)生的學(xué)號，輸入0退

25、出學(xué)號查詢：");scanf("%d",&fnum); else if (choose=2) printf("n請輸入你要查詢的學(xué)生的姓名，輸入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表示結(jié)束：&quo

26、t;); scanf("%s",tem); else if (!strcmp(p->name,tem)printf("n姓名為%s學(xué)生的數(shù)據(jù)為:n",p->name);printf("學(xué)號t姓名t性別t民族t數(shù)據(jù)結(jié)構(gòu)成績 英語成績 高數(shù)成績 總分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

27、);printf("nn請輸入你還要查詢的學(xué)生的姓名，輸入0退出姓名查詢：");scanf("%s",tem); else printf("n你選擇不查詢！n");break;Student *add_new(Student *head) /插入學(xué)生數(shù)據(jù)Student *p;int flag; printf("nn請輸入要新加入的學(xué)生的學(xué)號，學(xué)號為0表示結(jié)束輸入："); scanf("%d",&flag);while(getchar()!='n');for(;flag;)

28、p=(Student *)malloc(sizeof(Student);p->num=flag;printf("請輸入新加入學(xué)生的姓名:",n);scanf("%s",p->name); printf("請輸入新加入學(xué)生的性別:",n);scanf("%s",p->sex);printf("請輸入新加入學(xué)生的民族:",n);scanf("%s",p->nation);printf("請輸入新加入學(xué)生的數(shù)據(jù)結(jié)構(gòu)成績:",n);scan

29、f("%d",&p->score0);printf("請輸入新加入學(xué)生的英語成績:",n);scanf("%d",&p->score1);printf("請輸入新加入學(xué)生的高數(shù)成績:",n);scanf("%d",&p->score2);p->sum=p->score0+p->score1+p->score2;p->next=head->next;head->next=p;n+;printf("n請輸入

30、還要加入的學(xué)生的學(xué)號，輸入0表示結(jié)束："); scanf("%d",&flag);printf("加入后的成績表為：n");return head; void print(Student *head) /顯示學(xué)生成績表Student *p=head->next;if (!p) printf("nn此系統(tǒng)目前沒有任何學(xué)生數(shù)據(jù)！nnn");return;printf("此系統(tǒng)目前共計學(xué)生%d名：n",n); printf("*學(xué)生成績統(tǒng)計*n");printf("學(xué)

31、號t姓名t數(shù)據(jù)結(jié)構(gòu)成績 英語成績 高數(shù)成績 總分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) /統(tǒng)計各分?jǐn)?shù)段人數(shù)Student *p=head->next;int cou05=0,0

32、,0,0,0,cou15=0,0,0,0,0,cou25=0,0,0,0,0;if(!p) printf("n當(dāng)前系統(tǒng)沒有任何學(xué)生數(shù)據(jù)。n ");return;printf("ntt 數(shù)據(jù)結(jié)構(gòu) 英語 高數(shù)");while(p)if(p->score0<60)cou00+;if(p->score1<60)cou10+; if(p->score2<60)cou20+;p=p->next; printf("n060的學(xué)生人數(shù)是： %d %d %d",cou00,cou10,cou20);p=head

33、->next;while(p)if(p->score0>=60&&p->score0<70)cou01+; if(p->score1>=60&&p->score1<70)cou11+; if(p->score2>=60&&p->score2<70)cou21+;p=p->next; printf("n6070的學(xué)生人數(shù)是： %d %d %d",cou01,cou11,cou21);p=head->next;while(p)if(p->

34、;score0>=70&&p->score0<80)cou02+; if(p->score1>=70&&p->score1<80)cou12+; if(p->score2>=70&&p->score2<80)cou22+;p=p->next; printf("n7080的學(xué)生人數(shù)是： %d %d %d",cou02,cou12,cou22); p=head->next;while(p)if(p->score0>=80&&p->score0<90)cou03+; if(p->score1>=80&&p->score1<90)cou13+; if(p->score2>=80&&p->score2<90)cou23+;p=p->next; printf("n8090的學(xué)生人數(shù)是： %d %d %d",cou03,cou13,cou23); p=head->next;while(p)if(p->score0>=90)cou04+;if(p->score1>=