《数据结构宿舍管理查询系统的实现课程设计》由会员分享，可在线阅读，更多相关《数据结构宿舍管理查询系统的实现课程设计（26页珍藏版）》请在金锄头文库上搜索。
1、计算机与信息工程系 数据结构课程设计报告学号2014-2015学年 第一学期数据结构课程设计报告题目： 宿舍管理查询系统的实现专业：班级：姓名：学号：指导教师：成绩：计算机与信息工程系2014年 10 月25 日目 录1设计任务32总体设计33系统流程图34详细设计及测试.55心得体会12致谢.13参考文献.14附录：源代码151设计任务题目：宿舍管理查询软件 任务：为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求：（1）建立数据文件 ，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一种)（2）实现如下查询功能: 按姓名查询 按学号查询 按房号查询（3） 打印任
2、意查询结果（可以连续操作）针对题目所要求的功能不太多，我特意添加了插入数据、读入文件数据以及将数据写入文件三个额外功能。2总体设计根据系统要求，即本系统具有信息的录入，显示，排序显示、查找，插入、从文件中读入数据、循环写入数据、结束程序等功能，先设计出详细的系统流程图，然后将源代码输入程序，进行编译调试即可。 程序总体分12个项目：输入记录、显示记录、按姓名排序并显示、按房间号排序并显示 、按学号排序并显示 、按姓名查找并显示 、按房间号查找并显示 、按学号查找并显示、插入一条记录按学号排序并显示、从文件中读入数据、循环写入数据以及结束程序。 3系统流程图系统流程图下页图1所示输出界面 开始选
3、择操作输入记录选择1 否 是 选择2显示记录 否 是 按姓名排序并显示 否选择3 是 选择4按房间号排序并显示 否 是按学号排序并显示 否选择5 是 选择6 否按姓名查找并显示 是选择7 否按房间号查找并显示 是选择8按学号查找并显示 否 是 插入一条记录显示选择9 是 选择10 否 从文件中读入数据 是 选择11循环写入数据 否 是 否选择0 是 否退出系统 是 结束 图1 图1系统流程图4详细设计及测试根据流程图，将程序源代码输入到编译环境中，按照提示选择进行记录的输入，输入一个数据后提示是否继续输入，直到结束程序为止。将程序编译生成“学生宿舍管理系统.exe”。运行该文件如图2所示。 图
4、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”结束输入，提示按任意键继续，按任意键
5、后选择“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.
6、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(
7、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,
8、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
