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

(完整word版)数据结构宿舍管理查询系统的实现课程设计学号2014-2015学年 第一学期数据结构课程设计报告题目： 宿舍管理查询系统的实现专业：班级：姓名：学号：指导教师：成绩：计算机与信息工程系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详细设计及测试根据流程图，将程序源代码输入到编译环境中，按照提示选择进行记录的输入，输入一个数据后提示是否继续输入，直到结束程序为止。将程序编译生成“学生宿舍管理系统.exe”。运行该文件如图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;in-1;i+) /*冒泡法排序*/for(j=0;j0)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;in-1;i+) /*冒泡法排序*/for(j=0;j0)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;in-1;i+) /*冒泡法排序*/for(j=0;j0)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 & in) 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 #include#include#includetypedef struct char roomnum4; char num10; char name20; Student;Student room11000; int menu() char c;do system(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(tt10. 从文件中读入数据 n);printf(tt11. 循环写入数据 n);printf(tt 0. 结束程序 n);printf(ttn);printf(tt请选择您要运行的选项按(0-11):);c=getchar(); while(c11);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;in+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;in-1;i+) for(j=0;j0)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;in-1;i+) for(j=0;j0) 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;in-1;i+) for(j=0;j0) 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 & in) 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 & in) 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 & in) 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 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,&num); while(inum) 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 WritetoText(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(in)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);AddfromText(room1,n); printf(tt);system(pause);break;case 11:printf(tt循环写入数据n);WritetoText(room1,n); printf(tt);system(pause);break;case 0:printf(tt谢谢使用，祝您好运，再见!n); printf(tt);system(pause);exit(0);return 0;