《数据结构课程设计》
宿舍管理查询系统
题 目： 宿舍管理查询系统 学生姓名： 张海琴 学号： 1111121132 班级： 11-电科1班 所在院(系)： 理学院 指导教师： 杨晓艳
完成日期：2012年12月10日
目录
1 方案设计 ......................................................................................................... - 2 -
1.1任务： .................................................................................................... - 3 -
1.1.1程序设计要求： ................................................................................................. - 3 - 1.1.2查询菜单： (用二分查找实现以下操作) ........................................................ - 3 - 1.1.开发设计思想 ........................................................................................................... 1 1.1.3打印任一查询结果（可以连续操作） ............................................................. - 3 - 1.2功能：............................................................................................................................ - 3 -
2 算法设计 ......................................................................................................... - 4 -
2.1线性表的顺序存储 ...................................................................................................... - 4 -
2.1.1存储结构 ............................................................................................................. - 4 - 2.1.2程序流程图 ......................................................................................................... - 4 -
3 调试分析 ................................................................................................................ 3
3.1使用方法 ...................................................................................................................... 3 3.2测试数据： .................................................................................................................. 3
3.2.1开始录入的数据： .................................................................................................. 4 3.2.2插入的数据： .......................................................................................................... 5 3.2.3查找的数据： .......................................................................................................... 6 3.2.4删除的数据： .......................................................................................................... 7 3.3分析结果 ............................................................................................................................ 8
4 总结 ....................................................................................................................... 9 5参考文献 ................................................................................................................ 10
6源代码 . .................................................................................................................11
1 方案设计
1.1任务：
为宿舍管理人员编写一个宿舍管理查询软件
1.1.1程序设计要求：
①采用交互工作方式
②建立数据文件 ，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一种)
1.1.2 开发设计思想
基于以上系统设计目标本文在开发人事管理信息系统时遵循了以下开发设计
思想:
（1）采用现有的软硬件环境及先进的管理系统开发方案从而达到充分利用现有资源提高系统开发水平和应用效果的目的。
（2）尽量达到操作过程中的直观、方便、实用、安全等要求。
（3）系统采用模块化程序设计方法既便于系统功能的各种组合和修改又便于未参与开发的技术维护人员补充、维护。
1.1.3查询菜单： (用二分查找实现以下操作)
①按姓名查询 ②按学号查询 ③按房号查询
1.1.4打印任一查询结果（可以连续操作）
1.2功能：
根据上述要求，我们开始考虑系统应具备的功能： ①要实现交互工作方式，各项操作结束后均应返回主菜单；
②系统本无任何信息数据，要建立数据文件，需开发一个信息录入功能，即首先创建一个学员线性表，同时我们可以将数据暂时保存在内存中，所以我们未开发信息存盘功能；
③信息录入后都保存在内存中，用户看不到，需要设计一个信息显示功能，信息的显示应该便于查阅，所以需具备按各种关键字显示的功能；
④本系统按关键字（姓名、学号、房号）进行冒泡排序，采用二分查找方
式分别实现按关键字（姓名、学号、房号）查询功能；
⑤由于有些同学因为不同原因而离校，所以设计了删除功能； ⑥由于有新同学入校，所以设计了插入功能；
⑦当用户操作完毕需要退出时，我们提供了退出选项，便于使用者退出交互式工作系统。
2 算法设计
2.1线性表的顺序存储 2.1.1存储结构
本系统定义的存储结构采用结构体数组，结构体为： typedef struct //定义结构体成员 {
char name[20];
int num; //学号和房号都为整型 int room; }stu; stu stud;
typedef struct {
int length; //当前长度
stu *elem; //存储空间基址
int listsize; //当前分配的存储容量
}linklist; 在此说明每个部分的算法设计说明（可以是描述算法的流程图）
2.1.2程序流程图为：
3 调试分析
3.1使用方法
首先，运行程序进入“欢迎进入宿舍管理查询系统”界面，然后进入线性表创建界面中，输入学生的信息，创建好学生信息以后单击“n”键则进入操作界面（主界面），然后可按键进行操作。 单击数字键“1”，则为按姓名排序 单击数字键“2”，则为按学号排序 单击数字键“3”，则为按房号排序 单击数字键“4”，则为按姓名查找 单击数字键“5”，则为按学号查找 单击数字键“6”，则为按学号查找 单击数字键“7”，则为按学号插入 单击数字键“8”，则为按学号删除 系统中有如下关键词：
提示：当输入的数字键为0时，退出操作； 请输入数字键(1~8为操作键)； 请按任意键进入主界面。
3.2测试数据：
3.2.1开始录入的数据：
姓名 学号 房间号 张海琴 1111121132 202 黄昊雨 1111121136 202 鲁梦诗 1111121131 201