数据结构课程设计报告设计题目：宿舍管理查询软件学号：姓名：指 导 教 师：专业：班级：学 年 学 期：起 止 时 间：哈尔滨师范大学计算机科学与信息工程学院目录一.具体任务⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯. 1二.软件环境⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..1 三.算法设计思想及流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯1 1. 算法设计思想⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯1 2. 流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯1 四.源代码⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯2 五.运行结果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯9 六.收获及体会⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.. 10 七.参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯ 10 八.教师评价表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯11 - 1 - 数据结构课程设计报告一．程序设计题目和具体任务：题目：宿舍管理查询软件（限1 人完成）任务： 1)为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求：A.采用交互工作方B.建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一种) 2)查询菜单 : (用二分查找实现以下操作 ) A.按姓名查询B.按学号查询C.按房号查询3)打印任一查询结果（可以连续操作）二．软件环境： C 语言三．算法设计思想及流程图1. 算法设计思想：主要有主菜单函数， 插入功能子菜单函数， 查找功能子菜单函数， 学生信息录入函数，显示函数，排序函数，插入函数以及查找函数。在每个区域中会调用不同的函数来实现主要的功能。 在插入功能里调用子菜单函数； 在显示信息时调用排序函数先对需要输出的信心进行排序，然后再输出； 在查找功能里会调用查找函数来进行查找，包括按照性别，学号，姓名，房间号等查询。2.流程图：Y N 图 1 宿舍管理查询系统流程图显示“宿舍管理查询系统主菜单”“信息录入”输入“学号，姓名，性别，房间号”是否继续“信息显示”输 出 已 录 入的学生信息查找功能子菜单插入功能子菜单插 入 学生信息分别进行查询输入“ 4”返回上一级菜单输入“3”返回上一级菜单输入“5”退出结束- 2 - 四．源代码：#include #include #include # include
VIP
