1、数据结构课程设计数据结构课程设计 宿舍管理查询软件宿舍管理查询软件 学学 院：院： 信息科学技术学院信息科学技术学院 班班 级：级： 信信 计计 082 学学 号：号： 姓姓 名：名： 指导教师：指导教师： 完成日期：完成日期： 2012 年年 2 月月 目录目录 一、设计任务 3 二、总体设计 3 三、系统流程图 3 四、详细设计及测试5 五、心得体会 12 附录：源代码 13 一、设计任务一、设计任务 题目：宿舍管理查询软件 任务：为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求： （1）建立数据文件 ，数据文件按关键字（姓名、学号、房号）进行排序(冒 泡、选择、插入排序等任选一种)
2、 （2）实现如下查询功能: 按姓名查询 按学号查询 按房号查询 （3）打印任意查询结果（可以连续操作） 针对题目所要求的功能不太多，我特意添加了插入数据、读入文件数据以及将数 据写入文件三个额外功能。 二、总体设计二、总体设计 根据系统要求，即本系统具有信息的录入，显示，排序显示、查找，插入、 从文件中读入数据、循环写入数据、结束程序等功能，先设计出详细的系统流程 图，然后将源代码输入程序，进行编译调试即可。 程序总体分 12 个项目：输入记录、显示记录、按姓名排序并显示、按房间 号排序并显示 、按学号排序并显示 、按姓名查找并显示 、按房间号查找并显 示 、按学号查找并显示、插入一条记录按学
3、号排序并显示、从文件中读入数据、 循环写入数据以及结束程序。 三、三、系统流程图系统流程图 系统流程图下页图所示 四、四、详细设计及测试详细设计及测试 根据流程图，将程序源代码输入到编译环境中，按照提示选择进行记录的输 入，输入一个数据后提示是否继续输入，直到结束程序为止。 将程序编译生成“学生宿舍管理系统.exe” 。运行该文件如图 1 所示。 图 1 输出界面图 输入记录采用循环输入 while(sign!=n scanf(“tt%s“, printf(“tt 学号:“); scanf(“tt%s“, printf(“tt 房间号:“); scanf(“tt%s“, printf(“tt
4、是否继续输入?(Y/N)“); scanf(“tt%c“, /*输入判断*/ i+; 返回(n+i); 按照提示选择“1”进行记录的输入如图 2 所示： 图 2 输入记录显示图 连续输入多组数据后，按“n”结束输入，提示按任意键继续，按任意键后 选择“2”进行记录的显示如图 3 所示。 图 3 显示所有记录 按姓名排序采用冒泡排序法。 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(r
