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

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