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

数据结构 课程设计报告 设计题目：宿舍管理查询软件 学 号： 姓 名：  指 导 教 师： 专 业：  班 级： 学 年 学 期： 起 止 时 间： 哈尔滨师范大学计算机科学与信息工程学院 目录 一.具体任务 …………………………………………………………………. 1 二.软件环境 …………………………………………………………………..1 三.算法设计思想及流程图 ……………………………………………………1 1. 算法设计思想 ……………………………………………………………1 2. 流程图 ……………………………………………………………………1 四.源代码 ………………………………………………………………………2 五.运行结果 ……………………………………………………………………9 六.收获及体会 ……………………………………………………………….. 10 七.参考文献 ………………………………………………………………… 10 八.教师评价表 …………………………………………………………………11 11 - 数据结构课程设计报告 程序设计题目和具体任务： 题目：宿舍管理查询软件（限1 人完成） 任务：1)为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求： A.采用交互工作方 B.建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一种) 2)查询菜单: (用二分查找实现以下操作) A.按姓名查询 B.按学号查询 C.按房号查询 3)打印任一查询结果（可以连续操作） 二．软件环境：C语言 三．算法设计思想及流程图 算法设计思想： 主要有主菜单函数，插入功能子菜单函数，查找功能子菜单函数，学生信息录入函数，显示函数，排序函数，插入函数以及查找函数。在每个区域中会调用不同的函数来实现主要的功能。在插入功能里调用子菜单函数；在显示信息时调用排序函数先对需要输出的信心进行排序，然后再输出；在查找功能里会调用查找函数来进行查找，包括按照性别，学号，姓名，房间号等查询。 2.流程图： 是否继续输入“学号，姓名，性别，房间号”显示“ 是否继续 输入“学号，姓名，性别，房间号” 显示“宿舍管理查询系统主菜单” 插入功能子菜单查找功能子菜单 “ 插入功能子菜单 查找功能子菜单 “信息录入” “信息显示” 输出已录入的学生信息 输出已录入的学生信息 插入学生信息 插入学生信息 分别进行查询 分别进行查询 输入“ 输入“4”返回上一级菜单 输入“5”退出输入“3 输入“5”退出 输入“3”返回上一级菜单 结束图1 宿舍管理查询系统流程图 结束 四．源代码： #include stdio.h #includeiomanip #includefstream # include stdlib.h #includeiostream.h # define N 20 void showheader(); int menu(); int menu3(); int menu5(); //int quanxian(); //void SavePass(); struct student shuru(); void display(struct student); void sort(struct student stu[N],int); void charu(struct student stu[N],int); void chazhao1(struct student stu[N],int i); void chazhao2(struct student stu[N],int i); void chazhao3(struct student stu[N],int i); struct student { int ID; char name[15]; char sex; int roomnum; float score[3]; char *getSex() { if(sex==g) return 女; else return 男; } }; void main() { struct student stu[N]; int count=0,m=0,j; char ch,ch1; int choice