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

1、華中科技大學(xué)文華學(xué)院數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告題目：學(xué)生信息管理系統(tǒng) 專(zhuān)業(yè)：計(jì)算機(jī)應(yīng)用與技術(shù) 學(xué)號(hào)：姓名：指導(dǎo)老師：時(shí)間:一、總體框架圖1、題目：學(xué)生信息管理系統(tǒng)2、設(shè)計(jì)內(nèi)容及要求：內(nèi)容：完成簡(jiǎn)單的學(xué)生信息管理系統(tǒng)要求：(1) 學(xué)生信息包括：學(xué)號(hào)、姓名、數(shù)學(xué)成績(jī)、英語(yǔ)成績(jī)、數(shù)構(gòu) 成績(jī)；(2) 用鏈表存放學(xué)生信息；(3) 實(shí)現(xiàn)簡(jiǎn)單的菜單調(diào)用；(4) 程序的功能包括：學(xué)生信息鏈表的建立；學(xué)生信息的顯示；學(xué)生信息的查詢(xún)；學(xué)生信息的刪除；學(xué)生信息的插入；編寫(xiě)算法，以實(shí)現(xiàn)基本要求。二、本程序用到的基本操作Inin tList(&l):操作結(jié)果：構(gòu)造一個(gè)空的線性表L oDestroList(&L)初始條件：線性

2、表已存在。操作結(jié)果：銷(xiāo)毀線性表。Listl nsert(&L,i,e)初始條件：線性表L已存在，操作結(jié)果：在L中第i個(gè)位置之前插入新的數(shù)據(jù)元素e。L的長(zhǎng)度加1.ListDelete(&L,i,e)初始條件：線性表L已存在且非空操作結(jié)果：刪除L的第i個(gè)數(shù)據(jù)元素，并用e返回其值，L的長(zhǎng)度減1.ADT List三、模塊設(shè)計(jì)模塊一：頭文件，變量定義，函數(shù)的聲明對(duì)系統(tǒng)所使用的變量進(jìn)行定義，對(duì)函數(shù)進(jìn)行聲明模塊二：結(jié)構(gòu)體的建立，定義學(xué)生的學(xué)號(hào)，名字，和各成績(jī)模塊三：學(xué)生信息系統(tǒng)使用菜單聲明函數(shù) void menu()，對(duì)整個(gè)系統(tǒng)進(jìn)行明模塊四：鏈表的建立，用void creat()來(lái)建立鏈表模塊五：顯示學(xué)生信

3、息，聲明void print()顯示學(xué)生的信息模塊六：學(xué)生信息的查找 聲明void search()為查找函數(shù)，通過(guò)switch(a)設(shè)定用學(xué)號(hào)查找，用姓名查找兩個(gè)分支模塊七：刪除學(xué)生信息通過(guò)void delete()實(shí)現(xiàn)學(xué)生信息的刪除,確定要?jiǎng)h除的信息，再刪除掉。模塊七：插入學(xué)生信息，通過(guò)void insert() 為插入函數(shù)，通過(guò)switch(a) 插入到指定學(xué)生的后面。模塊八：學(xué)生信息按學(xué)號(hào)排序聲明void sort()將錄入學(xué)生系按升序排列,用的是“冒泡排序法”實(shí)現(xiàn)排序 四、系統(tǒng)設(shè)計(jì)流程圖學(xué)生信息管理系統(tǒng)菜單選擇退出菜單系統(tǒng)建立鏈表顯示學(xué)生信息查詢(xún)學(xué)生信息刪除某個(gè)學(xué)生信息插入一個(gè)學(xué)生信

4、息五、源代碼#in elude stdio.h#in elude stdlib.h#in elude stri ng.h#define STUDENT 2 typedef struct stude ntint num; / 學(xué)號(hào)char name20; /姓名int math;/ 高數(shù)int En glish;/ 英語(yǔ)int Data;/數(shù)據(jù)結(jié)構(gòu)struct stude nt *n ext;stude nt;stude nt *head=NULL;int len gth; /鏈表的長(zhǎng)度void create()stude nt *p1,*p2;len gth=0;int nu mber=0;p

5、1=(stude nt *)malloc(sizeof(stude nt);p1- num=-1;if(head=NULL)head=p1;printf(請(qǐng)輸入學(xué)生的學(xué)號(hào)、姓名、高數(shù)、英語(yǔ)、數(shù)據(jù)結(jié)構(gòu)：n);while( nu mber num,p2- name,&p2-math,&p2-E nglish,&p2-Data); /輸入學(xué)生信息if(p2-num=0)printf(鏈表創(chuàng)建完成！ n); break;len gth+; 鏈表的長(zhǎng)度p1- n ext=p2;p2-n ext=NULL;p1=p1- n ext;nu mber+;return ;void display。stude n

6、t *p=head-n ext;printf(鏈表中所有的學(xué)生信息如下:n);while(p!=NULL)prin tf(%d %s %d %d %dn ,p-nu m,p-n ame,p-math,p-E nglish,p-Data); p=p-n ext;return ; void search()int num_;stude nt *p=head-n ext;printf(需要查找的學(xué)生學(xué)號(hào)為：);scan f(%d,&nu m_);while(p!=NULL)if(p-num=num_)printf(學(xué)號(hào)為%d的學(xué)生的信息如下：n,num_);prin tf(%d %s %d %d %

7、dn ,p-nu m,p-n ame,p-math,p-E nglish,p-Data); return;p=p-n ext;if(p=NULL)printf(無(wú)此記錄！ n);return ; void search1()char n a_me20;stude nt *p=head-n ext;printf(需要查找的學(xué)生姓名為：);sca nf(%s, na_me);while(p!=NULL)if(!(strcmp(p-n ame ,n a_me)printf(姓名為%s的學(xué)生的信息如下：n,na_me);prin tf(%d %s %d %d %dn ,p-nu m,p-n ame,p

8、-math,p-E nglish,p-Data); return;p=p-n ext;if(p=NULL)printf(無(wú)此記錄! n);return ; void in sert()int nu m_,i;stude nt *p,*q;p=head;printf(請(qǐng)輸入你要插入位置:);sca nf(%d,&n um_);if(num _le ngth)printf（找不到要插入的位置n）;return ;elseprintf(請(qǐng)輸入你要插入的學(xué)生的學(xué)號(hào)、姓名、高數(shù)、英語(yǔ)、數(shù)據(jù)結(jié)構(gòu)：n);q=(stude nt *)malloc(sizeof(stude nt);sea nf(%d %s %

9、d %d %d,&q-n um,q- name,&q-math,&q-E nglish,&q-Data);while(p!=NULL)if(p-num=q-num)printf(該學(xué)號(hào)已經(jīng)存在，無(wú)法插入！n);return ;p=p-n ext;p=head;for(i=0;in ext;q-n ext=p-n ext;p-n ext=q;len gth+;printf(插入成功！ n);return ;void Delete()int num_;stude nt *p,*q;q=head,p=head-n ext;printf(請(qǐng)輸入要?jiǎng)h除的學(xué)生的學(xué)號(hào)：n);sca nf(%d,&n um_

10、);while(p!=NULL)if(p-num=num_)q-n ext=p-n ext;free(p);len gth-;printf(刪除成功！ n);return ;p=p-n ext;q=q-n ext;if(p=NULL)printf(找不到要?jiǎng)h除的編號(hào)！n);return ;void menu()printf(_n);printf(|學(xué)生信息管理系統(tǒng)|n);printf(| 0、退出系統(tǒng)|n);prin tf(| 1、建立鏈表|n);printf(| 2、顯示鏈表|n);printf(| 3、查找鏈表中的某個(gè)學(xué)生信息|n);printf(| 4、刪除鏈表中指定學(xué)號(hào)的學(xué)生|n);p

11、rintf(| 5、指定的位置上插入一個(gè)學(xué)生|n);printf(_n)；return ;int main(v oid)int a;menu();int choice;while(1)printf(請(qǐng)選擇相應(yīng)的功能:);sea nf(%d,&a);switch(a)ease 0:return 0;case 1:create();menu();break;case 2:if(head) display。；menu();elseprintf(鏈表為空，請(qǐng)先建立鏈表！n);menu();break;case 3:if(head)printf(請(qǐng)選擇是按學(xué)號(hào)查找還是按姓名查找，若是 學(xué)號(hào)就按7,姓名按

12、8n);sca nf(%d,&choice);if(choice=7)search();elsesearch1();menu();elseprintf(鏈表為空，請(qǐng)先建立鏈表！n);menu();break;case 4:if(head)Delete();menu();elseprintf(鏈表為空，請(qǐng)先建立鏈表！menu();break;case 5:if(head)in sert();menu();elseprintf(鏈表為空，請(qǐng)先建立鏈表!menu();break;n);n);default:break;system(pause); return 0;六、程序結(jié)果建立鏈表構(gòu) 結(jié) 據(jù) 數(shù)

13、 英 息生生 、 信沖盂于 數(shù) 生的個(gè) 高 個(gè)學(xué)入 名 ! 霑插1姓 統(tǒng) 的指上 系豊 理統(tǒng)表表表香功學(xué) 皐鏈鏈鏈鏈的的的 息出立耐找第應(yīng)生 信退建顯查刪指豎 生 擇入 學(xué)B,2.3,4.5.選r顯示鏈表出 厶冃th功學(xué)5590? 4 應(yīng)有$ 丫 EK.6 S 擇中機(jī)乞 層1122查詢(xún)學(xué)生信息按學(xué)號(hào)查:軋挹定旳恒置上掩入一牛學(xué)生：直選拝相應(yīng)的功墨M請(qǐng)選核是按學(xué)號(hào)查找還是按姓名查撫 若是學(xué)號(hào)就按雉名按0善鞘找的竽生竽號(hào)為；22學(xué)尋為眈的羋生曲詹息如下22 ss 88 94 90按姓名查請(qǐng)選擇相應(yīng)的題能：3請(qǐng)選棒鑒按學(xué)號(hào)查找還是按姓名查找，若是學(xué)號(hào)就按粘姓名按8 觸查找的宇年姓名為：損址名為股的哇

14、餉信息如下；33 dd 65 74 52刪除信息插入信息姓名、高數(shù)、英語(yǔ)、數(shù)鋸結(jié)枸:口學(xué)5 4 首囂亍 籃的 功入入?6 的薯8 舉你7R功 擇入入緩 選務(wù)g入 請(qǐng)請(qǐng)情55思生空 倍辜生的個(gè) 個(gè)煲:統(tǒng) 的指上 系8 理統(tǒng)表表表雹 工橐鏈鏈鏈鏈的 自繭立示找除定 信退建顯查刪挹 生豁曇盜如下二8? 55rml 叮?6 擇中辻 選表a 2tt 123S8874?05曲78?8764f957586退出系統(tǒng)息生生 信瓷于 生的個(gè)?-個(gè)學(xué)A- i si 統(tǒng) 的指上 系Ls 理統(tǒng)表表表畫(huà) W張鏈鏈鏈禱的 已茁立示找蚩 信退建顯查刪指 生tf廠費(fèi) 瞪* “聘 型0 12 3 4 5青選擇相應(yīng)的功能 0meeu amy key t:口 uuntinuo七、心得體會(huì)這次的學(xué)生信息管理系統(tǒng)的設(shè)計(jì)中，使我懂得課堂上的知識(shí)，必須 要通過(guò)實(shí)踐操作才能掌握。在練習(xí)中，遇到一些問(wèn)題，需要具體分析，具體操