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

学号  2014-2015学年 第一学期 《数据结构》 课程设计报告 题目： 宿舍管理查询系统的实现 专业： 班级 ： 姓名： Word Word资料 指导教师: 计算机与信息工程系 2014年10月25 日 1设计任务 错误！未定义书签。 TOC \o 1-5 \h \z \o Current Document 2总体设计 4 \o Current Document 3系统流程图 5 4 详 细 设 计 及 测 试 5 5心得体会 16 致 谢 13 参 考 文 献 14 附录：源代码 15 1设计任务 题目：宿舍管理查询软件 任务：为宿舍管理人员编写一个宿舍管理查询软件，程序设计要求： （1） 建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序（冒 泡、选择、插入排序等任选一种） （2） 实现如下查询功能： 按姓名查询 按学号查询 按房号查询 （3） 打印任意查询结果（可以连续操作） 针对题目所要求的功能不太多，我特意添加了插入数据、读入文件数据以及 将数据写入文件三个额外功能。 2总体设计 根据系统要求，即本系统具有信息的录入，显示，排序显示、查找，插入、 从文件中读入数据、循环写入数据、结束程序等功能，先设计出详细的系统流程 图，然后将源代码输入程序，进行编译调试即可。 程序总体分12个项目：输入记录、显示记录、按姓名排序并显示、按房 间号排序并显示、按学号排序并显示、按姓名查找并显示、按房间号查找并 显示、按学号查找并显示、插入一条记录按学号排序并显示、从文件中读入数 据、循环写入数据以及结束程序 3系统流程图 系统流程图下页图1所示 开始 输岀界面 1 选择操作 否* |按学号排序并 显示 否  结束 图1 图1系统流程图 4详细设计及测试 根据流程图，将程序源代码输入到编译环境中，按照提示选择进行记录的输 入，输入一个数据后提示是否继续输入，直到结束程序为止。 将程序编译生成“学生宿舍管理系统.exe”运行该文件如图2所示。 ■ * F:\myicechengshej i\Debjg\mykecheng5hei i.ex? 丄一一：三 -邓 ：. 示显不示显2L千.据 显并显显并显按数 ★ * ★ ★ ★-1 ★個 ★按 r*项 *1选 ★的 生 求记记名间号名间号一件写程★运 丙△不姓姓蜃天文环要 ★择 儿 2345E7OI 书10110六1 图2输出界面图 输入记录采用循环输入 /*判断*/while(sig n!= n /*判断*/ printf(\t\t 姓名:); sca nf(\t\t%s, room[ n+i]. name); sea nf(\t\t%s, room[ n+i ].n um); printf(\t\t 房间号:); sca nf(\t\t%s,room[ n+i].roo mnu m); printf(\t\t 是否继续输入?(Y/N)); /*输入判断 /*输入判断*/ i++; } 返回(n+i); 按照提示选择“ 1”进行记录的输入如图3所示: hengshej i\Debijg\mykech engshq i.exe￥至 :学烝排导藝一号查入$「求记记名间号名间 hengshej i\Debijg\mykech engshq i.exe ￥ 至 : 学烝排导藝一号查入$「 求记记名间号名间号-件写程★运 1 皆4n姓辰子姓痕天文环肖*要壬31 石 丄 ^1234567 自学10110 丄 1317118输 : Aiv/r0 :纟團阳:1亠嗨 K择记錯彗维吋:2号堆尹 k选扎名号间否名号间否若号间否 feB[Bl:1 飞422 莞L32 示 显 并 序 … 示示刖 示显不示显亦甬 显并显显并聶数 并帛并菠幵黃据 查找皆数 ★-1 *0 ★按 幺项 知选 ★的 u N 图3输入记录显示图 房间号 学号 姓名 连续输入多组数据后，按“ n”结束输入，提示按任意键继续，按任意键后 选择“2”进行记录的显示如图4所示。 ?★择记 910110* 选示 殳请显 ★ ★ ★ ★ ★:2 ★1 ★-1 ★0 ★按 ★项 ★选 ★的 雷入空行 一件写程★运 人文环王要 201311 拿呂庆_ 122 201342 张晓飞 201317 李强 请按任意键继续--- 图4显示所有记录 按姓名排序采用冒泡排序法。 int i,j; char t[10]; for(i=0;in-1;i++) /* 冒泡法排序 */ for(j=0;j n-1-i;j++) if(strcmp(room[j]. name,room[j+1]. name)0) { strcpy(t,room[j+1]. name); strcpy(room[j+1]. name