1、 1 数据结构课程设计数据结构课程设计 实验报告实验报告 题目名称：题目名称： 模拟旅馆管理系统模拟旅馆管理系统床位的分配与回收床位的分配与回收 2 前前 言言 数据结构课程设计是配合数据结构基础课程与实验教学的一个非常重要的 教学环节。它是通信工程专业学生的重要基础实践课，能巩固程序编辑的理论知 识，提高程序设计水平，加强综合分析问题和解决问题的能力，进一步培养学生 的实验技能和动手能力，启发学生的创新意识及创新思维。完成本次课程设计， 对进行毕业设计及毕业后从事相关工作都有很大的帮助。 同时，数据结构在计算机科学中是一门综合性的专业基础课.数据结构 的研究不仅涉及到计算机的硬件的研究范围,
2、而且和计算机软件的研究有着更密 切的关系,无论是编译程序还是操作系统,都涉及到数据元素在存储器中的分配 问题。在研究信息检索时也必须考虑如何组织数据,以便查找和存取数据元素更 为方面。因此,可以认为数据结构是介于数学、计算机硬件和计算机软件三者之 间的一门核心课程.在计算机科学中,数据结构不仅是一般程序设计的基础,而且 是设计和实现编译程序、操作系统、数据库系统及其它系统程序和大型应用程序 的重要基础。 可见，学好数据结构以及认真对待数据结构课程设计对我们十分重要，此次 我们小组做的是“模拟旅馆管理系统的一个功能床位的分配与回收”，为了 能够保质保量的完成老师交给我们的任务， 我小组积极查阅图
3、书馆及网上的各项 资源，认真对待每一次的上机课程，力求尽自己最大的努力，将这项课程设计做 好。 3 目目 录录 前言 1 一、课题设计任务及要求 3 1.问题描述 3 2.基本要求 3 3.实现提示 3 二、需求分析 4 三、系统的概要设计 4 1.功能模块的划分 4 2.参考的ADT 5 四、 程序设计思路 7 1 建立结构体及链表 7 2.算法的描述 7 五、 程序的调试与分析 9 1 测试数据 9 2.测试结果 9 六、 用户使用说明 10 1 程序运行环境 10 2.程序主界面 10 3 相关程序各项说明 10 七、 调试过程中出现的问题及心得体会 12 八、 心得体会 13 附录：
4、程序的源代码 14 4 一、课题设计任务及要求一、课题设计任务及要求 1.1.问题描述：问题描述： 某旅馆有 n 个等级的房间，第 i 等级有个房间，每个等级有个床位 （1In）。试模拟旅馆管理系统中床位分配和回收的功能，设计能为单个旅 客分配床位，在其离店便回收床位（供下次分配）的算法。 2.2.基本要求基本要求： （1）输入数据 对房间信息进行初始化， 包括房间的类别、 数量以及房间和床位的计费标准； 分配时，输入旅客姓名、年龄、性别、到达日期和所需房间等级； 回收时，输入房间等级、房间号和床位号。 （2）输出数据 分配成功时打印旅客姓名、年龄、到达日期、房间等级、房间号码和床位号 码。 分配不成功时，如所有等级均无床位，则打印“客满”信息；如旅客需要的 等级均无空床位， 则打印“是否愿意更换等级？”的询问信息。 若旅客愿意更换， 则重新输入有关信息，再进行分配，否则分配工作结束。 （3）结帐管理 在旅客离开时计算房费，并打印账单，账单格式自行设计，要求信息齐全、 清晰。 （4）对旅客信息和房间信息以及收费标准采用文件的形式存储也可以在程序中 初始化。 3.3.实现提示实现提示： 数据结构： 主要采用顺序结构链接结构的线性表及堆栈。 每个房间用一个如下所示的具有五个字段的结点（房结点）表示： 性别 房间号 现有空床数 BTOP RLINK 其中，性别：0 表示房间为空状态
