数据结构宿舍管理查询软件课程设计.doc

《数据结构课程设计》 宿舍管理查询软件 学 院： 信息科学技术学院 班 级： 信 计082 学 号： … 姓 名： 余 鹏 指导教师： 并接 完成日期： 2012年2 月 目录 一、设计任务 3 二、总体设计 3 三、系统流程图 3 详细设计及测试5 五、心得体会 12 附录：源代码 13 一、设计任务 题目：宿舍管理查询软件 任务：为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求：（1）建立数据文件 ，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一种)查询: 按姓名查询 按学号查询 按房号查询打印任查询结果（可以连续操作） 详细设计及测试 根据流程图，将程序源代码输入到编译环境中，按照提示选择进行记录的输入，输入一个数据后提示是否继续输入，直到结束程序为止。 将程序编译生成“学生宿舍管理系统.exe”。运行该文件如图1所示。 图1 输出界面图 输入记录采用循环输入 while(sign!=n sign!=N) /*判断*/ { printf(\t\t姓名:); scanf(\t\t%s, room[n+i].name); printf(\t\t学号:); scanf(\t\t%s, room[n+i].num); printf(\t\t房间号:); scanf(\t\t%s,room[n+i].roomnum); printf(\t\t是否继续输入?(Y/N)); scanf(\t\t%c,sign); /*输入判断*/ i++; } (n+i); 按照提示选择“1”进行记录的输入如图2所示： 图2 输入记录显示图 连续输入多组数据后，按“n”结束输入，提示按任意键继续，按任意键后选择“2”进行记录的显示如图3所示。 图3 显示所有记录 按姓名排序采用冒泡排序法。 int i,j; char t[10]; for(i=0;in-1;i++) /*冒泡法排序*/ for(j=0;jn-1-i;j++) if(strcmp(room[j].name,room[j+1].name)0) { strcpy(t,room[j+1].name); strcpy(room[j+1].name,room[j].name); strcpy(room[j].name,t); strcpy(t,room[j+1].num); strcpy(room[j+1].num,room[j].num); strcpy(room[j].num,t); strcpy(t,room[j+1].roomnum); strcpy(room[j+1].roomnum,room[j].roomnum); strcpy(room[j].roomnum,t); } 显示后提示按任意键继续，选择“3”进行按姓名排序并显示，如图4所示。 图4 按姓名排序显示图 按房间号排序采用 冒泡排序法 for(i=0;in-1;i++) /*冒泡法排序*/ for(j=0;jn-1-i;j++) if(strcmp(room[j].roomnum,room[j+1].roomnum)0) { strcpy(t,room[j+1].num); strcpy(room[j+1].num,room[j].num); strcpy(room[j].num,t); strcpy(t,room[j+1].roomnum); strcpy(room[j+1].roomnum,room[j].roomnum); strcpy(room[j].roomnum,t); strcpy(t,room[j+1].name); strcpy(room[j+1].name,room[j].name); strcpy(room[j].name,t); } 显示后提示按任意键继续，选择“4”进行按房间号排序并显示，如图5所示。 图5 按房间号排序显示图 同样学号排序也是用的冒泡法排序。 for(i=0;in-1;i++