数据结构课设报告-宿舍管理系统.doc

《数据结构》课程设计22宿舍管理系统一目的根据所学知识编写指定题目的C语言程序并规范地完成课程设计报告。通过课程设计加深对《程序设计语言》和《软件技术基础》课程所学知识的理解熟练掌握和巩固C语言的基本知识和语法规范包括：数据类型（整形、实型、字符型、指针、数组、结构等）；运算类型（算术运算、逻辑运算、自增自减运算、赋值运算等）；程序结构（顺序结构、判断选择结构、循环结构）；库函数应用等；复杂任务功能分解方法（自顶向下逐步求精、模块化设计、信息隐藏等）熟练掌握和巩固三种基本的数据结构（线性结构、树形结构、图形结构）的逻辑结构、存储结构以及相关运算和应用。学会编制结构清晰、风格良好、数据结构适当的C语言程序从而具备利用计算机编程分析解决综合性实际问题的初步能力。二需求分析1、要求1）采取模块化方式进行程序设计要求程序的功能设计、数据结构设计及整体结构设计合理。学生也可根据自己对题目的理解增加新的功能模块（视情况可另外加分）。2）系统以菜单界面方式（至少采用文本菜单界面如能采用图形菜单界面更好）工作运行界面友好演示程序以用户和计算机的对话方式进行。3）程序算法说明清晰理论分析与计算正确运行情况良好实验测试数据无误容错性强（能对错误输入进行判断控制）。4）编程风格良好（包括缩进、空行、适当注释、变量名和函数名见名知意程序容易阅读等）。2、详细功能宿舍信息包括：宿舍号、性别、容纳人数、住宿费用、住宿学生姓名。试设计一宿舍信息管理系统使之能提供以下功能：1．宿舍基本信息（包含宿舍号、性别、容纳人数、住宿费用）录入；2．将学生分配到指定宿舍号的宿舍；3．已住宿的学生退宿舍；4．查询宿舍信息包括宿舍号、性别、容纳人数、住宿费用、已住宿的人数、已住宿学生姓名。5．系统以菜单方式工作。三概要设计开始1、流程图功能选择输入判断用户输入退出宿舍信息查询系统已住宿的学生退宿舍查询宿舍信息包括宿舍号、性别、容纳人数、住宿费用、已住宿的人数、已住宿学生姓名将学生分配到指定宿舍号的宿舍宿舍基本信息（包含宿舍号、性别、容纳人数、住宿费用）输入输出相关信息流程图相关叙述：用户运行程序时便正式进行了通讯录的使用该通讯录分为五个功能“1”选项对应的是“宿舍信息录入”功能；“2”选项对应的是“将学生分配到宿舍”功能；“3”选项对应的是“已住宿学生退宿”功能；“4”选项对应的是“删宿舍信息查询”功能；“5”选项对应的是“退出系统”功能。设计结构体及函数表结构体#defineN100//宏定义线性表的初始最大长度#defineM10//宏定义typedefstruct{charname[20];//学生姓名}Stu;typedefstruct{intnum;//宿舍号charsex[4];//性别intrn_num;//容纳人数intfee;//宿舍费用intyz_num;//已住人数Stu*stud;//入住学生姓名}room;//宿舍信息typedefstruct{intlen;//当前长度room*data;//存储空间基址intlinesize;//当前分配的存储容量}linklist;//定义线性表intf;//全局变量存放操作序号函数表voidinit(linklist&l);/*参数:线性表l*//*返回值:无返回值*//*功能:对线性表l进行初始化*/voidroom_num_sort(linklist&l);/*参数:线性表l*//*返回值:无返回值*//*功能:利用宿舍号对宿舍进行排序*/voidmenu();/*参数:无参数*//*返回值:无返回值*//*功能:显示操作菜单*/voiddisplay1(linklist&l);/*参数:线性表l*//*返回值:无返回值*//功能:显示宿舍的相关信息（除宿舍已住人数及已住学生姓名外）*/voiddisplay2(linklist&l);/*参数:线性表l*//*返回值:无返回值*//*功能:显示宿舍的相关信息（包括宿舍已住人数及已住学生姓名）*/voidfunction1(linklist&l);/*参数:线性表l*//*返回值:无返回值*//*功能:录入宿舍的相关信息*/voidfunction2(linklist&l);/*参数:线性表l*//*返回值:无返回值*//*功能:将学生安排到已经输入的宿舍里住宿*/voidfunction3(linklist&l);/*参数:线性表l*//*返回值:无返回值*//*功能:已住学生退宿*/voidfunction4(linklist&l);/*参数:线性表l*//*返回值:无返回值*//*功能:通过宿舍号查询指定宿舍的相关信息*/voidmai