实验报告--模拟旅馆管理系统的一个功能——床位的分配与回收.docx

实 验 报 告课程名称 数据结构实验名称 床位的分配与回收实验类型 _ 综合型实验地点 计405机房 实验日期 2017.5.20指导教师 魏海平专业 软件工程班级 软件1601学号 1611030102 姓名 寇春雷 辽宁石油化工大学计算机与通信工程学院数据结构实验报告评分表项目要求分数有无项目（√）得分预习报告（30分）实验目的明确5实验内容理解透彻5实验方案设计完整合理程序总体框架设计完整10完成相关辅助代码5测试方案合理5实验过程（30分）发现问题5问题的分析15问题的解决方法10实验报告（20分）内容翔实无缺漏5如实记录实验过程10撰写规整5实验总结（10分）实验结果的分析5按照结果对原实验方案的改进意见5实验体会（10分）实验的收获5实验内容的发散考虑5总分实 验 四 模拟旅馆管理系统的一个功能——床位的分配与回收题目：模拟旅馆管理系统的一个功能——床位的分配与回收 问题描述：某旅馆有n个等级的房间，第I等级有 个房间，每个等级有个床位（1≤I≤n）。试模拟旅馆管理系统中床位分配和回收的功能，设计能为单个旅客分配床位，在其离店便回收床位（供下次分配）的算法。⒉ 基本要求（1）输入数据分配时，输入旅客姓名、年龄、性别、到达日期和所需房间等级。回收时，输入房间等级、房间号和床位号。2）输出数据分配成功时打印旅客姓名、年龄、到达日期、房间等级、房间号码和床位号码。分配不成功时，如所有等级均无床位，则打印“客满”信息；如旅客需要的等级均无空床位，则打印“是否愿意更换等级？”的询问信息。若旅客愿意更换，则重新输入有关信息，再进行分配，否则分配工作结束。⒊ 实现提示（1）数据结构主要采用顺序结构链接结构的线性表及堆栈。每个房间用一个如下所示的具有五个字段的结点（房结点）表示：性别房间号现有空床数BTOPRLINK其中，性别：0表示房间为空状态 1表示房间分配给女旅客 2表示房间分配给男旅客现有空床数：数据在0～ 之间，其中是第i等级一个房间 的床位数，当现有空床数为时，表示房间为空；为0时，表示房间满。RLINK：当房间空时，用作空房栈的连接；当房间不空时，指向下一个房结点。BTOP：指向该房间的空床号栈栈顶。一个房间对应一个顺序表示的空床号栈。栈的容量为，栈中存放空床号。分配时，从栈顶取出空床号，栈顶下移（BTOP=BTOP+1）；回收时，栈顶上移（BTOP=BTOP-1），将回收的空床号填入栈顶。每一个等级中的空房间构成一个空房栈；已住旅客的房间构成一个链栈（简称房链），其头结点结构如下： 可分配女床位总数可分配男床位总数TTOPRLINK其中：：第i等级中房间总数 第i等级中每个房间的床位数可分配男、女床位的总数的初值等于* ，因为开始时所有房间和床位既可以分配给男旅客，也可以分配给女旅客。当在房链中分配一个床位给男（女）旅客，床位总数应减1；当从空房栈中取出一个房间作为男（女）旅客房间时，则可分配女（男）床位总数应减，当回收一个男（女）床位时，则可分配男（女）床位总数应加1；当回收一个男（女）空房至空房栈时，则可分配女（男）床位总数应加。TTOP：指向本级空房栈栈顶，当无空房间时，TTOP=^（NIL）。RLINK：指向本级房链第一个顶点，当房链为空时，RLINK=^(NIL)顺序表s=()，其中，顺序存放第1～n等级房间的头结点； 存放内容如下所示：全店可分配女床总数全店可分配女床总数00^^初始时，全店可分配男、女床总数相同，均为 ，在分配或回收时，对各等级可分配男（女）床位总数处理的同时也要对全店可分配男（女）床总数作相应处理，当全店可分配男（女）床总数等于零时，表示客满。（2）需求分析经过分析，程序要有以下几个功能：程序启动的时候应该能够对旅馆的信息进行初始化，并且可以让不同的进行手动初始化；当客户到来的时候，可以登录客户的信息，并且根据旅馆的情况和客户的要求进行分配床位；当客户结账的时候，可以打印其账单，并且将床位回收；在进行输入信息的时候，应该有检查错误的功能，防止输入的信息超出正常范围.4、概要设计功能模块的划分功能模块的描述:1.信息的初始化:应该包括两种初始化，第一种是每次打开程序的时候，自动完成对旅馆信息的初始化。第二种是由用户输入旅馆的信息，完成旅馆信息的初始化。2.显示模块.显示模块是人机交互的必要模块，用于显示主菜单、旅馆的当前住宿情况、床位分配情况、账单等等，方便用户进行下一步操作。3.客户登记及床位分配模块：用来登记客户的信息以及床位的分配。4.客户退房及床位回收模块：用来登记退房客户的信息以及床位的回收。5.保存信息模块：用来保存旅馆的相关信息，包括手动初始化之后的客房信息，以及退出程序之前的保存工作。6.退出：退出程序。4.源程序代码:#include stdafx.