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

1、專業(yè)資料學(xué)生成績管理系統(tǒng)一、實(shí)驗(yàn)?zāi)康?. 通過此次課程設(shè)計(jì)中學(xué)生成績管理系統(tǒng)的題目 , 掌握鏈表等數(shù)據(jù)結(jié)構(gòu)的基本操作方面的知識(shí) , 并能靈活的解決一些基本的問題, 加深對(duì)其性質(zhì)及各項(xiàng)操作的理解；2. 將所學(xué)數(shù)據(jù)結(jié)構(gòu)方面的知識(shí)與一門具體的語言 C語言來進(jìn)行實(shí)現(xiàn)，感受數(shù)據(jù)結(jié)構(gòu)的強(qiáng)大作用，加深理解。二、試驗(yàn)要求管理系統(tǒng)中有五個(gè)要求：輸入查找修改插入刪除存儲(chǔ)（ 1） 輸入要求：能夠通過鍵盤輸入和文件輸入兩種（ 2） 查找要求：能夠根據(jù)學(xué)生號(hào)查找單個(gè)學(xué)生的信息，也可以遍歷所有學(xué)生信息（ 3） 修改要求：能夠根據(jù)學(xué)生號(hào)修改單個(gè)學(xué)生所有信息（ 4） 插入要求：能夠?qū)崿F(xiàn)頭插和尾插（ 5） 刪除要求：能夠根據(jù)學(xué)

2、生號(hào)刪除單個(gè)學(xué)生信息（ 6） 存儲(chǔ)要求：通過鏈表存儲(chǔ)所有信息三、算法的思想與算法實(shí)現(xiàn)步驟1. 基本思想通過鏈表數(shù)據(jù)類型進(jìn)行基本操作，主要有三個(gè)模塊：分別是主函數(shù)模塊、主要操作函數(shù)及基本操作函數(shù)。其中，主函數(shù)負(fù)責(zé)其他子函數(shù)的調(diào)用實(shí)現(xiàn)以及基本界面的操作主要函數(shù)包括：void StuInput(Student *);/學(xué)生成績管理系統(tǒng)的輸入函數(shù)，由主函數(shù)調(diào)用void StuSelect(Student *); /學(xué)生成績管理系統(tǒng)的查找函數(shù)，由主函數(shù)調(diào)用void StuAlter(Student *);/學(xué)生成績管理系統(tǒng)的修改函數(shù)，由主函數(shù)調(diào)用void StuInsert(Student *); /學(xué)

3、生成績管理系統(tǒng)的插入函數(shù)，由主函數(shù)調(diào)用void StuDelect(Student *); /學(xué)生成績管理系統(tǒng)的刪除函數(shù)，由主函數(shù)調(diào)用WORD 完美格式下載可編輯專業(yè)資料void StuSave(Student *);/學(xué)生成績管理系統(tǒng)的存儲(chǔ)函數(shù)，由主函數(shù)調(diào)用基本操作函數(shù)：void StuOutput(Student *p);/輸出函數(shù)int StuImport(Student *head,Student *p); /輸入函數(shù)void StuInputHand(Student *head);/學(xué)生成績管理系統(tǒng)的手動(dòng)輸入函數(shù)，由輸入函數(shù)調(diào)用void StuInputFile(Student *h

4、ead);/學(xué)生成績管理系統(tǒng)的文件輸入函數(shù)，由輸入函數(shù)調(diào)用void StuSelectErg(Student *head);/學(xué)生成績管理系統(tǒng)的遍歷函數(shù)，由查找函數(shù)調(diào)用voidStuSelectNumFind(Student*head);/學(xué)生成績管理系統(tǒng)的按學(xué)號(hào)查找函數(shù)，由查找函數(shù)調(diào)用voidStuSelectSubFind(Student*head);/學(xué)生成績管理系統(tǒng)的按科目查找函數(shù)，由查找函數(shù)調(diào)用2. 實(shí)現(xiàn)步驟首先，分析題目要求劃分實(shí)現(xiàn)模塊，定義基本數(shù)據(jù)類型，諸如結(jié)構(gòu)體、鏈表等；其次，針對(duì)上述的基本操作實(shí)現(xiàn)具體需要進(jìn)行的操作，具體實(shí)現(xiàn)每個(gè)環(huán)節(jié)需要進(jìn)行的基本操作，即具體編寫每個(gè)小函數(shù)實(shí)現(xiàn)

5、功能；最后，編寫主函數(shù)對(duì)每個(gè)實(shí)現(xiàn)進(jìn)行按需調(diào)用，實(shí)現(xiàn)操作。3. 流程圖WORD 完美格式下載可編輯專業(yè)資料mainStuMainStuInputStuSelectStuAlterStuInsertStuDelectStuSaveStuInputStuInputStuSelectEStuSelectNStuSelectSubHandFilergumFindFind四代碼：#include<stdio.h>#include<malloc.h>#include<string.h>struct Studentchar name10;char subject10;int

6、 num;int grade;Student *next;void StuMain();/學(xué)生成績管理系統(tǒng)的主函數(shù)，由main 函數(shù)調(diào)用void StuInput(Student *);/學(xué)生成績管理系統(tǒng)的輸入函數(shù)，由主函數(shù)調(diào)用void StuSelect(Student *);/學(xué)生成績管理系統(tǒng)的查找函數(shù)，由主函數(shù)調(diào)用void StuAlter(Student *);/學(xué)生成績管理系統(tǒng)的修改函數(shù)，由主函數(shù)調(diào)用void StuInsert(Student *);/ 學(xué)生成績管理系統(tǒng)的插入函數(shù)，由主函數(shù)調(diào)用void StuDelect(Student *);/學(xué)生成績管理系統(tǒng)的刪除函數(shù)，由主函數(shù)

7、調(diào)用void StuSave(Student *);/ 學(xué)生成績管理系統(tǒng)的存儲(chǔ)函數(shù)，由主函數(shù)調(diào)用void StuOutput(Student *p);/ 輸出函數(shù)int StuImport(Student *head,Student *p);/ 輸入函數(shù)WORD 完美格式下載可編輯專業(yè)資料void StuOutput(Student *p)/ 打印函數(shù)，將鏈表的該節(jié)點(diǎn)信息輸出printf(" 學(xué)生姓名： ");printf("%s",p->name);printf(" 學(xué)生號(hào)： ");printf("%d",

8、p->num);printf(" 科目：");printf("%s",p->subject);printf(" 學(xué)生成績： ");printf("%dn",p->grade);int StuImport(Student *head,Student *p)Student *Opinion=(Student*)malloc(sizeof(Student);/用來判斷輸入節(jié)點(diǎn)中學(xué)生號(hào)是否有重復(fù)Opinion=head->next;printf(" 學(xué)生姓名： n");scanf

9、("%s",p->name);printf(" 學(xué)生號(hào)： n");scanf("%d",&p->num);printf(" 科目： n");scanf("%s",p->subject);if(Opinion!=NULL)if(Opinion->num=p->num&&!strcmp(Opinion->subject,p->subject)printf(" 該學(xué)生這門科目已有成績，請(qǐng)重新輸入n");return

10、1;Opinion=Opinion->next;printf(" 學(xué)生成績： n");scanf("%d",&p->grade);return 0;void main()StuMain();void StuMain()char decide='y'/定義 while 變量，函數(shù)是否繼續(xù)進(jìn)行int num=1;/ 定義 switch 變量，函數(shù)跳轉(zhuǎn)到哪個(gè)WORD 完美格式下載可編輯專業(yè)資料子函數(shù)Student *head;/ 定義鏈表的頭指針head=(Student *)malloc(sizeof(Student);/

11、給頭指針開辟空間head->next=NULL;/ 初始化頭指針while(decide!='n')printf("*n");printf("*1輸入2查找3修改4 插入 *n");printf("*5刪除6存儲(chǔ)7退出*n");printf("*n");scanf("%d",&num);switch(num)case 1:StuInput(head);break;case 2:StuSelect(head);break;case 3:StuAlter(head);b

12、reak;case 4:StuInsert(head);break;case 5:StuDelect(head);break;case 6:StuSave(head);break;default:decide='n'break;void StuInputHand(Student *head);/ 學(xué)生成績管理系統(tǒng)的手動(dòng)輸入函數(shù)，由輸入函數(shù)調(diào)用void StuInputFile(Student *head);/ 學(xué)生成績管理系統(tǒng)的文件輸入函數(shù)，由輸入函數(shù)調(diào)用void StuInput(Student *head)/學(xué)生成績管理系統(tǒng)的輸入函數(shù)，由主函數(shù)調(diào)用WORD 完美格式下載可編

13、輯專業(yè)資料char decide='y'/ 定義 while 變量，函數(shù)是否繼續(xù)進(jìn)行int num;/ 定義 switch 變量，函數(shù)跳轉(zhuǎn)到哪個(gè)子函數(shù)while(decide!='n')printf("*n");printf("*1手動(dòng)輸入2 文件輸入3 退出*n");printf("*n");scanf("%d",&num);switch(num)case 1:StuInputHand(head);break;case 2:StuInputFile(head);defaul

14、t:decide='n'break;void StuInputHand(Student *head)/ 學(xué)生成績管理系統(tǒng)的手動(dòng)輸入函數(shù)，由輸入函數(shù)調(diào)用if(head->next=NULL)Student *point=(Student*)malloc(sizeof(Student);/鏈表中最后一個(gè)節(jié)點(diǎn)，只在該函數(shù)中存在point->next=NULL;int decide=1;while(decide!=0)Student *p=(Student *)malloc(sizeof(Student);p->next=NULL;StuImport(head,p);

15、if(head->next=NULL)head->next=p;point=p;elseWORD 完美格式下載可編輯專業(yè)資料point->next=p;point=p;printf(" 是否繼續(xù)： 1/0n");scanf("%d",&decide);elseprintf(" 管理系統(tǒng)中已存在信息，若想輸入學(xué)生信息，請(qǐng)轉(zhuǎn)插入子系統(tǒng)");void StuInputFile(Student *head)/ 學(xué)生成績管理系統(tǒng)的文件輸入函數(shù)，由輸入函數(shù)調(diào)用if(head->next!=NULL)printf(&

16、quot; 學(xué)生管理系統(tǒng)中已有信息，請(qǐng)?zhí)D(zhuǎn)到插入選項(xiàng)n");return ;FILE *fp;printf(" 請(qǐng)輸入文件名（包括物理地址）n");char filename10;scanf("%s",filename);if(fp=fopen(filename,"r")=NULL)printf("can not open filen");return;Student *point=(Student *)malloc(sizeof(Student);Student *Opinion=(Student*)m

17、alloc(sizeof(Student);/用來判斷輸入節(jié)點(diǎn)中學(xué)生號(hào)是否有重復(fù)while(!feof(fp) Opinion=head->next;Student *p=(Student *)malloc(sizeof(Student);p->next=NULL;fread(p,sizeof(Student),1,fp);if(Opinion!=NULL)if(Opinion->num=p->num&&!strcmp(Opinion->subject,p->subject)printf(" 該文件中有重復(fù)學(xué)生信息，請(qǐng)驗(yàn)明再傳輸n&

18、quot;);head->next=NULL;return ;Opinion=Opinion->next;WORD 完美格式下載可編輯專業(yè)資料if(head->next=NULL)head->next=p;point=p;elsepoint->next=p;point=p;Opinion=head->next;while(Opinion->next!=NULL)Opinion=Opinion->next;if(Opinion->next->next=NULL)Opinion->next=NULL;fclose(fp);print

19、f(" 傳輸成功 n");void StuSelectErg(Student *head);/ 學(xué)生成績管理系統(tǒng)的遍歷函數(shù)，由查找函數(shù)調(diào)用void StuSelectNumFind(Student *head); / 學(xué)生成績管理系統(tǒng)的按學(xué)號(hào)查找函數(shù)，由查找函數(shù)調(diào)用void StuSelectSubFind(Student *head);/ 學(xué)生成績管理系統(tǒng)的按科目查找函數(shù)，由查找函數(shù)調(diào)用void StuSelect(Student *head)/ 學(xué)生成績管理系統(tǒng)的查找函數(shù)，由主函數(shù)調(diào)用char decide='y'/ 定義 while 變量，函數(shù)是否繼續(xù)

20、進(jìn)行int num;/ 定義 switch 變量，函數(shù)跳轉(zhuǎn)到哪個(gè)子函數(shù)while(decide!='n')printf("*n");printf("*1遍歷2 學(xué)號(hào)查找3 科目查找4 退出*n");printf("*n");scanf("%d",&num);switch(num)case 1:StuSelectErg(head);break;WORD 完美格式下載可編輯專業(yè)資料case 2:StuSelectNumFind(head);break;case 3:StuSelectSubFin

21、d(head);break;default:decide='n'break;void StuSelectErg(Student *head)/學(xué)生成績管理系統(tǒng)的遍歷函數(shù)，由查找函數(shù)調(diào)用Student *p=(Student *)malloc(sizeof(Student);p=head->next;int i=1;while(p!=NULL)printf(" 第 %d 位學(xué)生信息：n",i);StuOutput(p);p=p->next;i+;void StuSelectNumFind(Student *head)/學(xué)生成績管理系統(tǒng)的查找子系統(tǒng)，

22、有查找函數(shù)調(diào)用int num;printf(" 輸入想要查找學(xué)生的學(xué)生號(hào)：n");scanf("%d",&num);Student *p=(Student *)malloc(sizeof(Student);p=head->next;int i=1;while(p!=NULL)if(num=p->num)StuOutput(p);i+;p=p->next;if(i=1)printf(" 沒有該學(xué)生信息");WORD 完美格式下載可編輯專業(yè)資料void StuSelectSubFind(Student *head

23、) /學(xué)生成績管理系統(tǒng)的按科目查找函數(shù)，由查找函數(shù)調(diào)用char Sub10;printf(" 輸入想要查找科目：n");scanf("%s",Sub);Student *p=(Student *)malloc(sizeof(Student);p=head->next;int i=1;while(p!=NULL)if(!strcmp(Sub,p->subject)StuOutput(p);i+;p=p->next;if(i=1)printf(" 沒有該學(xué)生信息");void StuAlter(Student *head

24、)/ 學(xué)生成績管理系統(tǒng)的修改函數(shù)，由主函數(shù)調(diào)用int num;printf(" 輸入想要查找學(xué)生的學(xué)生號(hào)：n");scanf("%d",&num);char Sub10;printf(" 輸入想要查找科目：n");scanf("%s",Sub);Student *p=(Student *)malloc(sizeof(Student);p=head->next;int i=1;while(p!=NULL)if(num=p->num&&!strcmp(Sub,p->subjec

25、t)printf(" 輸入修改成績：n");scanf("%d",&p->grade);printf(" 修改成功 n");i+;p=p->next;if(i=1)WORD 完美格式下載可編輯專業(yè)資料printf(" 沒有該學(xué)生信息");void StuInsert(Student *head)/ 學(xué)生成績管理系統(tǒng)的插入函數(shù)，由主函數(shù)調(diào)用Student *point=(Student *)malloc(sizeof(Student);point=head->next;while(point

26、->next!=NULL)point=point->next;/ 找到尾結(jié)點(diǎn)char decide='y'/定義 while 變量，函數(shù)是否繼續(xù)進(jìn)行int num;/ 定義 switch 變量，函數(shù)跳轉(zhuǎn)到哪個(gè)子函數(shù)while(decide!='n')printf("*n");printf("*1頭插2 尾插3 退出*n");printf("*n");scanf("%d",&num);Student *p=(Student *)malloc(sizeof(Stude

27、nt);switch(num)case 1:StuImport(head,p);p->next=head->next;head->next=p;printf(" 插入成功 n");break;case 2:StuImport(head,p);point->next=p;p->next=NULL;printf(" 插入成功 n");break;default:decide='n'break;void StuDelect(Student *head)/學(xué)生成績管理系統(tǒng)的刪除函數(shù)，由主函數(shù)調(diào)用int num;WORD 完美格式下載可編輯專業(yè)資料printf(" 輸入想要?jiǎng)h除學(xué)生的學(xué)生號(hào)：n");scanf("%d",&num);char Sub10;printf(" 輸入想要?jiǎng)h除科目：n");scanf("%s",Sub);Student *p=(Student *)malloc(sizeof(Student);p->next=head->next;int i=1;while(p->next!=NULL)if(num=p->next->num&&!strcmp(Sub