(完整word版)課程設(shè)計(jì)(宿舍管理查詢系統(tǒng))

1、i數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-（宿舍管理查詢軟件）題 目：宿舍管理查詢軟件_學(xué)生姓名：_學(xué) 號(hào)：_專業(yè)班級(jí)：_20142014 年 7 7 月 3 3 日I數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目宿舍管理查詢軟件1 課程設(shè)計(jì)的目的2、課程設(shè)計(jì)的內(nèi)容和要求（包括原始數(shù)據(jù)、技術(shù)要求、工作要求等）任務(wù)：為宿舍管理人員編寫一個(gè)宿舍管理查詢軟件，程序設(shè)計(jì)要求：（1） 米用交互工作方式（2） 可以增加、刪除、修改信息（3） 建立數(shù)據(jù)文件，數(shù)據(jù)文件按關(guān)鍵字（姓名、學(xué)號(hào)、房號(hào)）進(jìn)行排序（選 擇、快速排序、堆排序等任選一種）（4）查詢：a.按姓名查詢；b.按學(xué)號(hào)查詢;c按房號(hào)查詢（5）打印任一查詢結(jié)果（可以連續(xù)操作）1數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì).I目

2、錄.I1設(shè)計(jì)題目.仁2需求分析.1.3算法設(shè)計(jì). 仁3.1 算法設(shè)計(jì)思想及分析 .13.2 線性表的順序存儲(chǔ) .-2 -3.2.1 程序流程圖為： .-3 -3.2.2 存儲(chǔ)結(jié)構(gòu)：.34、 數(shù)據(jù)測(cè)試 .錯(cuò)誤!未定義書簽。4.1 開始錄入的數(shù)據(jù)：.34.2 插入的數(shù)據(jù)：.34.3 查找的數(shù)據(jù)：.34.4 刪除的數(shù)據(jù)：.35、 測(cè)試輸出結(jié)果及分析（以運(yùn)行結(jié)果圖表示）：.45.1 測(cè)試輸出結(jié)果.45.1.1 歡迎界面：.45.1.2 按任意鍵進(jìn)入線性表的創(chuàng)建界面，輸入數(shù)據(jù)，開始創(chuàng)建：.45.1.3 請(qǐng)按鍵選擇操作： . 55.1.4 按學(xué)號(hào)排序： . 55.1.5 按房號(hào)排序：. 55.1.6 插入

3、后顯示： . 65.1.7 按姓名查找：. 65.1.8 按學(xué)號(hào)查找：. 75.1.9 按房號(hào)查找：. 75.1.10 進(jìn)入刪除功能，刪除數(shù)據(jù)后顯示剩余的學(xué)生信息：.75.1.11 退出（數(shù)字為零時(shí)退出）： .85.2 測(cè)試輸出結(jié)果分析 . 86、 收獲與體會(huì) .錯(cuò)誤!未定義書簽。11 、設(shè)計(jì)題目宿舍管理查詢軟件任務(wù)：為宿舍管理人員編寫一個(gè)宿舍管理查詢軟件，程序設(shè)計(jì)要求：（1）采用交互工作方式（2 ）可以增加、刪除、修改信息（3）建立數(shù)據(jù)文件，數(shù)據(jù)文件按關(guān)鍵字（姓名、學(xué)號(hào)、房號(hào)）進(jìn)行排序（選擇、快速排序、堆排序等任選一種）（4）查詢：a.按姓名查詢；b.按學(xué)號(hào)查詢;c 按房號(hào)查詢（5）打印任一

4、查詢結(jié)果（可以連續(xù)操作）2、需求分析根據(jù)上述要求，我們開始考慮系統(tǒng)應(yīng)具備的功能：3、 算法設(shè)計(jì)3.1 算法設(shè)計(jì)思想及分析首先，運(yùn)行程序進(jìn)入“歡迎進(jìn)入宿舍管理查詢系統(tǒng)”界面，然后進(jìn)入線性表創(chuàng)建界 面中，輸入學(xué)生的信息，創(chuàng)建好學(xué)生信息以后單擊“n”鍵則進(jìn)入操作界面（主界面）提示：當(dāng)輸入的數(shù)字鍵為0時(shí)，退出操作; 請(qǐng)輸入數(shù)字鍵（18為操作鍵）；然后可按鍵進(jìn)行操作。單擊數(shù)字鍵“1”， 則為按姓名排序 單擊數(shù)字鍵“3”，則為按房號(hào)排序 單擊數(shù)字鍵“5”，則為按學(xué)號(hào)查找 單擊數(shù)字鍵“7”，則為按學(xué)號(hào)插入 有如下關(guān)鍵詞：?jiǎn)螕魯?shù)字鍵“2”，則為按學(xué)號(hào)排序單擊數(shù)字鍵“4”，則為按姓名查找單擊數(shù)字鍵“6”，則為按

5、學(xué)號(hào)查找 單擊數(shù)字鍵“8”，則為按學(xué)號(hào)刪除系統(tǒng)中2請(qǐng)按任意鍵進(jìn)入主界面。-3 -3.23.2 線性表的順序存儲(chǔ)321 程序流程圖為：-4 -322 存儲(chǔ)結(jié)構(gòu)本系統(tǒng)定義的存儲(chǔ)結(jié)構(gòu)采用結(jié)構(gòu)體數(shù)組，結(jié)構(gòu)體為：#defi ne ListSize 100typedef struct/定義結(jié)構(gòu)體成員char n ame20;int num;學(xué)號(hào)和房號(hào)都為整型int room;stu;stu stud;typedef struct int ListSize;/當(dāng)前分配的存儲(chǔ)容量int len gth;/當(dāng)前長(zhǎng)度stu *elem;li nklist;4、數(shù)據(jù)測(cè)試姓名學(xué)號(hào)房間號(hào)李XX357612劉XX3615

6、28呂XX2504134.2 插入的數(shù)據(jù)：姓名學(xué)號(hào)房間號(hào)趙XX346612丁XX3675094.3 查找的數(shù)據(jù)：XX（按姓名）359（按學(xué)號(hào)）6124.4 刪除的數(shù)據(jù)：357（按學(xué)號(hào)）4.1 開始錄入的數(shù)據(jù):（按房間號(hào)）-5 -6 -5 5、測(cè)試輸出結(jié)果（以運(yùn)行結(jié)果圖表示）5.1.1 歡迎界面:-7 -5.1.2 按任意鍵進(jìn)入線性表的創(chuàng)建界面，輸入數(shù)據(jù)，開始創(chuàng)建:否繼S5ayA?：vM：KU開丈臺(tái)創(chuàng)建線性舌旦恤Tr:sushED?buqsushexitong exe、4 r -4-1名號(hào)號(hào)- - I J- 1 2學(xué)杜昭615亠-一 R-生0n學(xué)呂2541、.3-i名號(hào)號(hào)第姓胃入入入入825自心

7、=R生一1學(xué)劉3 X /sh.-F亠=口1的生“7 2事3561 14名號(hào)號(hào)SX入入入入j刖 印幣j印主冃立冃丄戸至戶名肯If第姓黃入入入入第姓養(yǎng)入入入入甬一即幣和勺，3 6學(xué)邢3443 % I- &I名肯！F第黃HS入入入入-果審-Er.冃-8 -5.1.3 請(qǐng)按鍵選擇操作:5.1.4 按學(xué)號(hào)排序:5.1.5 按房號(hào)排序: F:su s+i eD e bn gs u s h exitong.exe按病號(hào)排序：A姓名學(xué)號(hào)學(xué)號(hào)房號(hào)房號(hào)L259413343436345093&152S35?321612357612請(qǐng)按任意鍵進(jìn)入主界面;,-9 -5.1.6 插入后顯示:5.1.7 按

8、姓名查找:* F:stisheDebugsush exitong. exeff薩姓名查找一一赭輸入要查找的姓名哪慧珍時(shí)警信鷲343436慮續(xù)查找?3山5.1.8 按學(xué)號(hào)查找:為入名口-10 -5.1.9 按房號(hào)查找:F:5usheDebugsu sh exito n g.exe”房號(hào)査找請(qǐng)輸入要查找的房號(hào)沁21b找成功密嘗生信息為:止二321 6121常杏嫌續(xù)查找?3小_5.1.10 進(jìn)入刪除功能，刪除數(shù)據(jù)后顯示剩余的學(xué)生信息:顯示刪除后的學(xué)生信島姓名學(xué)號(hào) 房號(hào)32629g孕1103102001236917S2444S-6623333393口柱吳邢趙黑丁-11 -請(qǐng)按任意鍵遺入王界面:-12

9、-5.1.11 退出（數(shù)字為零時(shí)退出）：5.25.2 分析結(jié)果優(yōu)點(diǎn)：在插入和刪除模塊中，顯示學(xué)生的信息的下面總是有主界面，經(jīng)過調(diào)試，清屏 后，顯示的只有學(xué)生的信息了，再按鍵即可返回主界面。本程序能很好的控制了顯示的學(xué)生信息與主界面的轉(zhuǎn)換。缺點(diǎn)：1在按關(guān)鍵字（姓名、學(xué)號(hào)、房號(hào)）查找中，由于題目限制了只能用二分查找方式 進(jìn)行查找，所以有時(shí)出現(xiàn)了關(guān)鍵字相同時(shí)（列如房號(hào)相同），就只能查出并顯示出一個(gè) 學(xué)生的信息（例如612房間有杜欣笑和李劉璐兩名同學(xué)，但只查找到杜欣笑一名同學(xué)）2按（姓名、學(xué)號(hào)、房號(hào)）排序和查找功能每個(gè)函數(shù)都寫了一遍，很繁瑣6、收獲與體會(huì)經(jīng)過這次課程設(shè)計(jì)，我收獲到到了很多東西，對(duì)C語言

10、有了進(jìn)一步的了解和認(rèn)識(shí)， 不僅可以鞏固了以前所學(xué)過的知識(shí)，而且學(xué)到了很多在書本上所沒有學(xué)到過的知識(shí)。通 過這次課程設(shè)計(jì)使我懂得了理論與實(shí)際相結(jié)合是很重要的，只有理論知識(shí)是遠(yuǎn)遠(yuǎn)不夠 的，只有把所學(xué)的理論知識(shí)與實(shí)踐相結(jié)合起來，從理論中得出結(jié)論，才能提高自己的實(shí)際動(dòng)手能力和獨(dú)立思考的能力，在設(shè)計(jì)的過程中發(fā)現(xiàn)了自己的不足之處， 對(duì)以前所學(xué)過 的知識(shí)理解得不夠深刻，掌握得不夠牢固，通過這次課程設(shè)計(jì)之后，一定把以前所學(xué)過 的知識(shí)重新溫故。通過本次數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)，我學(xué)到了很多，獨(dú)立的完成了作業(yè)，我覺得很滿足， 也很有成就感，現(xiàn)在知道并熟練的掌握了一些曾經(jīng)自己不知道的知識(shí)。-13 -例如：(1)seanf(

11、)和gets()輸入函數(shù)的不同之處，當(dāng)scanf()輸入字符串時(shí)不能帶空格, 否則不能輸出后面的字符，而gets()能輸入帶空格的字符串。(2) 知道了怎么能組裝好各個(gè)函數(shù)模塊，使它們實(shí)現(xiàn)各自的功能。附錄：采用順序線性表解決宿舍管理問題#i nclude#i nclude#in clude#defi ne N 40 /線性表存儲(chǔ)空間的初始分配量#defi ne in crease 10 /線性表存儲(chǔ)空間的分配量增量 int f,t=O;/定義全局變量typedef struct學(xué)號(hào)和房號(hào)都為整型char name20; intnum;int room;-14 -stu;stu stud;typ

12、edef structint length; /當(dāng)前長(zhǎng)度stu *elem;存儲(chǔ)空間基址in t listsize;/當(dāng)前分配的存儲(chǔ)容量li nklist;void in it(li nklist &l)線性表初始化l.le ngth=O;l.elem=(stu *)malloc(N*sizeof(stu ); l.listsize=N;void menu()操作菜單prin tf(n);printf(”*請(qǐng)按鍵選擇操作*、n)prin tf(n);pri ntf(n);printf(”1 按姓名排序2 按學(xué)號(hào)排序n);prin tf(n);printf(”3 按房號(hào)排序4 按姓名查找

13、n);prin tf(n);printf(”5 按學(xué)號(hào)查找6 按房號(hào)查找n);prin tf(n);printf(”7 按學(xué)號(hào)插入8 按學(xué)號(hào)刪除n);prin tf(n);prin tf(n);prin tf(n);prin tf(n);printf(提示 :當(dāng)輸入的數(shù)字鍵為0 時(shí)，退出操作n);if(t=1)printf(請(qǐng)輸入數(shù)字鍵(18 為操作鍵):);/18 為有效數(shù)字操作鍵 scan f(%d, &f);if(f9)system(cls);prin tf(n);printf(輸入數(shù)字不對(duì)，請(qǐng)?jiān)谠幹剌?n); printf(n); men u();void disp() 返回

14、主界面-15 -char c;fflush(stdi n);prin tf(n);printf(請(qǐng)按任意鍵進(jìn)入主界面：”)；sca nf(%c, &c);system(cls);void pan dua n3() /如果已無學(xué)生記錄則返回主界面prin tf(n);printf(”已無學(xué)生記錄n);prin tf(n);disp();menu();void shuru(l in klist l)/ 輸入學(xué)生的信息printf(請(qǐng)輸入姓名:);fflush(stdin);/清空輸入緩沖區(qū)，得到正確的輸入數(shù)據(jù)gets(stud. name);/輸入一行字符串(姓名)printf(請(qǐng)輸入學(xué)號(hào)

15、:);sca nf(%d, &stud. nu m);printf(請(qǐng)輸入房號(hào):);sca nf(%d, &stud.room);void create(linklist &l) 創(chuàng)建學(xué)生信息表if(l.le ngth=l.listsize)/判斷學(xué)生的人數(shù)是否超過初值，如果超過，則重新分配stu *n ewbase;n ewbase=(stu*)realloc(l.elem,(N+i ncrease)*sizeof(stu );l.elem=n ewbase;l.listsize+=in crease;in t i=2;char ch;prin tf(n);*prin

16、tf(請(qǐng)輸入第 1 個(gè)學(xué)生的信息n);shuru(l);調(diào)用輸入函數(shù)printf(*n);printf(n);-16 -ch=getchar(); strcpy(l.eleml .len gth. name,stud. name); l.eleml .len gth.num=stud. num; l.eleml.le ngth.room=stud.room; l.len gth+;prin tf(n);printf(是否繼續(xù)輸入?:);sca nf(%c, &ch);prin tf(n);pri ntf(n);while(ch=y)printf(請(qǐng)輸入第%d 個(gè)學(xué)生的信息n”,i);

17、shuru(l);strcpy(l.eleml .len gth. name,stud. name); l.eleml .len gth. num=stud. num; l.eleml.length.room=stud.room; l.len gth+;i+;ch=getchar(); prin tf(n);printf(是否繼續(xù)輸入?:);sca nf(%c, &ch);prin tf(n);pri ntf(n);if(ch= n) system(cls);void sort3(linklist &l)按房號(hào)排序(采用冒泡排序) int i,j;stu temp;for(i=

18、0;il.le ngth-1;i+)for(j=i+1;jl.elemj.room) temp=l.elemi; l.elemi=l.elemj; l.elemj=temp;void sort2(linklist &l)按學(xué)號(hào)排序(采用冒泡排序)-17 -int i,j;stu temp;for(i=0;il.le ngth-1;i+)for(j=i+1;jl.elemj. num)temp=l.elemi;l.elemi=l.elemj;l.elemj=temp;void sort1(linklist &l)按姓名排序(采用冒泡排序)int i,j;stu temp;for(

19、i=0;il.le ngth-1;i+)for(j=i+1;j0) temp=l.elemi;l.elemi=l.elemj;l.elemj=temp;void prin t1( lin klist & l) 打印學(xué)生信息int i;prin tf(n);printf(姓名學(xué)號(hào) 房號(hào) n ”);pri ntf(n);for(i=0;i 該學(xué)生信息為:n);printf(姓名學(xué)號(hào)房號(hào) n);pri ntf(n);prin tf(%-15s %-5d %-5dn ,l.elemmid. name,l.elemmid .n um,l.elemmid.room);in t pa ndua n1

20、(char ch) 判斷是否繼續(xù)查找-18 -sca nf(%c, &ch);printf(是否繼續(xù)查找？:); fflush(stdi n);scan f(%c,&ch);if(ch=y)system(cls); return(1);elsereturn 0;int panduan2(char ch)/如果學(xué)生不存在，判斷是否繼續(xù)查找sca nf(%c, &ch);printf(該學(xué)生不存在，是否繼續(xù)查找？:);fflush(stdi n);scan f(%c,&ch);if(ch=y)system(cls);return(1);elsereturn 0;vo

21、id chazhao3(linklist &)/按房號(hào)從小到大查找(采用二分查找)if(l.le ngth=O) pa ndua n3();此函數(shù)功能為：返回主界面elseint low=0,high=l.length,mid,flag=O;/flag作為標(biāo)志符，為 1 則表示查找成功，否則沒有所要查找的學(xué)生int m;char ch;prin tf(n);pri ntf(n);printf(按房號(hào)查找- 請(qǐng)輸入要查找的房號(hào)：”)；scan f(%d,&m);prin tf(n);while(lowl.elemmid.room)low=mid+1;elsehigh=mid-1;

22、if(flag=1)prin t2(l,mid);if(pa ndua n1(ch)/ 調(diào)用判斷函數(shù) 1chazhao3(l);elsesystem(cls);men u();elseif(pa ndua n2(ch) 調(diào)用判斷函數(shù) 2chazhao3(l);elsesystem(cls);men u();void chazhao2(linklist &l) 按學(xué)號(hào)從小到大查找(采用二分查找)if(l.len gth=0) pan dua n3();elseint low=0,high=l.le ngth,mid,flag=O;int n;char ch;prin tf(n);pri

23、ntf(n);printf(按學(xué)號(hào)查找- 請(qǐng)輸入要查找的學(xué)號(hào)：”);-20 -scan f(%d,&n);prin tf(n);while(lowl.elemmid. num)low=mid+1;elsehigh=mid-1;if(flag=1)prin t2(l,mid);if(pan dua n1(ch)chazhao2(l);elsesystem(cls);men u();elseif(pa ndua n2(ch)chazhao2(l);elsesystem(cls); men u();void chazhao1(linklist &)/按姓名從小到大查找(采用二分查找)

24、 if(l.len gth=0) pan dua n3();elseint low=0,high=l.le ngth,mid,flag=O;prin tf(n);pri ntf(n);printf(按姓名查找- 請(qǐng)輸入要查找的姓名：”)；-21 -char a15,ch;scan f(%s,a);prin tf(n);while(low0) low=mid+1;elsehigh=mid-1;if(flag=1)prin t2(l,mid);/打印查找到的學(xué)生的信息if(pa ndua n1(ch) chazhao1(l);elsesystem(cls);men u();elseif(pa nd

25、ua n2(ch)chazhao1(l);elsesystem(cls);menu();void insert(linklist &)/按學(xué)號(hào)從小到大插入該學(xué)生int i,j,k;char ch;prin tf(n);printf(插入的學(xué)生信息為:n);printf(姓名：”)；fflush(stdin);清空輸入緩沖區(qū)，得到正確的輸入數(shù)據(jù)gets(stud. name);printf(學(xué)號(hào):);scanf(%d,&stud.num);-22 -printf(房號(hào):);scanf(%d,&stud.room);if(l.le ngth=O)strcpy(l.eleml

26、en gth. name,stud. name); l.elemlen gth. num=stud. num;l.eleml.le ngth.room=stud.room;for(i=0;il.le ngth;i+)if(stud. num k;j_)l.elemj=l.elemj-1;strcpy(l.elemk. name,stud. name);l.elemk. num=stud. num;l.elemk.room=stud.room;break;elsestrcpy(l.eleml .len gth. name,stud. name); l.eleml .len gth. num=st

27、ud. num;l.eleml.le ngth.room=stud.room;l.len gth+;fflush(stdi n);prin tf(n);printf(”是否繼續(xù)插入？:); scan f(%c,&ch);if(ch=y) in sert(l);else system(cls);void Delete(linklist &)/按學(xué)號(hào)刪除該學(xué)生int i,j,k=-1;char ch;prin tf(n);pri ntf(n);printf(請(qǐng)輸入要?jiǎng)h除學(xué)生的學(xué)號(hào):);scan f(%d, &stud. nu m);for(i=0;il.le ngth;i+

28、)if(stud. num=l.elemi. num)-23 -printf(該學(xué)生的信息為：n ”);pri ntf(n);prin tf(%-15s %-3d %7dn,l.elemi. name,l.elemi. num,l.elemi.room); k=i;for(j=k;j=l.length) printf(該學(xué)生不存在 n);if(k=0)l.le ngth-;fflush(stdi n);prin tf(n);printf(是否繼續(xù)刪除?:);scan f(%c,&ch);system(cls);if(ch=y) Delete(l);else system(cls);void mai n()主函數(shù)lin klist l;/定義線性表Iin it(l);調(diào)用初始化函數(shù)char ch;-24 -system(color a); prin tf(n);*、n)；prin tf(n);printf(請(qǐng)按任意鍵開始操作：”)；sca nf(%c, &ch);system(cls);將屏幕先前顯示的內(nèi)容清理掉 create(l);/調(diào)用線性表創(chuàng)建函數(shù)system(cls);t=1;me nu();調(diào)用主菜單函數(shù)whi