数据结构课程设计报告书

课 程 设 计 说 明 书

课程名称 数据结构课程设计 设计课题 模拟旅馆管理系统

课 程 设 计 任 务 书

设计题目：模拟旅馆管理系统的一个功能——床位的分配与回收 设计内容与要求：

某旅馆有n个等级的房间，第I等级有ai个房间，每个等级有bi个床位（1≤i≤n）。试模拟旅馆管理系统中床位分配和回收的功能，设计能为单个旅客分配床位，在其离店便回收床位（供下次分配）的算法。

[基本要求] （1）输入数据

分配时，输入旅客姓名、年龄、性别、到达日期和所需房间等级。 回收时，输入房间等级、房间号和床位号。 （2）输出数据

分配成功时打印旅客姓名、年龄、到达日期、房间等级、房间号码和床位号码。 分配不成功时，如所有等级均无床位，则打印“客满”信息；如旅客需要的等级均无空床位，则打印“是否愿意更换等级？”的询问信息。若旅客愿意更换，则重新输入有关信息，再进行分配，否则分配工作结束。

2014 年 12 月16日

课 程 设 计 评 语

成绩：

指导教师： 年 月 日

【问题描述】

某旅馆有n个等级的房间，第I等级有ai个房间，每个等级有bi个床位（1≤i≤n）。试模拟旅馆管理系统中床位分配和回收的功能，设计能为单个旅客分配床位，在其离店便回收床位（供下次分配）的算法。

【基本要求】 （1）输入数据

分配时，输入旅客姓名、年龄、性别、到达日期和所需房间等级。

回收时，输入房间等级、房间号和床位号。 （2）输出数据

分配成功时打印旅客姓名、年龄、到达日期、房间等级、房间号码和床位号码。

分配不成功时，如所有等级均无床位，则打印“客满”信息；如旅客需要的等级均无空床位，则打印“是否愿意更换等级？”的询问信息。若旅客愿意更换，则重新输入有关信息，再进行分配，否则分配工作结束。

【测试数据】

旅客姓名：w性别：男 年龄：20入住时间：2015 3 4所需等级：1 旅客姓名：d性别：男 年龄：22入住时间：2015 1 2所需等级：2 【模块划分】

本程序主要划分为四个模块

旅 客 住 房 登 记 旅 客 退 房 管 理 旅 客 住 房 查 询 旅 客 住 宿 统 计 主函数