數(shù)據(jù)結(jié)構(gòu)宿舍管理查詢軟件課程設(shè)計

1、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計宿舍管理查詢軟件學(xué) 院： 信息科學(xué)技術(shù)學(xué)院 班 級： 信 計082 學(xué) 號： 08411100 姓 名： 余 鵬 指導(dǎo)教師： 并接 完成日期： 2012年2 月 目錄一、設(shè)計任務(wù)3二、總體設(shè)計3三、系統(tǒng)流程圖34、 詳細(xì)設(shè)計及測試5五、心得體會12附錄：源代碼13一、設(shè)計任務(wù)題目：宿舍管理查詢軟件 任務(wù)：為宿舍管理人員編寫一個宿舍管理查詢軟件, 程序設(shè)計要求：（1）建立數(shù)據(jù)文件 ，數(shù)據(jù)文件按關(guān)鍵字（姓名、學(xué)號、房號）進(jìn)行排序(冒泡、選擇、插入排序等任選一種)（2）實現(xiàn)如下查詢功能: 按姓名查詢 按學(xué)號查詢 按房號查詢（3） 打印任意查詢結(jié)果（可以連續(xù)操作）針對題目所要求的功能不

2、太多，我特意添加了插入數(shù)據(jù)、讀入文件數(shù)據(jù)以及將數(shù)據(jù)寫入文件三個額外功能。二、總體設(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)流程圖下頁圖所示4、 詳細(xì)設(shè)計及測試根據(jù)流程圖，將程序源代碼輸入到編譯環(huán)境中，

3、按照提示選擇進(jìn)行記錄的輸入，輸入一個數(shù)據(jù)后提示是否繼續(xù)輸入，直到結(jié)束程序為止。將程序編譯生成“學(xué)生宿舍管理系統(tǒng).exe”。運(yùn)行該文件如圖1所示。圖1 輸出界面圖輸入記錄采用循環(huán)輸入while(sign!='n' && sign!='N') /*判斷*/printf("tt姓名:");scanf("tt%s", &roomn+);printf("tt學(xué)號:");scanf("tt%s", &roomn+i.num);printf("

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

5、序*/for(j=0;j<n-1-i;j+)if(strcmp(,roomj+1.name)>0)strcpy(t,roomj+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)

6、;顯示后提示按任意鍵繼續(xù)，選擇“3”進(jìn)行按姓名排序并顯示，如圖4所示。圖4 按姓名排序顯示圖按房間號排序采用 冒泡排序法 for(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);strcp

7、y(roomj.roomnum,t);strcpy(t,roomj+1.name);strcpy(roomj+1.name,);strcpy(,t);顯示后提示按任意鍵繼續(xù)，選擇“4”進(jìn)行按房間號排序并顯示，如圖5所示。圖5 按房間號排序顯示圖 同樣學(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,ro

8、omj.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);顯示后提示按任意鍵繼續(xù)，選擇“5”進(jìn)行按學(xué)號排序并顯示，如圖6所示。圖6 按學(xué)號排序顯示圖功能6-8為查找功能 按姓名查找并顯示功能printf("tt輸入要查找的姓名:"); scanf("%s&q

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

10、 Insert_a_record(Student room,int n) /*插入一條記錄并按學(xué)號排序*/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

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

12、要相當(dāng)?shù)膶I(yè)技術(shù)知識，還要有嚴(yán)謹(jǐn)縝密的思維能力。只有思想上清晰了，編程才有意義，否則就是白費(fèi)力氣。同時還要善于捕獲細(xì)小的方面，因為那往往是這個程序的致命因素。這次課程設(shè)計培養(yǎng)了我的細(xì)心和耐性，更樹立了一種科學(xué)的態(tài)度。附錄：源代碼#include<stdio.h> #include<stdlib.h>#include<ctype.h>#include<string.h>typedef struct char roomnum4; char num10; char name20; Student;Student room11000; int menu(

13、) char c;dosystem("cls");printf("tt學(xué)生宿舍管理系統(tǒng)n"); printf("tt§ 1. 輸入記錄 §n");printf("tt§ 2. 顯示記錄 §n");printf("tt§ 3. 按姓名排序并顯示 §n");printf("tt§ 4. 按房間號排序并顯示 §n");printf("tt§ 5. 按學(xué)號排序并顯示 §n&q

14、uot;);printf("tt§ 6. 按姓名查找并顯示 §n");printf("tt§ 7. 按房間號查找并顯示 §n");printf("tt§ 8. 按學(xué)號查找并顯示 §n");printf("tt§ 9. 插入一條記錄按學(xué)號排序并顯示 §n");printf("tt§10. 從文件中讀入數(shù)據(jù) §n");printf("tt§11. 循環(huán)寫入數(shù)據(jù) §n&qu

15、ot;);printf("tt§ 0. 結(jié)束程序 §n");printf("ttn");printf("tt請選擇您要運(yùn)行的選項按(0-11):");c=getchar(); while(c<'0'|c>'11');return(c-'0'); int Input(Student room,int n) int i=0;char sign;while(sign!='n' && sign!='N') print

16、f("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/N)");scanf("tt%c",&sign); i+;return(n+i);void Displ

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

18、dent room,int n) printf("tt-n"); printf("tt房間號 學(xué)號 姓名 n");printf("tt-n");printf("tt%-10s%-10s%-10sn",roomn.roomnum,roomn.num,);/*輸出所查找的一條記錄*/printf("n");printf("tt");void Sort_by_name(Student room,int n)int i,j;char t10;for(i=0;i&l

19、t;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(,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.roo

20、mnum,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)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,

21、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;for(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);st

22、rcpy(t,roomj+1.roomnum);strcpy(roomj+1.roomnum,roomj.roomnum);strcpy(roomj.roomnum,t);strcpy(t,roomj+1.name);strcpy(roomj+1.name,);strcpy(,t);void Find_record_name(Student room,int n) char s10;int i=0;printf("tt輸入要查找的姓名:"); scanf("%s",s);while(strcmp(roomi.nam

23、e,s)!=0 && i<n) i+; if(i=n)printf("tt對不起沒有找到該學(xué)生!n"); elseDisplay_a_record(room1,i);void Find_record_rommnum(Student 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("

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

25、ert_a_record(Student room,int n) 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);printf("tt插入記錄成功!n");retur

26、n(n);int AddfromText(Student room,int n) int i=0,num;FILE *fp; char filename20; printf("tt輸入文件名:");scanf("tt%s",&filename); if(fp=fopen(filename,"rb")=NULL) printf("tt無法打開該文件n"); printf("tt");system("pause");return(n);fscanf(fp,"%d

27、",&num); while(i<num) fscanf(fp,"%s%s%s%s",roomn+i.roomnum,roomn+i.num,roomn+);i+;n+=num;fclose(fp); printf("tt讀入成功!n");printf("tt");system("pause");return(n);void WritetoText(Student room,int n) int i=0;FILE *fp; char filename100; printf(&qu

28、ot;tt循環(huán)寫入數(shù)據(jù)n"); printf("tt輸入文件名:");scanf("tt%s",&filename);if(fp=fopen(filename,"w")=NULL) printf("tt無法打開該文件n");system("pause");return;fprintf(fp,"%dn",n); while(i<n)fprintf(fp,"%-10s%-10s%-10s%-10sn",roomi.roomnum,roo

29、mi.num,);i+;fclose(fp); printf("寫入成功!n"); int main() int n=0;for(;)switch(menu() case 1:printf("tt輸入記錄n"); n=Input(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");break;case 4:printf("tt按房間號排序并顯示n");Sort_by_roomnum(room1,n); printf("tt排序成功!n");Display_all_record(room1,n);printf("tt&qu