数据结构宿舍管理查询系统的实现课程设计报告.doc

-数据结构课程设计报告题目： 宿舍管理查询系统的实现专业：班级：*：指导教师：成绩：计算机与信息工程系2014年 10 月25 日目 录1设计任务32总体设计33系统流程图34详细设计及测试.55心得体会12致谢.13参考文献.14附录：源代码151设计任务题目：宿舍管理查询软件任务：为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求：（1）建立数据文件 ，数据文件按关键字（、*、房号）进行排序(冒泡、选择、插入排序等任选一种)（2）实现如下查询功能: 按姓名查询 按*查询 按房号查询（3） 打印任意查询结果（可以连续操作）针对题目所要求的功能不太多，我特意添加了插入数据、读入文件数据以及将数据写入文件三个额外功能。2总体设计根据系统要求，即本系统具有信息的录入，显示，排序显示、查找，插入、从文件中读入数据、循环写入数据、结束程序等功能，先设计出详细的系统流程图，然后将源代码输入程序，进行编译调试即可。 程序总体分12个项目：输入记录、显示记录、按姓名排序并显示、按房间号排序并显示 、按*排序并显示 、按姓名查找并显示 、按房间号查找并显示 、按*查找并显示、插入一条记录按*排序并显示、从文件中读入数据、循环写入数据以及结束程序。3系统流程图系统流程图下页图1所示输出界面 开始选择操作输入记录选择1 否 是选择2显示记录 否 是按姓名排序并显示 否选择3 是选择4按房间号排序并显示 否 是按*排序并显示 否选择5 是选择6 否按姓名查找并显示 是选择7 否按房间号查找并显示是选择8按*查找并显示 否是插入一条记录显示选择9 是选择10 否 从文件中读入数据是选择11循环写入数据 否是 否选择0是 否退出系统 是 结束 图1图1系统流程图4详细设计及测试根据流程图，将程序源代码输入到编译环境中，按照提示选择进行记录的输入，输入一个数据后提示是否继续输入，直到结束程序为止。将程序编译生成“学生宿舍管理系统.e*e”。运行该文件如图2所示。 图2 输出界面图输入记录采用循环输入while(sign!='n' && sign!='N') /*判断*/printf("tt姓名:");scanf("tt%s", &roomn+i.name);printf("tt*:");scanf("tt%s", &roomn+i.num);printf("tt房间号:"); scanf("tt%s",&roomn+i.roomnum);printf("tt是否继续输入"(Y/N)");scanf("tt%c",&sign); /*输入判断*/i+;返回(n+i);按照提示选择“1”进行记录的输入如图3所示：图3 输入记录显示图连续输入多组数据后，按“n”结束输入，提示按任意键继续，按任意键后选择“2”进行记录的显示如图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.name,roomj+1.name)>0)strcpy(t,roomj+1.name);strcpy(roomj+1.name,roomj.name);strcpy(roomj.name,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);显示后提示按任意键继续，选择“3”进行按姓名排序并显示，如图5所示。 图5 按姓名排序显示图按房间号排序采用 冒泡排序法 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); strcpy(roomj.roomnum,t);strcpy(t,roomj+1.name);strcpy(roomj+1.name,roomj.name);strcpy(roomj.name,t);显示后提示按任意键继续，选择“4”进行按房间号排序并显示，如图6所示。 图6 按房间号排序显示图同样*排序也是用的冒泡法排序。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,t);strcpy(t,roomj+1.name);strcpy(roomj+1.name,roomj.name);strcpy(roomj.name,t);显示后提示按任意键继续，选择“5”进行按*排序并显示，如图7所示。 图7按*排序显示图功能6-8为查找功能 按姓名查找并显示功能printf("tt输入要查找的姓名:"); scanf("%s",s);while(strcmp(roomi.name,s)!=0 && i<n) i+; /*查找判断*/if(i=n)printf("tt对不起没有找到该学生!n"); /*返回失败信息*/elseDisplay_a_record(room1,i);/*调用函数*/显示后提示按任意键继续，选择“6”按提示步骤按*查找一条记录并显示，如图8所示。 图8按姓名查找并显示图按房间号查找和按*查找的方法大同小异。分别输入“7”、“8”显示截图如下页 图9 按房间号查找并显示图 图10 按*查找并显示图功能9为插入一条记录按*排序并显示。int Insert_a_record(Student room,int n) /*插入一条记录并按*排序*/printf("tt学生姓名:");scanf("tt%s",&roomn.name);printf("tt学生*:");scanf("tt%s",&roomn.num);printf("tt学生房间号:"); scanf("tt%s",&roomn.roomnum);n+;Sort_by_num(room,n);/*调用排序函数*/printf("tt插入记录成功!n");/*返回成功信息*/return(n);显示后提示按任意键继续，选择“9”进行插入数据，如下页图11所示。 图11 插入一条记录按*排序并显示图5心得体会这次课程设计我做的还不是很完善，因为功能不是很多，如果以后有机会完善的话，应该对管理员和用户登录时做进一步完善。学生的信息还不够完整，如学生的宿舍长，系别，一些费用以及学生的成绩等待相关详细信息。如果使次系统再详细些，需添加更多的管理员以及管理员权限，还有学生的更多信息，如果有必要的话，添加一些有关教师的信息，以及教师登录的界面。在这次课程设计的过程中，我们体会到要想开发一个系统软件,不仅需要相当的专业技术知识，还要有严谨缜密的思维能力。只有思想上清晰了，编程才有意义，否则就是白费力气。同时还要善于捕获细小的方面，因为那往往是这个程序的致命因素。这次课程设计培养了我的细心和耐性，更树立了一种科学的态度。致谢在这次数据结构课程设计中，我的老师和同学给了我及大的帮助。特别是我的指导老师王源老师，还有我的C 语言任课老师陈广宏老师。在此，我对他们表示感谢!感谢他们在我面对困难时给了我帮助和支持。也感谢那些给我帮助的所有同学！参考文献1谭浩强著.C 程序设计（第二版）.：清华大学出版社，19992谭浩强，张基温，唐永炎编著.C 语言程序设计.：高等教育出版社，19923谭浩强编著.QBASIC 语言教程.：电子工业出版社，19974谭浩强.C 程序设计M.3 版.：清华大学出版社，20055Herbert Schildt 著.戴健鹏译.C 语言大全（第二版）.：电子工业出版社，19946美SCHILDTH.C 语言大全M.4 版.王子恢等译.：电子工业出版社，2001附录：源代码*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() char c;dosystem("cls");printf("tt*学生宿舍管理系统*n"); printf("tt§ 1. 输入记录 §n");printf("tt§ 2. 显示记录 §n");printf("tt§ 3. 按姓名排序并显示 §n");printf("tt§ 4. 按房间号排序并显示 §n");printf("tt§ 5. 按*排序并显示 §n");printf("tt§ 6. 按姓名查找并显示 §n");printf("tt§ 7. 按房间号查找并显示 §n");printf("tt§ 8. 按*查找并显示 §n");printf("tt§ 9. 插入一条记录按*排序并显示 §n");printf("tt§10. 从文件中读入数据 §n");printf("tt§11. 循环写入数据 §n");printf("tt§ 0. 结束程序 §n");printf("tt*n");printf("tt请选择您要运行的选项按(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') printf("tt姓名:");scanf("tt%s", &roomn+i.name);printf("tt*:");scanf("tt%s", &roomn+i.num);printf("tt房间号:"); scanf("tt%s",&roomn+i.roomnum);printf("tt是否继续输入"(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房间号 * n");printf("tt-n");for(i=1;i<n+1;i+) printf("tt%-10s%-10s%-10sn",roomi-1.roomnum,roomi-1.num,roomi-1.name);printf("tt");system("pause");void Display_a_record(Student room,int n) printf("tt-n"); printf("tt房间号 * n");printf("tt-n");printf("tt%-10s%-10s%-10sn",roomn.roomnum,roomn.num,roomn.name);/*输出所查找的一条记录*/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.name,roomj+1.name)>0)strcpy(t,roomj+1.name);strcpy(roomj+1.name,roomj.name);strcpy(roomj.name,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)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,roomj.name);strcpy(roomj.name,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);strcpy(t,roomj+1.roomnum);strcpy(roomj+1.roomnum,roomj.roomnum);strcpy(roomj.roomnum,t);strcpy(t,roomj+1.name);strcpy(roomj+1.name,roomj.name);strcpy(roomj.name,t);void Find_record_name(Student room,int n) char s10;int i=0;printf("tt输入要查找的姓名:"); scanf("%s",s);while(strcmp(roomi.name,s)!=0 && i<n) i+; if(i=n)printf("tt对不起没有找到该学生!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("tt对不起没有找到该学生!n"); elseDisplay_a_record(room1,i);void Find_record_num(Student room,int n) char s20;int i=0;printf("tt输入要查找的*:"); scanf("%s",s);while(strcmp(roomi.num,s)!=0 && i<n) i+; if(i=n)printf("tt对不起没有找到该学生!n"); elseDisplay_a_record(room1,i);int Insert_a_record(Student room,int n) printf("tt学生姓名:");scanf("tt%s",&roomn.name);printf("tt学生*:");scanf("tt%s",&roomn.num);printf("tt学生房间号:"); scanf("tt%s",&roomn.roomnum);n+;Sort_by_num(room,n);printf("tt插入记录成功!n");return(n);int AddfromTe*t(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",&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("tt读入成功!n");printf("tt");system("pause");return(n);void WritetoTe*t(Student room,int n) int i=0;FILE *fp; char filename100; printf("tt循环写入数据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,roomi.num,roomi.name);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");case 4:printf("tt按房间号排序并显示n");Sort_by_roomnum(room1,n); printf("tt排序成功!n");Display_all_record(room1,n);printf("tt");break;case 5:printf("tt按*排序并显示n");Sort_by_num(room1,n); printf("ttt排序成功!n");Display_all_record(room1,n);printf("tt");break; case 6:printf("tt按姓名查找n");Find_record_name(room1,n); printf("tt");system("pause");break;case 7:printf("tt按房间号查找n");Find_record_rommnum(room1,n); printf("tt");system("pause");break;case 8:printf("tt按*查找n");Find_record_num(room1,n); printf("tt");system("pause");break;case 9:printf("tt插入一条记录按*排序并显示n");n=Insert_a_record(room1,n); Display_all_record(room1,n);printf("tt");break;case 10:printf("tt从文件中读入数据n");AddfromTe*t(room1,n); printf("tt");system("pause");break;case 11:printf("tt循环写入数据n");WritetoTe*t(room1,n); printf("tt");system("pause");break;case 0:printf("tt谢谢使用，祝您好运，再见!n"); printf("tt");system("pause");e*it(0);return 0; . z.