数据结构课程设计宿舍管理.doc

东华理工大学课程设计报告  PAGE \* MERGEFORMAT 32  PAGE \* MERGEFORMAT 33 东华理工大学 课程设计报告 课程设计题目： 宿舍管理查询软件 学生姓名： 班 级： 专 业：信息与计算科学 指导教师： 年 月 日 目录  TOC \o 1-3 \h \z \u HYPERLINK \l _Toc322902491一、题目的内容及要求  PAGEREF _Toc322902491 \h 2 HYPERLINK \l _Toc322902498二、需求分析  PAGEREF _Toc322902498 \h 3 HYPERLINK \l _Toc322902499三、概要设计：  PAGEREF _Toc322902499 \h 3 HYPERLINK \l _Toc322902499三、详细设计： 4 HYPERLINK \l _Toc322902499五、源代码： 21 HYPERLINK \l _Toc322902499六、运行结果及分析： 29 HYPERLINK \l _Toc322902499七、收获体会： 32 HYPERLINK \l _Toc322902499八、参考文献： 33  摘要 数据结构课程设计的目的是，通过设计掌握数据结构课程中学到的基本理论和算法并综合运用于解决实际问题中，它是理论与实践相结合的重要过程。设计要求学会如何对实际问题定义相关数据结构，并采用恰当的设计方法和算法解决问题，同时训练学生进行复杂程序设计的技能和培养良好的程序设计习惯。宿舍管理是对每栋楼房所有宿舍的一个详细情况登记，每个宿舍在数据库里面的信息都是静态的只有里面的实住人数是动态增加的，用C++语言开发一个程序系统实现对入住学生的信息操作，方便宿舍管理人员进行管理。 关键词 ：C++；宿舍管理；程序设计 一、题目的内容及要求 宿舍管理查询软件 1)任务：为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求： A.采用交互工作方式 B.建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一种) 2)查询菜单: (用二分查找实现以下操作) A.按姓名查询 B.按学号查询 C.按房号查询 3)打印任一查询结果（可以连续操作） 二、需求分析 为了实现提高高校宿舍管理部门的工作效率，充分利用资源，减少少不必要的人力，物力，和财力的支出，方便宿舍管理部门的工作人员全面地掌握学生住宿情况等目的，为宿舍管理部门开发设计专用系统软件—宿舍管理软件来进行管理学生宿舍信息，使学生宿舍信息实现标准化的管理和规范化的制度是十分必要的。 该程序应该具有以下功能： （1）学生的入住处理 （2）输出学生入住信息（分别按姓名，学号，寝室号有序） （3）学生换宿舍处理 （4）按给定学号，姓名，寝室号查询 （5）插入新增的学生信息 该程序执行的全过程大致为： （1）选择要实现的功能 （2）按照提示输入所需要的条件 （3）显示执行后的结果 三、概要设计 选择的数据结构为： #include stdio.h #includeiomanip #includefstream # include stdlib.h #includeiostream.h 数据结构采用链式存储，所有程序从主函数void main（）开始，首先调用menu（）主菜单函数，在menu（）函数中依次增加各种功能，然后通过switch语句分别选择录入，显示，插入，查找，退出功能1，选择录入功能时调用shuru()函数录入信息；2选择显示功能时，首先用showheader()表头显示函数，然后分别调用sort_I(struct student stu[N],int), sort_Q(struct student stu[N],int), sort_X(struct student stu[N],int),函数根据学生学号，学生宿舍号，学生姓名关键字进行冒泡排序，然后显示3选择查询功能时首先调用charu(stu,count)函数进行信息插入，然后调用showheader()表头显示函数，最后调用display(struct student stu) 函数显示信息并对其进行排序4选择查询功能时，首先调用menu5（）显示查询的菜单，然后分别调用chazhao1(stu,count)，chazhao2(stu,count)，chazhao3(stu,count) ，以学生学号，姓名，宿舍号为关键字进行查找，最后调用display（）显示函数5退出功能 四、详细设计 1.数据结构设计 数据结构