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

1、精選優(yōu)質(zhì)文檔-傾情為你奉上題目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ì)語言（C語言），自行實(shí)現(xiàn)一個較為完整的應(yīng)用系統(tǒng)的設(shè)計(jì)與開發(fā)2 通過課程設(shè)計(jì)，自己通過系統(tǒng)分析、系統(tǒng)設(shè)計(jì)、編程調(diào)試，寫實(shí)驗(yàn)報(bào)告等環(huán)節(jié)，進(jìn)一步掌握應(yīng)用系統(tǒng)設(shè)計(jì)的方法和步驟，靈活運(yùn)用并深刻理解典型數(shù)據(jù)結(jié)構(gòu)在軟件開發(fā)中的應(yīng)用 。3 學(xué)會將知識應(yīng)用于實(shí)際的方法，提高分析和解決問題的能力，增加綜合能力。 學(xué)生信息管理系統(tǒng)：（1）熟練掌握鏈表存儲結(jié)構(gòu)及其建立過程和常用操作；（3）學(xué)會自己調(diào)試程序的方法并掌握一定的技巧二、課程設(shè)計(jì)內(nèi)容 建立學(xué)生信息管理系統(tǒng)，通過鏈

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

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

4、示學(xué)生信息，print（）函數(shù)；將以存在的學(xué)生信息輸出按某科成績對學(xué)生進(jìn)行排序，sort（）函數(shù)；五、詳細(xì)設(shè)計(jì)及運(yùn)行結(jié)果開始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

5、!=沒有該學(xué)生信息=結(jié)束find1():find2():3. del（）函數(shù).沒有該學(xué)生信息輸入學(xué)號del()p:null=結(jié)束p:null否p->num:num！=否p0->next=p->next刪除成功4. insert（）函數(shù).沒有該學(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否

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

7、中去。七、參考文獻(xiàn)C語言程序設(shè)計(jì)-科學(xué)出版社數(shù)據(jù)結(jié)構(gòu)（C語言描述）-清華大學(xué)出版社數(shù)據(jù)結(jié)構(gòu)（使用C語言）-電子科技大學(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 st

8、u /*定義學(xué)生信息的結(jié)構(gòu)體*/ 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é)號 姓名 性別 出生日期 E-mail 電話 C成績 數(shù)學(xué)成績n"); printf(" %2d%6s%6s%8d-%2d-%2d%1

9、1s%11s%6d%8dn",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按回車鍵返回nn"); getchar(); return 0;/*創(chuàng)建鏈表*/struct stu *creat() struct stu *p,*head; int i,k; printf("

10、;請輸入學(xué)生的數(shù)：n"); scanf("%d",&k); p=head=(struct stu *)malloc(N); printf("請輸入學(xué)號n"); scanf("%d",&p->number); printf("姓名n"); scanf("%s",&p->name); printf("性別n"); scanf("%s",&p->sex); printf("出生日期n"

11、;); 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); printf("c成績n"); scanf("%d",&p->c

12、score); printf("數(shù)學(xué)成績n"); scanf("%d",&p->mscore); if(k>1) for(i=1;i<k;i+) p->next=(struct stu *)malloc(N); p=p->next; printf("請輸入學(xué)號n"); scanf("%d",&p->number); printf("姓名n"); scanf("%s",&p->name); printf(&quo

13、t;性別n"); 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",&am

14、p;p->phone); printf("c成績n"); scanf("%d",&p->cscore); printf("數(shù)學(xué)成績n"); scanf("%d",&p->mscore); p->next=NULL; return head;/*查找鏈表*/struct stu *find1(struct stu *p) int number; if(p=NULL) printf("n提示:沒有資料可以查詢!n"); return 0; printf(&qu

15、ot;請輸入要查找的學(xué)生學(xué)號:"); 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提示:沒有資料可以查詢!n"); return 0; printf("請輸入要查找的學(xué)生姓名:"); scanf("%s&q

16、uot;,name); while(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("請輸入要刪除的學(xué)號n"); scanf("%d",&number); p0=*h; if(p0->number=number) *h=p0->next; fr

17、ee(p0); return 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按回車鍵返回n"); getchar(); return 0; /*插入鏈表*/ int insert (struct stu *h) struct stu *p,*p0; p=(struct stu *)malloc(N); printf("請輸入要插入的學(xué)號n");

18、scanf("%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-

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

20、>mscore); 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

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

22、節(jié)點(diǎn)*/ q=p->next; if(p->cscore>t->cscore)/*用頭節(jié)點(diǎn)的后一個節(jié)點(diǎn)與頭節(jié)點(diǎn)進(jìn)行比較*/ p->next=t;/*將分?jǐn)?shù)大的放在前面*/t=p;/*t始終指向當(dāng)前第一個節(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

23、; int a; int b; printf("*西安郵電學(xué)院學(xué)生管理系統(tǒng)*n"); printf("要進(jìn)入系統(tǒng)請按任意鍵n"); getchar(); printf("*歡迎您！您已進(jìn)入管理系統(tǒng)*n"); printf("*學(xué)生成績管理系統(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語言成績排序n"); printf("0:退出系統(tǒng)n"); printf("請選擇(06)："); scanf("%d",&b); switch(b) case 1:head=creat(); print(head);break; case 2:printf("請輸入要查找的種類：如為學(xué)號請輸1，如為姓名請輸2：n&