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

1、海南大學(xué)信息科學(xué)技術(shù)學(xué)院數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告 設(shè)計(jì)題目:_ 專業(yè)班級(jí)：_姓名：_學(xué)號(hào)：_指導(dǎo)教師：_目 錄一、 需求分析 2二、 設(shè)計(jì)要求 3三、 概要設(shè)計(jì) 4四、 詳細(xì)設(shè)計(jì) 6五、 運(yùn)行結(jié)果 16六、 心得體會(huì) 21七、 參考文獻(xiàn) 21 摘  要 ：據(jù)結(jié)構(gòu)”是計(jì)算機(jī)程序設(shè)計(jì)的重要理論技術(shù)基礎(chǔ)，它是計(jì)算機(jī)學(xué)科的核心課程。用數(shù)據(jù)結(jié)構(gòu)中的知識(shí)、算法、思想解決一些實(shí)際問題可使的一些問題變得一目了然，易懂。本論文設(shè)計(jì)一個(gè)簡(jiǎn)單程序，來實(shí)現(xiàn)學(xué)生管理系統(tǒng)的設(shè)計(jì)。首先在設(shè)計(jì)的時(shí)候就想了一下，應(yīng)該運(yùn)用到那些知識(shí)點(diǎn)，不管是C語言還是數(shù)據(jù)結(jié)構(gòu)的。首先我們想到的是應(yīng)該運(yùn)用到線性鏈表表的相

2、關(guān)知識(shí)，運(yùn)用到單鏈表（數(shù)據(jù)域+指針域）的存取結(jié)構(gòu)，方便存儲(chǔ)和查找，以及簡(jiǎn)單的排序。綜合數(shù)據(jù)結(jié)構(gòu)和c+語言相關(guān)知識(shí)，鍛煉自己的編程能力和考察一下所學(xué)的數(shù)據(jù)結(jié)構(gòu)只是，是自己在實(shí)踐中發(fā)現(xiàn)自己的不足，找不自己的不足之處，在實(shí)踐中提高。理論中的數(shù)據(jù)結(jié)構(gòu)知識(shí)只有運(yùn)用到實(shí)踐中，再能轉(zhuǎn)變?yōu)槭褂脙r(jià)值，本課程我將用源代碼和流程圖來說明和設(shè)計(jì)我的論文。關(guān)鍵字：?jiǎn)捂湵?、條件、循環(huán)、排序。一、 需求分析本文是運(yùn)用數(shù)據(jù)結(jié)構(gòu)和C+語言知識(shí)實(shí)現(xiàn)一個(gè)簡(jiǎn)單的學(xué)生成績(jī)管理系統(tǒng)，方便教師對(duì)學(xué)生成績(jī)的錄入、查詢、刪除、排序等操作。學(xué)生給您記錄所用的存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)結(jié)構(gòu)這門課中所學(xué)到的單鏈表只是。單鏈表要有數(shù)據(jù)域和指針域。課程設(shè)計(jì)中藥涉及

3、到單鏈表的初始化、創(chuàng)建、查詢、插入、刪除、排序等一些基本操作。程序中要大量用用到指針操作數(shù)據(jù)，指針是c語言中的精髓，熟悉指針的操作可以極大提高編程能力和減少大量代碼。錄入給出多名學(xué)生的3門考試的成績(jī)表，每個(gè)學(xué)生的信息由學(xué)號(hào)、姓名、以及各科成績(jī)，名次組成。對(duì)學(xué)生的考試成績(jī)進(jìn)行有關(guān)統(tǒng)計(jì)：按總數(shù)高低次序，打印出名次表，分?jǐn)?shù)相同的為同一名次；按名次打印出每個(gè)學(xué)生的學(xué)號(hào)、姓名、總分以及各科成績(jī)，并打印統(tǒng)計(jì)表。系統(tǒng)存儲(chǔ)的各種數(shù)據(jù)均保存在數(shù)據(jù)結(jié)構(gòu)單鏈表內(nèi)，各種操作都是對(duì)鏈表結(jié)構(gòu)的操作。二、 設(shè)計(jì)要求首先使用人員需要進(jìn)行密碼驗(yàn)證才能登錄系統(tǒng)。在這里密碼默認(rèn)為：123456，登錄之后是系統(tǒng)的主菜單，第一行是“歡

4、迎進(jìn)入學(xué)生成績(jī)管理系統(tǒng)”歡迎語。菜單包括：1. 請(qǐng)輸入學(xué)生的成績(jī)記錄2. 顯示學(xué)生的成績(jī)記錄3. 搜索某個(gè)學(xué)生的成績(jī)記錄4. 刪除一個(gè)學(xué)生的成績(jī)記錄5. 排序形成一個(gè)新的文件6. 插入一個(gè)記錄7. 保存這個(gè)文件8. 讀取這個(gè)文件9. 退出九項(xiàng)選擇。并通過鍵入菜單項(xiàng)前的序號(hào)進(jìn)行菜單選擇。如果輸入序號(hào)不正確將提示：序號(hào)不對(duì)！要求重新鍵入選擇項(xiàng)。選擇菜單之后就會(huì)進(jìn)入不同的程序分支，調(diào)用各自的函數(shù)進(jìn)行操作。同時(shí)本程序系統(tǒng)還提高記錄文件導(dǎo)出和記錄功能，以方便文件的保存和讀取。默認(rèn)保存文件路徑問源程序文件件內(nèi)。程序運(yùn)行當(dāng)中，對(duì)輸入的數(shù)據(jù)要有事先的分析，如果用戶輸入的數(shù)據(jù)與實(shí)際不相符如輸入成績(jī)的數(shù)值為負(fù)，則

5、程序應(yīng)輸出相應(yīng)的提示：“成績(jī)超出范圍，請(qǐng)重新輸入”。再者就是，當(dāng)再輸入完相應(yīng)的數(shù)據(jù)后，程序作出相應(yīng)的提示，詢問用戶是否要保存數(shù)據(jù)。在排列學(xué)生成績(jī)時(shí)候，如果出現(xiàn)成績(jī)相同的情況，程序自動(dòng)作出處理。最后，在程序可以正確運(yùn)行的基礎(chǔ)上，再增加一些功能，如在排列的時(shí)候，自動(dòng)輸出最高分與最低分等信息。三、概要設(shè)計(jì)程序伊始要定義鏈表結(jié)構(gòu)以保存成績(jī)記錄typedef struct stu /定義結(jié)構(gòu)體數(shù)組用于緩存數(shù)據(jù)/char num13;/用來保存學(xué)號(hào)char name5;/用來保存姓名int score3;/保存分?jǐn)?shù)，三個(gè)科目int sum;/總成績(jī)float average;/平均分int order;/

6、名次struct stu *next;/指向下一個(gè)數(shù)據(jù)記錄指針地址STUDENT;STUDENT *init(); /初始化函數(shù)/STUDENT *create(); /創(chuàng)建鏈表/void print(STUDENT *head); / 顯示全部記錄/void search(STUDENT *head); /查找記錄/STUDENT *Delete(STUDENT *head); /刪除記錄/STUDENT *sort(STUDENT *head); /排序/STUDENT *insert(STUDENT *head); /插入記錄/void save(STUDENT *head); /保存文

7、件/void main();/主函數(shù)作為下同的菜單選擇登錄密碼YN主菜單菜單選項(xiàng)輸入記錄顯示記錄搜索記錄刪除記錄記錄排序插入記錄保存文件讀取文件退出else0<=n<=9系統(tǒng)流程圖如下四、詳細(xì)設(shè)計(jì)1. 成績(jī)錄入功能教師進(jìn)入此功能后，根據(jù)提示錄入學(xué)生成績(jī)，在錄入過程中，遇到不合適的的成績(jī)系統(tǒng)會(huì)自動(dòng)識(shí)別，進(jìn)行提示。STUDENT *create()system("cls"); /清屏/int i,s;STUDENT *head=NULL,*p; / 定義函數(shù).此函數(shù)帶回一個(gè)指向鏈表頭的指針/clrscr();for(;)p=(STUDENT *)malloc(LEN

8、); /開辟一個(gè)新的單元/if(!p) /如果指針p為空/printf("n內(nèi)存溢出"); /輸出內(nèi)存溢出/return (head); /返回頭指針,下同/printf("輸入學(xué)號(hào)(輸入0結(jié)束):"); scanf("%s",&p->num);if(p->num0='0') break; /如果學(xué)號(hào)為0則結(jié)束輸入/printf("輸入姓名:");scanf("%s",&p->name);printf("開始輸入成績(jī)%d科n"

9、,3); /提示開始輸入成績(jī)/s=0; /計(jì)算每個(gè)學(xué)生的總分，初值為0/for(i=0;i<3;i+) /3門課程循環(huán)3次/doprintf("成績(jī)%d:",i+1);scanf("%d",&p->scorei);if(p->scorei<0 | p->scorei>100) /成績(jī)一定要在0100之間/printf("成績(jī)超出范圍，請(qǐng)重新輸入n");while(p->scorei<0 | p->scorei>100);s=s+p->scorei; /將各門成績(jī)

10、累加起來/p->sum=s; /將總分保存/p->average=(float)s/3; /先用強(qiáng)制類型轉(zhuǎn)換將s轉(zhuǎn)換成float型,再求平均值/p->order=0; /沒有排序時(shí)，此值為0/p->next=head; /將頭結(jié)點(diǎn)做為新輸入結(jié)點(diǎn)的后繼結(jié)點(diǎn)/head=p; /新輸入結(jié)點(diǎn)為新的頭結(jié)點(diǎn)/return(head); 2. 顯示記錄功能系統(tǒng)中如已有記錄，執(zhí)行此功能之后將顯示出所有的記錄，如系統(tǒng)無記錄，將不予顯示，并顯示提示信息void print(STUDENT *head)system("color A");int i=0; /統(tǒng)計(jì)記錄的數(shù)目

11、/STUDENT *p; /將指針移動(dòng)/system("cls"); /清屏/p=head; /初值為頭指針/printf("n*STUDENT*n");printf("-n");printf("| 排名 | 學(xué)號(hào) | 姓名 | 成績(jī)1 | 成績(jī)2 | 成績(jī)3 | 總分 | 平均分 | 次序 |n");printf("-n");while(p!=NULL)i+;printf("| %3d |%12s |%6s | %3d | %3d | %3d | %3d | %4.2f | %-5d

12、|n", i, p->num,p->name,p->score0,p->score1,p->score2,p->sum,p->average,p->order);p=p->next;printf("-n");printf("*END*n");3. 搜索記錄功能此功能可根據(jù)輸入的學(xué)生姓名顯示出存在學(xué)生的成績(jī)記錄void search(STUDENT *head)system("cls"); /清屏/STUDENT *p; / 移動(dòng)指針/char s13; /存放姓名用的字符

13、數(shù)組/p=head;/clrscr();printf("請(qǐng)輸入要尋找的學(xué)生的姓名：n");scanf("%s",s);while(strcmp(p->name,s) && p->next!= NULL) /當(dāng)記錄的姓名不是所想要找的，或者指針不是為空的時(shí)候/p=p->next; /將指針移動(dòng)，使之指向下一結(jié)點(diǎn)/if(!strcmp(p->name,s)printf("n*FOUND*n");printf("-n");printf("| 學(xué)號(hào) | 姓名 | 成績(jī)1 |

14、 成績(jī)2 | 成績(jī)3 | 總分 | 平均分 | 次序 |n");printf("-n");printf("|%12s |%-6s | %3d | %3d | %3d | %3d | %4.2f | %-5d|n", p->num,p->name,p->score0,p->score1,p->score2,p->sum,p->average,p->order);printf("-n");printf("*END*n");elseprintf("n不存

15、在姓名為%s的學(xué)生記錄！n",s); /顯示沒有這個(gè)學(xué)生/4. 刪除記錄功能此功能能可根據(jù)輸入的學(xué)生學(xué)號(hào)顯示出存在的記錄，并提示是否刪除此記錄，鍵入確定Y之后，將刪除系統(tǒng)中此記錄STUDENT *Delete(STUDENT *head)int n;STUDENT *p1,*p2; /p1為查找到要?jiǎng)h除的結(jié)點(diǎn)指針，p2為其前驅(qū)指針/char c,s13; /s6用來存放學(xué)號(hào),c用來輸入字母/system("cls"); /清屏/printf("請(qǐng)輸入要?jiǎng)h除的記錄學(xué)號(hào): ");scanf("%s",s);p1=p2=head;

16、 /給p1和p2賦初值頭指針/while(strcmp(p1->num,s)&&p1->next!= NULL) /當(dāng)記錄的學(xué)號(hào)不是所想要找的，或指針不為空時(shí)/p2=p1; /將p1指針值賦給p2作為p1的前驅(qū)指針/p1=p1->next; /將p1指針指向下一條記錄/if(strcmp(p1->num,s)=0) /找到學(xué)號(hào)/printf("*FOUND*n");printf("-n");printf("| 學(xué)號(hào) | 姓名 | 成績(jī)1 | 成績(jī)2 | 成績(jī)3 | 總分 | 平均分 | 次序 |n&quo

17、t;);printf("-n");printf("|%12s |%-6s | %3d | %3d | %3d | %3d | %4.2f | %-5d|n", p1->num,p1->name,p1->score0,p1->score1,p1->score2,p1->sum,p1->average,p1->order);printf("-n");printf("*END*n");printf("你確定刪除這個(gè)學(xué)生嗎（Y/N） ?"); /提示是否確

18、定要?jiǎng)h除,如果輸入Y刪除,N就不刪除/for(;)scanf("%c",&c);if(c='n'|c='N') break; /如果不刪除,則跳出這個(gè)循環(huán)/if(c='y'|c='Y')if(p1=head) /如果p1=head，說明被刪結(jié)點(diǎn)是首結(jié)點(diǎn)/head=p1->next; /把第二個(gè)結(jié)點(diǎn)地址賦予head/elsep2->next=p1->next; /否則將一下結(jié)點(diǎn)地址賦給前一結(jié)點(diǎn)地址/n=n-1;printf("n學(xué)號(hào) %s的學(xué)生已經(jīng)被刪除!n",s);

19、printf("請(qǐng)注意保存新文件!n");break; /刪除后，跳出本循環(huán)/elseprintf("n不存在學(xué)號(hào)為 %s 的學(xué)生成績(jī)記錄!n",s); /找不到該結(jié)點(diǎn)/return(head);5. 記錄排序功能執(zhí)行此功能可以將系統(tǒng)記錄進(jìn)行排名操作，按名次高低進(jìn)行排序，執(zhí)行此操作后，再執(zhí)行顯示記錄功能，就可以看到排序后的記錄結(jié)果了。6. STUDENT *sort(STUDENT *head)7. 8. system("cls"); /清屏/9. int i=0; /保存名次/10. STUDENT *p1,*p2,*t,*temp

20、; /定義臨時(shí)指針/11. if(head=NULL)12. 13. printf("記錄為空！");14. return (head);15. 16. temp=head->next; /將原表的頭指針?biāo)傅南乱粋€(gè)結(jié)點(diǎn)作頭指針/17. head->next=NULL; /第一個(gè)結(jié)點(diǎn)為新表的頭結(jié)點(diǎn)/18. while(temp!=NULL) /當(dāng)原來的表不是空的時(shí)候，進(jìn)行排序/19. 20. t=temp; /取原表的頭結(jié)點(diǎn)/21. temp=temp->next; /原表頭結(jié)點(diǎn)指針后移/22. p1=head; /設(shè)定移動(dòng)指針p1，從頭指針開始/23.

21、p2=head; /設(shè)定移動(dòng)指針p2做為p1的前驅(qū)，初值為頭指針/24. while(p1!=NULL&&t->average<p1->average) /作成績(jī)平均分比較/25. 26. p2=p1; /想要排序點(diǎn)值小，則新表指針后移/27. p1=p1->next;28. 29. if(p1=p2) /p1=p2，說明想要排序點(diǎn)值大，應(yīng)排在首位/30. 31. t->next=p1; /想要排序點(diǎn)的后繼為p/32. head=t; /新頭結(jié)點(diǎn)為待排序點(diǎn)/33. 34. else /想要排序點(diǎn)應(yīng)插入在中間某個(gè)位置p2和p1之間，如p為空則放在尾部

22、/35. 36. t->next=p1; /t的后繼是p1/37. p2->next=t; /p2的后繼是t/38. 39. 40. p1=head; /已排好序的頭指針賦給p1，準(zhǔn)備填寫名次/41. while(p1!=NULL) /當(dāng)p1不為空時(shí)，進(jìn)行下列操作/42. 43. i+; /結(jié)點(diǎn)序號(hào)/44. p1->order=i; /將結(jié)點(diǎn)序號(hào)賦值給名次/45. p1=p1->next; /指針后移/46. 47. printf("排序成功.n"); /排序成功/48. return (head);49. 插入記錄功能此功能可以增加學(xué)生成績(jī)記錄/-

23、插入記錄函數(shù)-/STUDENT *insert(STUDENT *head)system("cls"); /清屏/STUDENT *ne;int n,sum1,i; ne=(STUDENT *)malloc(LEN); /開辟一個(gè)新的單元/printf("n請(qǐng)輸入一個(gè)新的記錄：n"); /提示輸入記錄信息/printf("請(qǐng)輸入學(xué)號(hào):");scanf("%s",ne->num);while(resercher(head,ne->num,0)printf("此學(xué)號(hào)已存在,請(qǐng)重新輸入學(xué)號(hào):&quo

24、t;);scanf("%s",ne->num);printf("請(qǐng)輸入姓名:");scanf("%s",ne->name);printf("請(qǐng)輸入%d科成績(jī):n",3);sum1=0; /保存新記錄的總分，初值為0/for(i=0;i<3;i+)doprintf("成績(jī)%d:",i+1);scanf("%d",&ne->scorei);if(ne->scorei>100|ne->scorei<0)printf("

25、;成績(jī)錯(cuò)誤，請(qǐng)重新輸入!.n");while(ne->scorei>100|ne->scorei<0);sum1=sum1+ne->scorei; /將各門成績(jī)累加/ne->sum=sum1; /將總分存入新記錄中/ne->average=(float)sum1/3;ne->order=0; ne->next=head; /將頭結(jié)點(diǎn)做為新輸入結(jié)點(diǎn)的后繼結(jié)點(diǎn)/head=ne; n=n+1; /結(jié)點(diǎn)數(shù)加1/head=sort(head); /調(diào)用排序函數(shù),將學(xué)生成績(jī)重排/printf("n學(xué)生%s 的成績(jī)已經(jīng)插入!n&quo

26、t;,ne->name); printf("不要忘記保存這個(gè)新的文件.n");return(head);7. 保存記錄功能執(zhí)行此功能后，可以將系統(tǒng)中存在的記錄保存為txt文本文檔，系統(tǒng)中無記錄不予保存void save(STUDENT *head)system("cls"); /清屏/if(head!=NULL)FILE *fp; /定義指向文件的指針/STUDENT *p; / 定義移動(dòng)指針/if(fp=fopen("成績(jī).txt","wb")=NULL) /為輸出打開一個(gè)txt,為只寫方式/printf(

27、"不能建立此文件n");return; /如果打不開，則返回菜單/printf("n保存文件.n");p=head; /移動(dòng)指針從頭指針開始/while(p!=NULL) /如果p不為空/fwrite(p,LEN,1,fp); /寫入一條記錄/p=p->next; /指針后移/fclose(fp); /關(guān)閉文件/printf("成功的保存了這個(gè)文件!n");elseprintf("此文件為空,不用保存！");7. 導(dǎo)入記錄功能此功能可以將已保存為txt文本文檔的記錄導(dǎo)入到系統(tǒng)中，導(dǎo)入失敗則顯示不能打開此文件S

28、TUDENT *load()STUDENT *p1,*p2,*head=NULL; /定義記錄指針變量/FILE *fp; / 定義指向文件的指針/if(fp=fopen("成績(jī).txt","rb")=NULL) /打開一個(gè)txt文件，為只讀方式/printf("不能打開此文件n");return(head);printf("n導(dǎo)入文件!n");p1=(STUDENT *)malloc(LEN); /開辟一個(gè)新單元/if(!p1)printf("內(nèi)存溢出!n");return(head);hea

29、d=p1; /申請(qǐng)到空間，將其作為頭指針/while(!feof(fp) /循環(huán)讀數(shù)據(jù)直到文件尾結(jié)束/if(fread(p1,LEN,1,fp)!=1) break; /如果沒讀到數(shù)據(jù)，跳出循環(huán)/p1->next=(STUDENT *)malloc(LEN); /為下一個(gè)結(jié)點(diǎn)開辟空間/if(!p1->next)printf("內(nèi)存溢出!n");return (head);p2=p1; /使p2指向剛剛p1指向的結(jié)點(diǎn)/p1=p1->next; /指針后移，新讀入數(shù)據(jù)鏈到當(dāng)前表尾/p2->next=NULL; /最后一個(gè)結(jié)點(diǎn)的后繼指針為空/fclose(

30、fp);printf("你已成功從這個(gè)文件讀取數(shù)據(jù)n");return (head);8. 菜單選擇功能這是系統(tǒng)的主函數(shù)，系統(tǒng)運(yùn)行的整個(gè)過程中都在運(yùn)行，進(jìn)入此項(xiàng)就可以選擇模塊功能選項(xiàng)void main()system("color A");int n,key=0;STUDENT *head;head=init(); /鏈表初始化,使head的值為NULL/char password20 ;/struct date d; /定義時(shí)間結(jié)構(gòu)體/getdate(&d); /讀取系統(tǒng)日期并把它放到結(jié)構(gòu)體d中/while(1)if(key=0)system(

31、"cls");printf("nttt請(qǐng)輸入管理員登錄號(hào)(初始登錄號(hào)123456):nntttpassword：");elsesystem("cls");printf("nttt密碼錯(cuò)誤請(qǐng)重新輸入：(初始登錄號(hào)123456):nntttpassword：");scanf("%s",password); if(strcmp(password,"123456")=0)system("cls"); /清屏/doprintf("t*t 歡迎進(jìn)入學(xué)生成績(jī)管

32、理系統(tǒng) t*n");printf("*n");printf("tt1. 請(qǐng)輸入學(xué)生的成績(jī)記錄n"); /輸入學(xué)生成績(jī)記錄/printf("tt2. 顯示學(xué)生的成績(jī)記錄n"); /顯示/printf("tt3. 搜索某個(gè)學(xué)生的成績(jī)記錄n"); /尋找/printf("tt4. 刪除一個(gè)學(xué)生的成績(jī)記錄n"); /刪除/printf("tt5. 排序形成一個(gè)新的文件n"); /排序/printf("tt6. 插入一個(gè)記錄n"); /插入/printf(

33、"tt7. 保存這個(gè)文件n"); /保存/printf("tt8. 讀取這個(gè)文件n"); /讀取/printf("tt9. 退出n"); /退出/printf("*n");/printf("tttt%d%d%dn",d.da_year,d.da_mon,d.da_day); printf("ntttEnter your choice(19):"); scanf("%d",&n);switch(n) case 1:head=create();break;case 2:print(head);break;case 3:search(head