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

題目2.學(xué)生信息管理系統(tǒng)一、課程設(shè)計(jì)目的1．?dāng)?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)一個(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ù)結(jié)構(gòu)在軟件開發(fā)中的應(yīng)用。3．學(xué)會(huì)將知識(shí)應(yīng)用于實(shí)際的方法，提高分析和解決問題的能力，增加綜合能力。學(xué)生信息管理系統(tǒng)：（1）熟練掌握鏈表存儲(chǔ)結(jié)構(gòu)及其建立過程和常用操作；（3）學(xué)會(huì)自己調(diào)試程序的方法并掌握一定的技巧二、課程設(shè)計(jì)內(nèi)容建立學(xué)生信息管理系統(tǒng)，通過鏈表實(shí)現(xiàn)對學(xué)生信息的輸入，查找，刪除，插入和排序等操作。三、需求分析1．每位學(xué)生的信息有：學(xué)號(hào)，姓名，性別，出生日期，E-mile，電話，c成績，數(shù)學(xué)成績等，用鏈表對學(xué)生的信息進(jìn)行存儲(chǔ)。2．全部數(shù)據(jù)可以只放在內(nèi)存中；3．系統(tǒng)能實(shí)現(xiàn)的操作和功能如下：a)輸入學(xué)生信息：對不同學(xué)生分別輸出下列信息：學(xué)號(hào)，姓名，性別，出生日期，E-mile，電話，c成績，數(shù)學(xué)成績等。b)查找學(xué)生信息：根據(jù)學(xué)生的學(xué)號(hào)或姓名對學(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)結(jié)構(gòu)圖（功能模塊圖）主函數(shù)主函數(shù)輸入學(xué)生信息查找學(xué)生信息刪除學(xué)生信息插入學(xué)生信息顯示學(xué)生信息按成績進(jìn)行排序退出按學(xué)號(hào)按姓名2．功能模塊說明①．輸入學(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（）函數(shù)；將以存在的學(xué)生信息輸出⑥．按某科成績對學(xué)生進(jìn)行排序，sort（）函數(shù)；五、詳細(xì)設(shè)計(jì)及運(yùn)行結(jié)果 開始main（）開始main（）菜單是 輸入：1 輸入：2 輸入：4 輸入：3 輸入：6 輸入：5 creat()sort（）print（）insert（）del（）1.find1()輸入：0 退出exit（）2.find2()1.菜單：輸入信息存入鏈表顯示最終結(jié)果fclose(fp)Add添加且輸入np!=null輸入信息存入鏈表顯示最終結(jié)果fclose(fp)Add添加且輸入np!=nullCompare()p=p->next結(jié)束p==null3.find（）函數(shù).查找成功，輸出輸入學(xué)生信息p：null查找成功，輸出輸入學(xué)生信息p：null否find()p->num:num!==沒有該學(xué)生信息=結(jié)束find1():find2():3.del（）函數(shù).沒有該學(xué)生信息沒有該學(xué)生信息輸入學(xué)號(hào)del()p:null=結(jié)束p:null否p->num:num！=否p0->next=p->next刪除成功4.insert（）函數(shù).沒有該學(xué)生信息沒有該學(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否沒有學(xué)生信息可以查詢是p->next:t->nextt->next=p分?jǐn)?shù)大的放在前面，p始終指向第一個(gè)節(jié)點(diǎn)p：null！===六、調(diào)試情況，設(shè)計(jì)技巧及體會(huì)通過這次課程設(shè)計(jì)，我對這門課又有了一個(gè)新的理解，最大的喜悅不是寫出程序，而是從中學(xué)會(huì)了怎么去寫，該如何去寫，在老師的嚴(yán)格監(jiān)督下，自己也養(yǎng)成了獨(dú)立思考的習(xí)慣，真的從中得到了很多好處，從思想到著手，所有都是程序化的，必須踏踏實(shí)實(shí)的來。通過學(xué)生信息管理系統(tǒng)的設(shè)計(jì)，使我對鏈表有了更深的了解，也懂得了如何用鏈表進(jìn)行輸入，插入，排序等操作，兩個(gè)禮拜的實(shí)習(xí)很快就過去了，這一次真的學(xué)到了很多東西，我也將會(huì)將自己所學(xué)到的東西用到自己以后的學(xué)習(xí)中去。七、參考文獻(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>#defineNsizeof(structstu)voidclearscreen()/*清屏函數(shù)*/{getchar();system("cls");}structdate/*定義出生年月日的結(jié)構(gòu)體*/{intyear;intmouth;intday;};structstu/*定義學(xué)生信息的結(jié)構(gòu)體*/{intnumber;charname[30]; charsex[5]; structdatebirthday; charmail[30]; charphone[30]; intcscore,mscore; structstu*next;}; /*輸出函數(shù)*/intprint(structstu*p){ while(p!=NULL)/*如果P所指的結(jié)點(diǎn)不為空執(zhí)行循環(huán)*/ {printf("學(xué)號(hào)姓名性別出生日期E-mail電話C成績數(shù)學(xué)成績\n");printf("%2d%6s%6s%8d-%2d-%2d%11s%11s%6d%8d\n",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("\n\n按回車鍵返回\n\n");getchar();return0;}/*創(chuàng)建鏈表*/structstu*creat(){structstu*p,*head;inti,k;printf("請輸入學(xué)生的數(shù)：\n");scanf("%d",&k);p=head=(structstu*)malloc(N);printf("請輸入學(xué)號(hào)\n");scanf("%d",&p->number);printf("姓名\n");scanf("%s",&p->name);printf("性別\n");scanf("%s",&p->sex);printf("出生日期\n");scanf("%d-%d-%d",&p->birthday.year,&p->birthday.mouth,&p->birthday.day);printf("E-mail\n");scanf("%s",&p->mail);printf("電話\n");scanf("%s",&p->phone);printf("c成績\n");scanf("%d",&p->cscore);printf("數(shù)學(xué)成績\n");scanf("%d",&p->mscore);if(k>1)for(i=1;i<k;i++){p->next=(structstu*)malloc(N); p=p->next; printf("請輸入學(xué)號(hào) \n"); scanf("%d",&p->number);printf("姓名\n"); scanf("%s",&p->name); printf("性別\n"); scanf("%s",&p->sex);printf("出生日期\n"); scanf("%d-%d-%d",&p->birthday.year,&p->birthday.mouth,&p->birthday.day); printf("E-mail\n"); scanf("%s",&p->mail); printf("電話\n"); scanf("%s",&p->phone); printf("c成績\n"); scanf("%d",&p->cscore); printf("數(shù)學(xué)成績\n"); scanf("%d",&p->mscore);}p->next=NULL;returnhead;}/*查找鏈表*/structstu*find1(structstu*p){intnumber;if(p==NULL) {printf("\n提示:沒有資料可以查詢!\n");return0; } printf("請輸入要查找的學(xué)生學(xué)號(hào):"); scanf("%d",&number); while(p!=NULL) { if(p->number==number) { return(p); break; } else p=p->next; }returnNULL;}structstu*find2(structstu*p){ charname[30];if(p==NULL) {printf("\n提示:沒有資料可以查詢!\n");return0; } printf("請輸入要查找的學(xué)生姓名:");scanf("%s",name); while(p!=NULL) { if(strcmp(p->name,name)==0) return(p); else p=p->next; } returnNULL;}/*刪除鏈表*/intdel(structstu**h){ intnumber;structstu*p,*p0; if(*h==NULL) return0; printf("請輸入要?jiǎng)h除的學(xué)號(hào)\n"); scanf("%d",&number); p0=*h; if(p0->number==number) { *h=p0->next; free(p0); return1; } p=p0->next; while(p!=NULL) { if(p->number==number) { p0->next=p->next; free(p); return1; } p0=p; p=p->next; } printf("\n按回車鍵返回\n"); getchar(); return0;}/*插入鏈表*/intinsert(structstu**h){ structstu*p,*p0; p=(structstu*)malloc(N); printf("請輸入要插入的學(xué)號(hào)\n");scanf("%ld",&p->number); p0=*h; if(p0->number==p->number) return0; printf("姓名\n"); scanf("%s",&p->name); printf("性別\n"); scanf("%s",&p->sex); printf("出生日期\n"); scanf("%d%d%d",&p->birthday.year,&p->birthday.mouth,&p->birthday.day); printf("E-mail\n"); scanf("%s",&p->mail); printf("電話\n");scanf("%s",&p->phone); printf("c成績\n"); scanf("%d",&p->cscore); printf("數(shù)學(xué)成績\n"); scanf("%d",&p->mscore); p->next=NULL; if(*h==NULL) { *h=p; return1; } p0=*h; if(p0->number>p->number) { p->next=*h; *h=p; return1; } while(p0->next!=NULL&&p0->next->number<p->number) p0=p0->next; if(p0->next==NULL) { p0->next=p; return1; } p->next=p0->next; p0->next=p; printf("\n\n按回車鍵返回\n\n"); getchar(); return1;}/*排序*/structstu*sort(structstu*p0){ structstu*t,*p,*q,*z; if(p0==NULL) { printf("沒有學(xué)生信息可排序!\n"); return0; } if((p0==NULL)||(p0->next==NULL))/*當(dāng)節(jié)點(diǎn)不存在或者只有一個(gè)節(jié)點(diǎn)時(shí)*/ { returnp0; } t=p0; p=t->next; t->next=NULL; /*將頭節(jié)點(diǎn)孤立出來*/ while(p) /*t始終指向頭節(jié)點(diǎn)*/ { q=p->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;returnp0; }voidmain(){structstu*head,*p; inta; intb; 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("請選擇(0~6)："); scanf("%d",&b); switch(b) { case1:head=creat(); print(head); break;case2:printf("請輸入要查找的種類：如為學(xué)號(hào)請輸1，如為姓名請輸2：\n");scanf("%d",&a); switch(a) {case1:p=find1(head);break; case2:p=find2(head);break; }