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

1、題目2. 學(xué)生信息管理系統(tǒng)一、課程設(shè)計(jì)目的1 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)是綜合運(yùn)用數(shù)據(jù)結(jié)構(gòu)課程中學(xué)到的幾種典型數(shù)據(jù)結(jié)構(gòu)，以及程序設(shè)計(jì)語(yǔ)言（C語(yǔ)言），自行實(shí)現(xiàn)一個(gè)較為完整的應(yīng)用系統(tǒng)的設(shè)計(jì)與開(kāi)發(fā)2 通過(guò)課程設(shè)計(jì)，自己通過(guò)系統(tǒng)分析、系統(tǒng)設(shè)計(jì)、編程調(diào)試，寫(xiě)實(shí)驗(yàn)報(bào)告等環(huán)節(jié)，進(jìn)一步掌握應(yīng)用系統(tǒng)設(shè)計(jì)的方法和步驟，靈活運(yùn)用并深刻理解典型數(shù)據(jù)結(jié)構(gòu)在軟件開(kāi)發(fā)中的應(yīng)用 。3 學(xué)會(huì)將知識(shí)應(yīng)用于實(shí)際的方法，提高分析和解決問(wèn)題的能力，增加綜合能力。 學(xué)生信息管理系統(tǒng)：（1）熟練掌握鏈表存儲(chǔ)結(jié)構(gòu)及其建立過(guò)程和常用操作；（3）學(xué)會(huì)自己調(diào)試程序的方法并掌握一定的技巧二、課程設(shè)計(jì)內(nèi)容 建立學(xué)生信息管理系統(tǒng)，通過(guò)鏈表實(shí)現(xiàn)對(duì)學(xué)生信息的輸入，查

2、找，刪除，插入和排序等操作。三、需求分析 1每位學(xué)生的信息有：學(xué)號(hào)，姓名，性別，出生日期，E-mile，電話，c成績(jī)，數(shù)學(xué)成績(jī)等，用鏈表對(duì)學(xué)生的信息進(jìn)行存儲(chǔ)。 2全部數(shù)據(jù)可以只放在內(nèi)存中； 3系統(tǒng)能實(shí)現(xiàn)的操作和功能如下： a) 輸入學(xué)生信息： 對(duì)不同學(xué)生分別輸出下列信息：學(xué)號(hào)，姓名，性別，出生日期，E-mile，電話，c成績(jī)，數(shù)學(xué)成績(jī)等。 b) 查找學(xué)生信息： 根據(jù)學(xué)生的學(xué)號(hào)或姓名對(duì)學(xué)生的信息進(jìn)行查找。 c) 刪除學(xué)生信息：刪除某個(gè)學(xué)生的所有信息。 d) 插入學(xué)生信息：將某個(gè)學(xué)生的信息插入到已經(jīng)輸入的信息中。e) 顯示學(xué)生信息： 將所有學(xué)生的信息顯示出來(lái)。 f) 排序： 將所有學(xué)生按某個(gè)學(xué)科的

3、成績(jī)依次排序。四、概要設(shè)計(jì)1系統(tǒng)結(jié)構(gòu)圖（功能模塊圖）主函數(shù)輸入學(xué)生信息查找學(xué)生信息刪除學(xué)生信息插入學(xué)生信息顯示學(xué)生信息按成績(jī)進(jìn)行排序退出按學(xué)號(hào)按姓名2功能模塊說(shuō)明輸入學(xué)生信息，creat()函數(shù)：建立單向鏈表，組織循環(huán)，將學(xué)生的信息依次錄入。：查找學(xué)生信息：a.按學(xué)號(hào)查找,find1（）函數(shù)；b.按姓名查找,find2（）函數(shù)； 刪除學(xué)生信息，del（）函數(shù)： 建立指針，在鏈表中尋找要?jiǎng)h除信息的學(xué)生的學(xué)號(hào)，找到后p->next=p->next->next,將其刪除。 插入學(xué)生信息，insert（）函數(shù)；輸入要插入的信息，建立指針，尋找要插入的節(jié)點(diǎn)。顯示學(xué)生信息，print（）

4、函數(shù)；將以存在的學(xué)生信息輸出按某科成績(jī)對(duì)學(xué)生進(jìn)行排序，sort（）函數(shù)；五、詳細(xì)設(shè)計(jì)及運(yùn)行結(jié)果開(kāi)始main（）菜單是輸入：1輸入：2輸入：4輸入：3輸入：6輸入：5creat()sort（） print（）insert（）del（）1.find1()輸入：0退出exit（）2.find2()1. 菜單：輸入信息存入鏈表顯示最終結(jié)果fclose(fp)Add添加且輸入np!=nullCompare()p=p->next結(jié)束p=null2. creat（）函數(shù). 3. find（）函數(shù). 查找成功，輸出輸入學(xué)生信息p：null否find()p->num:num!=沒(méi)有該學(xué)生信息=結(jié)束f

5、ind1():find2():3. del（）函數(shù).沒(méi)有該學(xué)生信息輸入學(xué)號(hào)del()p:null=結(jié)束p:null否p->num:num！=否p0->next=p->next刪除成功4. insert（）函數(shù).沒(méi)有該學(xué)生信息輸入信息insert()p->num:a!=結(jié)束head:null否p->p->next！=否s->next=hesd,hesd=s插入成功q->next=s;s->next=p插入成功=是5. print（）函數(shù).6. sort（）函數(shù).排序完畢，輸出信息sort（） 結(jié)束head:null否沒(méi)有學(xué)生信息可以查詢(xún)是p-

6、>next:t->nextt->next=p分?jǐn)?shù)大的放在前面，p始終指向第一個(gè)節(jié)點(diǎn)p：null！=六、調(diào)試情況，設(shè)計(jì)技巧及體會(huì)通過(guò)這次課程設(shè)計(jì)，我對(duì)這門(mén)課又有了一個(gè)新的理解，最大的喜悅不是寫(xiě)出程序，而是從中學(xué)會(huì)了怎么去寫(xiě)，該如何去寫(xiě)，在老師的嚴(yán)格監(jiān)督下，自己也養(yǎng)成了獨(dú)立思考的習(xí)慣，真的從中得到了很多好處，從思想到著手，所有都是程序化的，必須踏踏實(shí)實(shí)的來(lái)。 通過(guò)學(xué)生信息管理系統(tǒng)的設(shè)計(jì)，使我對(duì)鏈表有了更深的了解，也懂得了如何用鏈表進(jìn)行輸入，插入，排序等操作，兩個(gè)禮拜的實(shí)習(xí)很快就過(guò)去了，這一次真的學(xué)到了很多東西，我也將會(huì)將自己所學(xué)到的東西用到自己以后的學(xué)習(xí)中去。七、參考文獻(xiàn)C語(yǔ)言程

7、序設(shè)計(jì)-科學(xué)出版社數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言描述）-清華大學(xué)出版社數(shù)據(jù)結(jié)構(gòu)（使用C語(yǔ)言）-電子科技大學(xué)出版社八、附錄：源代碼#include<stdio.h>#include<string.h>#include<stdlib.h>#define N sizeof(struct stu)void clearscreen() /*清屏函數(shù)*/ getchar(); system("cls");struct date /*定義出生年月日的結(jié)構(gòu)體*/ int year; int mouth; int day; ;struct stu /*定義學(xué)生信息的結(jié)構(gòu)

8、體*/ int number; char name30; char sex5; struct date birthday; char mail30; char phone30; int cscore,mscore; struct stu *next; ; /*輸出函數(shù)*/int print(struct stu *p)while(p!=NULL) /*如果P所指的結(jié)點(diǎn)不為空 執(zhí)行循環(huán)*/ printf("學(xué)號(hào) 姓名 性別 出生日期 E-mail 電話 C成績(jī) 數(shù)學(xué)成績(jī)n"); printf(" %2d%6s%6s%8d-%2d-%2d%11s%11s%6d%8dn

9、",p->number,p->name,p->sex,p->birthday.year,p->birthday.mouth,p->birthday.day,p->mail,p->phone,p->cscore,p->mscore); p=p->next;printf("nn按回車(chē)鍵返回nn"); getchar(); return 0;/*創(chuàng)建鏈表*/struct stu *creat() struct stu *p,*head; int i,k; printf("請(qǐng)輸入學(xué)生的數(shù)：n&qu

10、ot;); scanf("%d",&k); p=head=(struct stu *)malloc(N); printf("請(qǐng)輸入學(xué)號(hào)n"); scanf("%d",&p->number); printf("姓名n"); scanf("%s",&p->name); printf("性別n"); scanf("%s",&p->sex); printf("出生日期n"); scanf(&qu

11、ot;%d-%d-%d",&p->birthday.year,&p->birthday.mouth,&p->birthday.day); printf("E-mailn"); scanf("%s",&p->mail); printf("電話n"); scanf("%s",&p->phone); printf("c成績(jī)n"); scanf("%d",&p->cscore); print

12、f("數(shù)學(xué)成績(jī)n"); scanf("%d",&p->mscore); if(k>1) for(i=1;i<k;i+) p->next=(struct stu *)malloc(N); p=p->next; printf("請(qǐng)輸入學(xué)號(hào)n"); scanf("%d",&p->number); printf("姓名n"); scanf("%s",&p->name); printf("性別n");

13、 scanf("%s",&p->sex); printf("出生日期n"); scanf("%d-%d-%d",&p->birthday.year,&p->birthday.mouth,&p->birthday.day); printf("E-mailn"); scanf("%s",&p->mail); printf("電話n"); scanf("%s",&p->phone

14、); printf("c成績(jī)n"); scanf("%d",&p->cscore); printf("數(shù)學(xué)成績(jī)n"); scanf("%d",&p->mscore); p->next=NULL; return head;/*查找鏈表*/struct stu *find1(struct stu *p) int number; if(p=NULL) printf("n提示:沒(méi)有資料可以查詢(xún)!n"); return 0; printf("請(qǐng)輸入要查找的學(xué)生學(xué)

15、號(hào):"); scanf("%d",&number); while(p!=NULL) if(p->number=number) return(p);break; else p=p->next; return NULL; struct stu *find2(struct stu *p) char name30; if(p=NULL) printf("n提示:沒(méi)有資料可以查詢(xún)!n"); return 0; printf("請(qǐng)輸入要查找的學(xué)生姓名:"); scanf("%s",name); w

16、hile(p!=NULL) if(strcmp(p->name,name)=0)return(p); else p=p->next; return NULL; /*刪除鏈表*/int del(struct stu *h) int number; struct stu *p,*p0; if(*h=NULL) return 0; printf("請(qǐng)輸入要?jiǎng)h除的學(xué)號(hào)n"); scanf("%d",&number); p0=*h; if(p0->number=number) *h=p0->next; free(p0); retur

17、n 1; p=p0->next; while(p!=NULL) if(p->number=number) p0->next=p->next; free(p); return 1; p0=p; p=p->next; printf("n按回車(chē)鍵返回n"); getchar(); return 0; /*插入鏈表*/ int insert (struct stu *h) struct stu *p,*p0; p=(struct stu *)malloc(N); printf("請(qǐng)輸入要插入的學(xué)號(hào)n"); scanf("%

18、ld",&p->number); p0=*h; if(p0->number=p->number)return 0; printf("姓名n"); scanf("%s",&p->name); printf("性別n"); scanf("%s",&p->sex); printf("出生日期n"); scanf("%d%d%d",&p->birthday.year,&p->birthday.

19、mouth,&p->birthday.day); printf("E-mailn"); scanf("%s",&p->mail); printf("電話n"); scanf("%s",&p->phone); printf("c成績(jī)n"); scanf("%d",&p->cscore); printf("數(shù)學(xué)成績(jī)n"); scanf("%d",&p->mscore);

20、p->next=NULL; if(*h=NULL) *h=p; return 1; p0=*h; if(p0->number>p->number) p->next=*h; *h=p; return 1; while(p0->next!=NULL&&p0->next->number<p->number) p0=p0->next; if(p0->next=NULL) p0->next=p; return 1; p->next=p0->next; p0->next=p; printf(&q

21、uot;nn按回車(chē)鍵返回nn"); getchar(); return 1; /*排序*/struct stu* sort(struct stu *p0) struct stu *t,*p,*q,*z; if(p0=NULL) printf("沒(méi)有學(xué)生信息可排序!n"); return 0; if(p0=NULL)|(p0->next=NULL)/*當(dāng)節(jié)點(diǎn)不存在或者只有一個(gè)節(jié)點(diǎn)時(shí)*/ return p0; t=p0; p=t->next; t->next=NULL;/*將頭節(jié)點(diǎn)孤立出來(lái)*/while(p)/*t始終指向頭節(jié)點(diǎn)*/ q=p->

22、next; if(p->cscore>t->cscore)/*用頭節(jié)點(diǎn)的后一個(gè)節(jié)點(diǎn)與頭節(jié)點(diǎn)進(jìn)行比較*/ p->next=t;/*將分?jǐn)?shù)大的放在前面*/t=p;/*t始終指向當(dāng)前第一個(gè)節(jié)點(diǎn)*/ else z=t; while(z->next&&z->next->cscore>=p->cscore) z=z->next; p->next=z->next; z->next=p; p=q; p0=t; return p0;void main() struct stu *head,*p; int a; int

23、b; printf("*西安郵電學(xué)院學(xué)生管理系統(tǒng)*n"); printf("要進(jìn)入系統(tǒng)請(qǐng)按任意鍵n"); getchar(); printf("*歡迎您！您已進(jìn)入管理系統(tǒng)*n"); printf("*學(xué)生成績(jī)管理系統(tǒng)*n"); do clearscreen(); printf("學(xué)生紀(jì)錄操作:n"); printf("1:輸入學(xué)生信息n"); printf("2:查找學(xué)生信息n"); printf("3:刪除學(xué)生信息n"); printf("4:插入學(xué)生信息n"); printf("5:顯示學(xué)生信息n"); printf("6:按C語(yǔ)言成績(jī)排序n"); printf("0:退出系統(tǒng)n"); printf("請(qǐng)選擇(06)："); scanf("%d",&b); switch(b) case 1:head=creat(); print(head);break; case 2:printf("請(qǐng)輸入要查找的種類(lèi)：如為學(xué)號(hào)請(qǐng)輸1，如為姓