床位的分配与回收概述.doc

洛 阳 理 工 学 院 课 程 设 计 说 明 书 课程名称 数据结构 设计课题 模拟旅店管理系统—床位的分配与回收 专 业 计算机科学与技术专业 班 级 B120506 学 号 姓 名 翟 完成日期 2014年6月13号  课 程 设 计 任 务 书设计题目：模拟旅馆管理系统的一个功能——床位的分配与回收 _________________________________________________ 设计内容与要求： 某旅馆有n个等级的房间，第I等级有ai个房间，每个等级有bi个床位（1≤i≤n）。试模拟旅馆管理系统中床位分配和回收的功能，设计能为单个旅客分配床位，在其离店便回收床位（供下次分配）的算法。 [基本要求] （1）输入数据 分配时，输入旅客姓名、年龄、性别、到达日期和所需房间等级。 回收时，输入房间等级、房间号和床位号。 （2）输出数据 分配成功时打印旅客姓名、年龄、到达日期、房间等级、房间号码和床位号码。 分配不成功时，如所有等级均无床位，则打印“客满”信息；如旅客需要的等级均无空床位，则打印“是否愿意更换等级？”的询问信息。若旅客愿意更换，则重新输入有关信息，再进行分配，否则分配工作结束。 指导教师：张 新 颜 2014 年 6 月 3 日 课 程 设 计 评 语 成绩： 指导教师：张 新 颜 年 月 日洛 阳 理 工 学 院 课 程 设 计 报 告  PAGE 22 一、【问题描述】 某旅馆有n个等级的房间，第I等级有ai个房间，每个等级有bi个床位（1≤i≤n）。试模拟旅馆管理系统中床位分配和回收的功能，设计能为单个旅客分配床位，在其离店便回收床位（供下次分配）的算法。 二、【基本与要求】 （1）输入数据 分配时，输入旅客姓名、年龄、性别、到达日期和所需房间等级。 回收时，输入房间等级、房间号和床位号。 （2）输出数据 分配成功时打印旅客姓名、年龄、到达日期、房间等级、房间号码和床位号码。 分配不成功时，如所有等级均无床位，则打印“客满”信息；如旅客需要的等级均无空床位，则打印“是否愿意更换等级？”的询问信息。若旅客愿意更换，则重新输入有关信息，再进行分配，否则分配工作结束。 三、【测试数据】 首先，初始化旅馆，定义为旅馆：房间等级为两个（1和2）；定义级别为1的房间为一个，床位个数为一个；定义级别为2的房间个数为两个，其中1号房有床位2个，2号房间床位个数也为2；然后开始测试。 输入：分别输入信息如下表： 房间级别姓名年龄性别（0女/1男）入住时间1Zhang2502014 06 082Wang2402014 06 082Li2502014 06 082Zhao2402014 06 092Liu2612014 06 10 输出：每输入一个旅客的信息都会输出下表（第一位房客） 旅客房间分配表姓名性别年龄等级房号床位时间zhang0251112014 06 08输入第二位房客后输出： 旅客房间分配表姓名性别年龄等级房号床位时间wang0242112014 06 08输入第三位房客后输出： 旅客房间分配表姓名性别年龄等级房号床位时间li0252122014 06 08输入第四个房客后输出： 旅客房间分配表姓名性别年龄等级房号床位时间zhao0242212014 06 09输入第五个房客后输出： 旅客房间分配表姓名性别年龄等级房号床位时间liu1262222014 06 10如果再次输入功能选项“1”，则会输出“旅店客满，不能入住” 退房操作： 输入功能选项“2”执行退房操作，输入退房的等级“2”，输入房号“1”，输入床号“2”。 则输出以下内容: 此等级、此房间、此床位旅客的信息为： 该名旅客的信息： 姓名 性别 年龄