數(shù)據(jù)結(jié)構(gòu)宿舍管理查詢系統(tǒng)的實現(xiàn)課程設(shè)計

1、學(xué)號2014-2015 學(xué)年 第一學(xué)期數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告題目：宿舍管理查詢系統(tǒng)的實現(xiàn)專業(yè)：班級：姓名：學(xué)號：指導(dǎo)教師：成績：計算機與信息工程系2014年 10 月25日.目錄1 設(shè)計任務(wù)錯誤 ! 未定義書簽。2 總體設(shè)計33 系統(tǒng)流程圖34 詳細(xì)設(shè)計及測試55 心得體會13致謝13參考文獻(xiàn)14附錄：源代碼15;.1 設(shè)計任務(wù)題目：宿舍管理查詢軟件任務(wù)：為宿舍管理人員編寫一個宿舍管理查詢軟件,程序設(shè)計要求：（1）建立數(shù)據(jù)文件，數(shù)據(jù)文件按關(guān)鍵字 （姓名、學(xué)號、房號）進(jìn)行排序 ( 冒泡、選擇、插入排序等任選一種)（2）實現(xiàn)如下查詢功能 :按姓名查詢按學(xué)號查詢按房號查詢（3）打印任意查詢結(jié)果（可以連

2、續(xù)操作）針對題目所要求的功能不太多，我特意添加了插入數(shù)據(jù)、讀入文件數(shù)據(jù)以及將數(shù)據(jù)寫入文件三個額外功能。2 總體設(shè)計根據(jù)系統(tǒng)要求，即本系統(tǒng)具有信息的錄入，顯示，排序顯示、查找，插入、從文件中讀入數(shù)據(jù)、 循環(huán)寫入數(shù)據(jù)、 結(jié)束程序等功能， 先設(shè)計出詳細(xì)的系統(tǒng)流程圖，然后將源代碼輸入程序，進(jìn)行編譯調(diào)試即可。程序總體分 12 個項目：輸入記錄、顯示記錄、按姓名排序并顯示、按房間號排序并顯示 、按學(xué)號排序并顯示 、按姓名查找并顯示 、按房間號查找并顯示 、按學(xué)號查找并顯示、 插入一條記錄按學(xué)號排序并顯示、 從文件中讀入數(shù)據(jù)、循環(huán)寫入數(shù)據(jù)以及結(jié)束程序。3 系統(tǒng)流程圖系統(tǒng)流程圖下頁圖1 所示;.開始輸出界面選

3、擇操作否是輸入記錄選擇 1否是顯示記錄選擇 2否按姓名排序并是選擇 3顯示否是按房間號排序選擇 4并顯示否選擇 5是按學(xué)號排序并顯示否選擇 6是按姓名查找并否顯示選擇 7是按房間號查找并顯示否選擇 8是按學(xué)號查找并顯示是插入一條記錄選擇 9否顯示選擇 10是從文件 中讀入數(shù)據(jù)否是選擇 11循環(huán)寫入數(shù)據(jù)否選擇 0是否是退出系統(tǒng)結(jié)束圖 1圖 1 系統(tǒng)流程圖;.4 詳細(xì)設(shè)計及測試根據(jù)流程圖，將程序源代碼輸入到編譯環(huán)境中，按照提示選擇進(jìn)行記錄的輸入，輸入一個數(shù)據(jù)后提示是否繼續(xù)輸入，直到結(jié)束程序為止。將程序編譯生成“學(xué)生宿舍管理系統(tǒng).exe ”。運行該文件如圖2 所示。圖 2 輸出界面圖輸入記錄采用循環(huán)

4、輸入while(sign!='n' && sign!='N')/*判斷 */printf("tt姓名 :");scanf("tt%s", &roomn+);printf("tt學(xué)號 :");scanf("tt%s", &roomn+i.num);printf("tt房間號 :");scanf("tt%s",&roomn+i.roomnum);printf("tt是否繼續(xù)輸入 ?(Y/

5、N)");scanf("tt%c",&sign);/*輸入判斷 */i+;.返回 (n+i);按照提示選擇“ 1”進(jìn)行記錄的輸入如圖3 所示：圖 3 輸入記錄顯示圖連續(xù)輸入多組數(shù)據(jù)后，按“ n”結(jié)束輸入，提示按任意鍵繼續(xù)，按任意鍵后選擇“ 2”進(jìn)行記錄的顯示如圖 4 所示。圖 4 顯示所有記錄;.按姓名排序采用冒泡排序法。int i,j;char t10;for(i=0;i<n-1;i+)/*冒泡法排序 */for(j=0;j<n-1-i;j+)if(strcmp(,roomj+1.name)>0)strcpy(t,r

6、oomj+1.name);strcpy(roomj+1.name,);strcpy(,t);strcpy(t,roomj+1.num);strcpy(roomj+1.num,roomj.num);strcpy(roomj.num,t);strcpy(t,roomj+1.roomnum);strcpy(roomj+1.roomnum,roomj.roomnum);strcpy(roomj.roomnum,t);顯示后提示按任意鍵繼續(xù)，選擇“3”進(jìn)行按姓名排序并顯示，如圖5 所示。圖 5 按姓名排序顯示圖按房間號排序采用冒泡排序法for(i=0;i<n

7、-1;i+)/*冒泡法排序 */;.for(j=0;j<n-1-i;j+)if(strcmp(roomj.roomnum,roomj+1.roomnum)>0)strcpy(t,roomj+1.num);strcpy(roomj+1.num,roomj.num);strcpy(roomj.num,t);strcpy(t,roomj+1.roomnum);strcpy(roomj+1.roomnum,roomj.roomnum);strcpy(roomj.roomnum,t);strcpy(t,roomj+1.name);strcpy(roomj+1.name,)

8、;strcpy(,t);顯示后提示按任意鍵繼續(xù)，選擇“4”進(jìn)行按房間號排序并顯示，如圖6 所示。圖 6 按房間號排序顯示圖;.同樣學(xué)號排序也是用的冒泡法排序。for(i=0;i<n-1;i+)/*冒泡法排序 */for(j=0;j<n-1-i;j+)if(strcmp(roomj.num,roomj+1.num)>0) strcpy(t,roomj+1.roomnum); strcpy(roomj+1.roomnum,roomj.roomnum); strcpy(roomj.roomnum,t); strcpy(t,roomj+1.num); strcpy

9、(roomj+1.num,roomj.num); strcpy(roomj.num,t);strcpy(t,roomj+1.name);strcpy(roomj+1.name,);strcpy(,t);顯示后提示按任意鍵繼續(xù)，選擇“5”進(jìn)行按學(xué)號排序并顯示，如圖7 所示。圖 7 按學(xué)號排序顯示圖功能 6-8 為查找功能按姓名查找并顯示功能;.printf("tt輸入要查找的姓名 :");scanf("%s",s);while(strcmp(,s)!=0 && i<n) i+

10、;/*查找判斷*/if(i=n)printf("tt對不起沒有找到該學(xué)生 !n");/* 返回失敗信息 */elseDisplay_a_record(room1,i);/* 調(diào)用函數(shù) */顯示后提示按任意鍵繼續(xù)，選擇“6”按提示步驟按學(xué)號查找一條記錄并顯示，如圖 8 所示。圖 8 按姓名查找并顯示圖按房間號查找和按學(xué)號查找的方法大同小異。分別輸入“7”、“ 8”顯示截圖如下頁;.圖 9 按房間號查找并顯示圖圖 10 按學(xué)號查找并顯示圖功能 9 為插入一條記錄按學(xué)號排序并顯示。;.intInsert_a_record(Studentroom,intn)/*插入一條記錄并按學(xué)號

11、排序 */printf("tt學(xué)生姓名 :");scanf("tt%s",&);printf("tt學(xué)生學(xué)號 :");scanf("tt%s",&roomn.num);printf("tt學(xué)生房間號 :");scanf("tt%s",&roomn.roomnum);n+;Sort_by_num(room,n);/* 調(diào)用排序函數(shù) */printf("tt插入記錄成功 !n");/* 返回成功信息 */return

12、(n);顯示后提示按任意鍵繼續(xù)，選擇“9”進(jìn)行插入數(shù)據(jù)，如下頁圖11 所示。圖 11 插入一條記錄按學(xué)號排序并顯示圖;.5 心得體會這次課程設(shè)計我做的還不是很完善， 因為功能不是很多， 如果以后有機會完善的話，應(yīng)該對管理員和用戶登錄時做進(jìn)一步完善。 學(xué)生的信息還不夠完整， 如學(xué)生的宿舍長，系別，一些費用以及學(xué)生的成績等待相關(guān)詳細(xì)信息。如果使次系統(tǒng)再詳細(xì)些， 需添加更多的管理員以及管理員權(quán)限， 還有學(xué)生的更多信息，如果有必要的話，添加一些有關(guān)教師的信息，以及教師登錄的界面。在這次課程設(shè)計的過程中，我們體會到要想開發(fā)一個系統(tǒng)軟件 , 不僅需要相當(dāng)?shù)膶I(yè)技術(shù)知識， 還要有嚴(yán)謹(jǐn)縝密的思維能力。 只有思

13、想上清晰了， 編程才有意義，否則就是白費力氣。 同時還要善于捕獲細(xì)小的方面， 因為那往往是這個程序的致命因素。這次課程設(shè)計培養(yǎng)了我的細(xì)心和耐性， 更樹立了一種科學(xué)的態(tài)度。;.致謝在這次數(shù)據(jù)結(jié)構(gòu)課程設(shè)計中， 我的老師和同學(xué)給了我及大的幫助。 特別是我的指導(dǎo)老師王源老師， 還有我的 C 語言任課老師陳廣宏老師。 在此，我對他們表示感謝 ! 感謝他們在我面對困難時給了我?guī)椭椭С?。也感謝那些給我?guī)椭乃型瑢W(xué)！;.參考文獻(xiàn)1 譚浩強著 .C 程序設(shè)計（第二版） . 北京：清華大學(xué)出版社， 19992 譚浩強，張基溫，唐永炎編著 .C 語言程序設(shè)計 . 北京：高等教育出版社， 19923 譚浩強編著

14、.QBASIC 語言教程 . 北京：電子工業(yè)出版社， 19974 譚浩強 .C 程序設(shè)計 M.3 版 . 北京：清華大學(xué)出版社， 20055HerbertSchildt著 . 戴健鵬譯 .C 語言大全（第二版） . 北京：電子工業(yè)出版社， 19946美SCHILDTH.C 語言大全 M.4版. 王子恢等譯 . 北京：電子工業(yè)出版社，2001;.附錄：源代碼#include<stdio.h>#include<stdlib.h>#include<ctype.h>#include<string.h>typedef struct char roomnum

15、4; char num10;char name20;Student;Student room11000;int menu()char c;dosystem("cls");t 學(xué)生宿舍管理系統(tǒng)n");t § 1.輸入記錄§ n");t § 2.顯示記錄§ n");t § 3.按姓名排序并顯示§ n");t § 4.按房間號排序并顯示§ n");t § 5.按學(xué)號排序并顯示§ n");t § 6.按姓名查找并顯

16、示§ n");t § 7.按房間號查找并顯示§ n");t § 8.按學(xué)號查找并顯示§ n");t § 9.插入一條記錄按學(xué)號排序并顯示§ n");t §10.從文件中讀入數(shù)據(jù)§ n");t §11.循環(huán)寫入數(shù)據(jù)§ n");.t § 0.結(jié)束程序§ n");t n");printf("tt請選擇您要運行的選項按(0-11):");c=getchar();while(c

17、<'0'|c>'11');return(c-'0');int Input(Student room,int n)int i=0;char sign;while(sign!='n' && sign!='N')printf("tt姓名 :");scanf("tt%s", &roomn+);printf("tt學(xué)號 :");scanf("tt%s", &roomn+i.num);prin

18、tf("tt房間號 :");scanf("tt%s",&roomn+i.roomnum);printf("tt是否繼續(xù)輸入 ?(Y/N)");scanf("tt%c",&sign);i+;return(n+i);void Display_all_record(Student room,int n)int i;.printf("tt-n");printf("tt房間號學(xué)號姓名n");printf("tt-n");for(i=1;i<n+

19、1;i+)printf("tt%-10s%-10s%-10sn",roomi-1.roomnum,roomi-1.num,ro );printf("tt");system("pause");void Display_a_record(Student room,int n)printf("tt-n");printf("tt房間號學(xué)號姓名n");printf("tt-n");printf("tt%-10s%-10s%-10sn",roomn

20、.roomnum,roomn.num,);/* 輸出所查找的一條記錄 */printf("n");printf("tt");void Sort_by_name(Student room,int n)int i,j;char t10;for(i=0;i<n-1;i+)for(j=0;j<n-1-i;j+)if(strcmp(,roomj+1.name)>0);.strcpy(t,roomj+1.name);strcpy(roomj+1.name,);strcpy(roomj.na

21、me,t);strcpy(t,roomj+1.num);strcpy(roomj+1.num,roomj.num);strcpy(roomj.num,t);strcpy(t,roomj+1.roomnum);strcpy(roomj+1.roomnum,roomj.roomnum);strcpy(roomj.roomnum,t);void Sort_by_num(Student room,int n)int i,j;char t10;for(i=0;i<n-1;i+)for(j=0;j<n-1-i;j+)if(strcmp(roomj.num,roomj+1.num)>0)

22、strcpy(t,roomj+1.roomnum); strcpy(roomj+1.roomnum,roomj.roomnum); strcpy(roomj.roomnum,t); strcpy(t,roomj+1.num); strcpy(roomj+1.num,roomj.num);strcpy(roomj.num,t);strcpy(t,roomj+1.name);strcpy(roomj+1.name,);strcpy(,t);.void Sort_by_roomnum(Student room,int n)int i,j;char t10;fo

23、r(i=0;i<n-1;i+)for(j=0;j<n-1-i;j+)if(strcmp(roomj.roomnum,roomj+1.roomnum)>0) strcpy(t,roomj+1.num); strcpy(roomj+1.num,roomj.num); strcpy(roomj.num,t); strcpy(t,roomj+1.roomnum); strcpy(roomj+1.roomnum,roomj.roomnum); strcpy(roomj.roomnum,t); strcpy(t,roomj+1.name);strcpy(roomj+1.name,room

24、);strcpy(,t);void Find_record_name(Student room,int n)char s10;int i=0;printf("tt輸入要查找的姓名 :");scanf("%s",s);while(strcmp(,s)!=0 && i<n) i+;if(i=n)printf("tt對不起沒有找到該學(xué)生 !n");.elseDisplay_a_record(room1,i);void Find_record_rommnum(Stude

25、nt room,int n)char s20;int i=0;printf("tt輸入要查找的房間號 :");scanf("%s",s);while(strcmp(roomi.roomnum,s)!=0 && i<n) i+;if(i=n)printf("tt對不起沒有找到該學(xué)生 !n");elseDisplay_a_record(room1,i);void Find_record_num(Student room,int n)char s20;int i=0;printf("tt輸入要查找的學(xué)號 :&

26、quot;);scanf("%s",s);while(strcmp(roomi.num,s)!=0 && i<n) i+;if(i=n)printf("tt對不起沒有找到該學(xué)生 !n");else;.Display_a_record(room1,i);int Insert_a_record(Student room,int n)printf("tt學(xué)生姓名 :");scanf("tt%s",&);printf("tt學(xué)生學(xué)號 :");scanf(

27、"tt%s",&roomn.num);printf("tt學(xué)生房間號 :");scanf("tt%s",&roomn.roomnum);n+;Sort_by_num(room,n);printf("tt插入記錄成功 !n");return(n);int AddfromText(Student room,int n)int i=0,num;FILE *fp;char filename20;printf("tt輸入文件名 :");scanf("tt%s",&

28、;filename);if(fp=fopen(filename,"rb")=NULL)printf("tt無法打開該文件 n");printf("tt");system("pause");return(n);fscanf(fp,"%d",&num);.while(i<num) fscanf(fp,"%s%s%s%s",roomn+i.roomnum,roomn+i.num,roomn+i. name);i+;n+=num;fclose(fp);printf(&q

29、uot;tt讀入成功 !n");printf("tt");system("pause");return(n);void WritetoText(Student room,int n)int i=0;FILE *fp;char filename100;printf("tt循環(huán)寫入數(shù)據(jù) n");printf("tt輸入文件名 :");scanf("tt%s",&filename);if(fp=fopen(filename,"w")=NULL)printf(&qu

30、ot;tt無法打開該文件 n");system("pause");return;fprintf(fp,"%dn",n);while(i<n);.fprintf(fp,"%-10s%-10s%-10s%-10sn",roomi.roomnum,roomi.num,);i+;fclose(fp);printf("寫入成功 !n");int main()int n=0;for(;)switch(menu()case 1:printf("tt輸入記錄 n");n=In

31、put(room1,n);break;case 2:printf("tt顯示記錄 n");Display_all_record(room1,n);break;case 3:printf("tt按姓名排序并顯示 n");Sort_by_name(room1,n);printf("tt排序成功 !n");Display_all_record(room1,n);printf("tt");case 4:;.printf("tt按房間號排序并顯示 n");Sort_by_roomnum(room1,n);printf("tt排序成功 !n");Display_