《数据结构宿舍管理查询系统的实现课程设计》由会员分享，可在线阅读，更多相关《数据结构宿舍管理查询系统的实现课程设计（26页珍藏版）》请在金锄头文库上搜索。
1、学号学号数据结构数据结构课程设计报告课程设计报告题目：题目： 宿舍管理查询系统的实现宿舍管理查询系统的实现专业：专业：班级：班级：姓名：姓名：学号：学号：指导教师：指导教师：成绩：成绩：计算机与信息工程系计算机与信息工程系2014-2015 学年学年 第一学期第一学期计算机与信息工程系 数据结构课程设计报告2014 年 10 月 25 日计算机与信息工程系 数据结构课程设计报告目 录1 1 设计任务设计任务 3 32 2 总体设计总体设计 3 33 3 系统流程图系统流程图 3 34 4 详细设计及测试详细设计及测试.5 55 5 心得体会心得体会 1212致谢致谢.1313参考文献参考文献.
2、1414附录：源代码附录：源代码1515计算机与信息工程系 数据结构课程设计报告1 设计任务设计任务题目：宿舍管理查询软件任务：为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求：（1）建立数据文件 ，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一种)（2）实现如下查询功能: 按姓名查询 按学号查询 按房号查询（3）打印任意查询结果（可以连续操作）针对题目所要求的功能不太多，我特意添加了插入数据、读入文件数据以及将数据写入文件三个额外功能。2 总体设计总体设计根据系统要求，即本系统具有信息的录入，显示，排序显示、查找，插入、从文件中读入数据、循环写入数据、结束程
3、序等功能，先设计出详细的系统流程图，然后将源代码输入程序，进行编译调试即可。程序总体分 12 个项目：输入记录、显示记录、按姓名排序并显示、按房间号排序并显示 、按学号排序并显示 、按姓名查找并显示 、按房间号查找并显示 、按学号查找并显示、插入一条记录按学号排序并显示、从文件中读入数据、循环写入数据以及结束程序。3 系统流程图系统流程图系统流程图下页图 1 所示计算机与信息工程系 数据结构课程设计报告否 是否 是否是否 是否是否是否是否 是 是否 是否 是否是否是 图 1图 1 系统流程图开始输出界面选择操作选择2选择3选择 4选择 5选择 6选择 7显示记录按姓名排序并显示按房间号排序并显
4、示按学号排序并显示按姓名查找并显示按房间号查找并显示选择 8选择 9按学号查找并显示插入一条记录显示选择 10选择 11选择 0从文件中读入数据循环写入数据退出系统结束选择 1输入记录计算机与信息工程系 数据结构课程设计报告4 详细设计及测试详细设计及测试根据流程图，将程序源代码输入到编译环境中，按照提示选择进行记录的输入，输入一个数据后提示是否继续输入，直到结束程序为止。将程序编译生成“学生宿舍管理系统.exe” 。运行该文件如图 2 所示。图 2 输出界面图输入记录采用循环输入while(sign!=n scanf(“tt%s“, printf(“tt 学号:“);scanf(“tt%s“
5、, printf(“tt 房间号:“); scanf(“tt%s“,printf(“tt 是否继续输入?(Y/N)“);scanf(“tt%c“, /*输入判断*/i+;计算机与信息工程系 数据结构课程设计报告返回(n+i);按照提示选择“1”进行记录的输入如图 3 所示：图 3 输入记录显示图 连续输入多组数据后，按“n”结束输入，提示按任意键继续，按任意键后选择“2”进行记录的显示如图 4 所示。图 4 显示所有记录计算机与信息工程系 数据结构课程设计报告按姓名排序采用冒泡排序法。 int i,j;char t10;for(i=0;i0)strcpy(t,roomj+1.name);str
6、cpy(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
7、;i0)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
8、 按房间号排序显示图同样学号排序也是用的冒泡法排序。for(i=0;i0)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”进行按学号排序并显
9、示，如图 7 所示。图 7 按学号排序显示图计算机与信息工程系 数据结构课程设计报告功能 6-8 为查找功能按姓名查找并显示功能printf(“tt 输入要查找的姓名:“); scanf(“%s“,s);while(strcmp(roomi.name,s)!=0 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
10、. 按姓名排序并显示 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
11、(“tt 请选择您要运行的选项按(0-11):“);c=getchar(); while(c11);return(c-0); int Input(Student room,int n) int i=0;char sign;while(sign!=n scanf(“tt%s“, printf(“tt 学号:“);scanf(“tt%s“, printf(“tt 房间号:“); scanf(“tt%s“,printf(“tt 是否继续输入?(Y/N)“);scanf(“tt%c“, 计算机与信息工程系 数据结构课程设计报告i+;return(n+i);void Display_all_record
12、(Student room,int n) int i;printf(“tt-n“); printf(“tt 房间号 学号 姓名 n“);printf(“tt-n“);for(i=1;i0)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.roo
13、mnum);strcpy(roomj.roomnum,t);void Sort_by_num(Student room,int n) int i,j;char t10;for(i=0;i0) 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;i0) strcpy(t,roomj+1.num);strcpy(roomj+1.num,roomj.num);strcpy(roomj.nu
