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

1、. 題目2.學(xué)生信息管理系統(tǒng)一、課程設(shè)計(jì)目的1 數(shù)據(jù)構(gòu)造課程設(shè)計(jì)是綜合運(yùn)用數(shù)據(jù)構(gòu)造課程中學(xué)到的幾種典型數(shù)據(jù)構(gòu)造，以及程序設(shè)計(jì)語言C語言，自行實(shí)現(xiàn)一個(gè)較為完整的應(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ù)構(gòu)造在軟件開發(fā)中的應(yīng)用 。3 學(xué)會(huì)將知識(shí)應(yīng)用于實(shí)際的方法，提高分析和解決問題的能力，增加綜合能力。 學(xué)生信息管理系統(tǒng)：1熟練掌握鏈表存儲(chǔ)構(gòu)造及其建立過程和常用操作；3學(xué)會(huì)自己調(diào)試程序的方法并掌握一定的技巧二、課程設(shè)計(jì)容建立學(xué)生信息管理系統(tǒng)，通過鏈表實(shí)現(xiàn)對(duì)學(xué)生信息的輸入，查找，刪除，插入

2、和排序等操作。三、需求分析 1每位學(xué)生的信息有：*，性別，出生日期，E-mile，c成績，數(shù)學(xué)成績等，用鏈表對(duì)學(xué)生的信息進(jìn)展存儲(chǔ)。 2全部數(shù)據(jù)可以只放在存中； 3系統(tǒng)能實(shí)現(xiàn)的操作和功能如下： a) 輸入學(xué)生信息： 對(duì)不同學(xué)生分別輸出以下信息：*，性別，出生日期，E-mile，c成績，數(shù)學(xué)成績等。 b) 查找學(xué)生信息： 根據(jù)學(xué)生的*或?qū)W(xué)生的信息進(jìn)展查找。 c) 刪除學(xué)生信息：刪除*個(gè)學(xué)生的所有信息。 d) 插入學(xué)生信息：將*個(gè)學(xué)生的信息插入到已經(jīng)輸入的信息中。e) 顯示學(xué)生信息： 將所有學(xué)生的信息顯示出來。 f) 排序： 將所有學(xué)生按*個(gè)學(xué)科的成績依次排序。四、概要設(shè)計(jì)1系統(tǒng)構(gòu)造圖功能模塊圖主

3、函數(shù)輸入學(xué)生信息查找學(xué)生信息刪除學(xué)生信息插入學(xué)生信息顯示學(xué)生信息按成績進(jìn)展排序退出按*按*2功能模塊說明輸入學(xué)生信息，creat()函數(shù)：建立單向鏈表，組織循環(huán)，將學(xué)生的信息依次錄入。：查找學(xué)生信息：a.按*查找,find1函數(shù)；b.按查找,find2函數(shù)； 刪除學(xué)生信息，del函數(shù)： 建立指針，在鏈表中尋找要?jiǎng)h除信息的學(xué)生的*，找到后p-ne*t=p-ne*t-ne*t,將其刪除。 插入學(xué)生信息，insert函數(shù)；輸入要插入的信息，建立指針，尋找要插入的節(jié)點(diǎn)。顯示學(xué)生信息，print函數(shù)；將以存在的學(xué)生信息輸出按*科成績對(duì)學(xué)生進(jìn)展排序，sort函數(shù)；五、詳細(xì)設(shè)計(jì)及運(yùn)行結(jié)果開場main菜單是輸

4、入：1輸入：2輸入：4輸入：3輸入：6輸入：5creat()sort printinsertdel1.find1()輸入：0退出e*it2.find2()1. 菜單：輸入信息存入鏈表顯示最終結(jié)果fclose(fp)Add添加且輸入np!=nullpare()p=p-ne*t完畢p=null2.creat函數(shù).3. find函數(shù).查找成功，輸出輸入學(xué)生信息p：null否find()p-num:num!=沒有該學(xué)生信息=完畢f(xié)ind1():find2():3.del函數(shù).沒有該學(xué)生信息輸入*del()p:null=完畢p:null否p-num:num！=否p0-ne*t=p-ne*t刪除成功4.i

5、nsert函數(shù).沒有該學(xué)生信息輸入信息insert()p-num:a!=完畢head:null否p-p-ne*t！=否s-ne*t=hesd,hesd=s插入成功q-ne*t=s;s-ne*t=p插入成功=是5.print函數(shù).6. sort函數(shù).排序完畢，輸出信息sort 完畢head:null否沒有學(xué)生信息可以查詢是p-ne*t:t-ne*tt-ne*t=p分?jǐn)?shù)大的放在前面，p始終指向第一個(gè)節(jié)點(diǎn)p：null！=六、調(diào)試情況，設(shè)計(jì)技巧及體會(huì)通過這次課程設(shè)計(jì)，我對(duì)這門課又有了一個(gè)新的理解，最大的喜悅不是寫出程序，而是從中學(xué)會(huì)了怎么去寫，該如何去寫，在教師的嚴(yán)格監(jiān)視下，自己也養(yǎng)成了獨(dú)立思考的習(xí)慣

6、，真的從中得到了很多好處，從思想到著手，所有都是程序化的，必須踏踏實(shí)實(shí)的來。 通過學(xué)生信息管理系統(tǒng)的設(shè)計(jì)，使我對(duì)鏈表有了更深的了解，也懂得了如何用鏈表進(jìn)展輸入，插入，排序等操作，兩個(gè)禮拜的實(shí)習(xí)很快就過去了，這一次真的學(xué)到了很多東西，我也將會(huì)將自己所學(xué)到的東西用到自己以后的學(xué)習(xí)中去。七、參考文獻(xiàn)C語言程序設(shè)計(jì)-科學(xué)數(shù)據(jù)構(gòu)造C語言描述-清華大學(xué)數(shù)據(jù)構(gòu)造使用C語言-電子科技大學(xué)八、附錄：源代碼#include#include#include#define N sizeof(struct stu)void clearscreen() /*清屏函數(shù)*/ getchar(); system(cls);st

7、ruct date /*定義出生年月日的構(gòu)造體*/ int year; int mouth; int day; ;struct stu /*定義學(xué)生信息的構(gòu)造體*/ int number; char name30; char se*5; struct date birthday; char mail30; char phone30; int cscore,mscore; struct stu *ne*t; ; /*輸出函數(shù)*/int print(struct stu *p)while(p!=NULL) /*如果P所指的結(jié)點(diǎn)不為空 執(zhí)行循環(huán)*/ printf(* 性別 出生日期 C成績 數(shù)學(xué)成績

8、n); printf( %2d%6s%6s%8d-%2d-%2d%11s%11s%6d%8dn,p-number,p-name,p-se*,p-birthday.year,p-birthday.mouth,p-birthday.day,p-mail,p-phone,p-cscore,p-mscore); p=p-ne*t;printf(nn按回車鍵返回nn); getchar(); return 0;/*創(chuàng)立鏈表*/struct stu *creat() struct stu *p,*head; int i,k; printf(請(qǐng)輸入學(xué)生的數(shù)：n); scanf(%d,&k); p=head=

9、(struct stu *)malloc(N); printf(請(qǐng)輸入*n); scanf(%d,&p-number); printf(n); scanf(%s,&p-name); printf(性別n); scanf(%s,&p-se*); printf(出生日期n); scanf(%d-%d-%d,&p-birthday.year,&p-birthday.mouth,&p-birthday.day); printf(n); scanf(%s,&p-mail); printf(n); scanf(%s,&p-phone); printf(c成績n); scanf(%d,&p-cscore);

10、 printf(數(shù)學(xué)成績n); scanf(%d,&p-mscore); if(k1) for(i=1;ine*t=(struct stu *)malloc(N); p=p-ne*t; printf(請(qǐng)輸入*n); scanf(%d,&p-number); printf(n); scanf(%s,&p-name); printf(性別n); scanf(%s,&p-se*); printf(出生日期n); scanf(%d-%d-%d,&p-birthday.year,&p-birthday.mouth,&p-birthday.day); printf(n); scanf(%s,&p-mail

11、); printf(n); scanf(%s,&p-phone); printf(c成績n); scanf(%d,&p-cscore); printf(數(shù)學(xué)成績n); scanf(%d,&p-mscore); p-ne*t=NULL; return head;/*查找鏈表*/struct stu *find1(struct stu *p) int number; if(p=NULL) printf(n提示:沒有資料可以查詢!n); return 0; printf(請(qǐng)輸入要查找的學(xué)生*:); scanf(%d,&number); while(p!=NULL) if(p-number=numbe

12、r) return(p);break; else p=p-ne*t; return NULL; struct stu *find2(struct stu *p) char name30; if(p=NULL) printf(n提示:沒有資料可以查詢!n); return 0; printf(請(qǐng)輸入要查找的學(xué)生:); scanf(%s,name); while(p!=NULL) if(strcmp(p-name,name)=0)return(p); else p=p-ne*t; return NULL; /*刪除鏈表*/int del(struct stu *h) int number; str

13、uct stu *p,*p0; if(*h=NULL) return 0; printf(請(qǐng)輸入要?jiǎng)h除的*n); scanf(%d,&number); p0=*h; if(p0-number=number) *h=p0-ne*t; free(p0); return 1; p=p0-ne*t; while(p!=NULL) if(p-number=number) p0-ne*t=p-ne*t; free(p); return 1; p0=p; p=p-ne*t; printf(n按回車鍵返回n); getchar(); return 0; /*插入鏈表*/ int insert (struct

14、stu *h) struct stu *p,*p0; p=(struct stu *)malloc(N); printf(請(qǐng)輸入要插入的*n); scanf(%ld,&p-number); p0=*h; if(p0-number=p-number)return 0; printf(n); scanf(%s,&p-name); printf(性別n); scanf(%s,&p-se*); printf(出生日期n); scanf(%d%d%d,&p-birthday.year,&p-birthday.mouth,&p-birthday.day); printf(n); scanf(%s,&p-m

15、ail); printf(n); scanf(%s,&p-phone); printf(c成績n); scanf(%d,&p-cscore); printf(數(shù)學(xué)成績n); scanf(%d,&p-mscore); p-ne*t=NULL; if(*h=NULL) *h=p; return 1; p0=*h; if(p0-numberp-number) p-ne*t=*h; *h=p; return 1; while(p0-ne*t!=NULL&p0-ne*t-numbernumber) p0=p0-ne*t; if(p0-ne*t=NULL) p0-ne*t=p; return 1; p-n

16、e*t=p0-ne*t; p0-ne*t=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-ne*t=NULL)/*當(dāng)節(jié)點(diǎn)不存在或者只有一個(gè)節(jié)點(diǎn)時(shí)*/ return p0; t=p0; p=t-ne*t; t-ne*t=NULL;/*將頭節(jié)點(diǎn)孤立出來*/while(p)/*t始終指向頭節(jié)點(diǎn)*/ q=p-ne*t; i

17、f(p-cscoret-cscore)/*用頭節(jié)點(diǎn)的后一個(gè)節(jié)點(diǎn)與頭節(jié)點(diǎn)進(jìn)展比擬*/ p-ne*t=t;/*將分?jǐn)?shù)大的放在前面*/t=p;/*t始終指向當(dāng)前第一個(gè)節(jié)點(diǎn)*/ else z=t; while(z-ne*t&z-ne*t-cscore=p-cscore) z=z-ne*t; p-ne*t=z-ne*t; z-ne*t=p; p=q; p0=t; return p0;void main() struct stu *head,*p; int a; int b; printf(*郵電學(xué)院學(xué)生管理系統(tǒng)*n); printf(要進(jìn)入系統(tǒng)請(qǐng)按任意鍵n); getchar(); printf(*歡送

18、您！您已進(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(請(qǐng)選擇(06)：); scanf(%d,&b); switch(b) case 1:head=creat(); print(head);break; case 2:printf(請(qǐng)輸入要查找的種類：如為*請(qǐng)輸1，如為請(qǐng)輸2：n); scanf(%