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

《数据结构课程设计——宿舍管理》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、东华理工大学课程设计报告课程设计题目：宿舍管理查询软件学生姓名：班级：专业：信息与计算科学指导教师：年月日33目录一、题目的内容及要求2二、需求分析3三、概要设计：3三、详细设计：4五、源代码：21六、运行结果及分析：29七、收获体会：32八、参考文献：3333摘要数据结构课程设计的目的是，通过设计掌握数据结构课程中学到的基本理论和算法并综合运用于解决实际问题中，它是理论与实践相结合的重要过程。设计要求学会如何对实际问题定义相关数据结构，并采用恰当的设计方法和算法解决问题，同时训练学生进行复杂程序设计的技能

2、和培养良好的程序设计习惯。宿舍管理是对每栋楼房所有宿舍的一个详细情况登记，每个宿舍在数据库里面的信息都是静态的只有里面的实住人数是动态增加的，用C++语言开发一个程序系统实现对入住学生的信息操作，方便宿舍管理人员进行管理。关键词：C++；宿舍管理；程序设计一、题目的内容及要求宿舍管理查询软件1)任务：为宿舍管理人员编写一个宿舍管理查询软件,程序设计要求：A.采用交互工作方式B.建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一种)2)查询菜单:(用二分查找实现以下操作)

3、A.按姓名查询B.按学号查询33C.按房号查询3)打印任一查询结果（可以连续操作）二、需求分析为了实现提高高校宿舍管理部门的工作效率，充分利用资源，减少少不必要的人力，物力，和财力的支出，方便宿舍管理部门的工作人员全面地掌握学生住宿情况等目的，为宿舍管理部门开发设计专用系统软件—宿舍管理软件来进行管理学生宿舍信息，使学生宿舍信息实现标准化的管理和规范化的制度是十分必要的。该程序应该具有以下功能：（1）学生的入住处理（2）输出学生入住信息（分别按姓名，学号，寝室号有序）（3）学生换宿舍处理（4）按给定学号，姓

4、名，寝室号查询（5）插入新增的学生信息该程序执行的全过程大致为：（1）选择要实现的功能（2）按照提示输入所需要的条件（3）显示执行后的结果三、概要设计选择的数据结构为：#include#include33#include#include#include数据结构采用链式存储，所有程序从主函数voidmain（）开始，首先调用menu（）主菜单函数，在menu（）函数中依次增加各种功能，然后通过switch语句分别

5、选择录入，显示，插入，查找，退出功能1，选择录入功能时调用shuru()函数录入信息；2选择显示功能时，首先用showheader()表头显示函数，然后分别调用sort_I(structstudentstu[N],int),sort_Q(structstudentstu[N],int),sort_X(structstudentstu[N],int),函数根据学生学号，学生宿舍号，学生姓名关键字进行冒泡排序，然后显示3选择查询功能时首先调用charu(stu,count)函数进行信息插入，然后调用showhe

6、ader()表头显示函数，最后调用display(structstudentstu)函数显示信息并对其进行排序4选择查询功能时，首先调用menu5（）显示查询的菜单，然后分别调用chazhao1(stu,count)，chazhao2(stu,count)，chazhao3(stu,count)，以学生学号，姓名，宿舍号为关键字进行查找，最后调用display（）显示函数5退出功能四、详细设计1.数据结构设计数据结构：线性存储结构：链式33//----------------------------线性表的

7、静态单链表表示存储结构------------------------//定义一个存储学生相关信息的结构体#defineN20;//链表的最大长度voidshowheader();//声明显示方式表头函数intmenu();//主菜单intmenu3();//插入界面菜单intmenu5();//查找界面菜单structstudent{intID;//学生学号charname[15];//学生姓名charsex;//学生性别introomnum;//学生所在寝室的宿舍号floatscore[3];char*

8、getSex(){if(sex=='g')return"女";elsereturn"男";}}这种方法避免了“指针”类型的使用，在上述的链表中，数组的一个分量表示一个结点，数组的第零分量可以看成头结点，其指针域指向链表的第一个结点。33定义程序中用到的抽象数据类型：基本操作：shuru()初始条件：链表不存在。操作结果：录入信息进行创建新的链表display(structstudent)初始条件：链表已存在操作结