数据结构课程设计报告---模拟旅馆管理系统——床位的分配与回收

《数据结构课程设计报告---模拟旅馆管理系统——床位的分配与回收》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、数据结构课程设计实验报告题目名称：模拟旅馆管理系统——床位的分配与回收指导教师：林立新、漆华妹姓名：XX学号：XXXX专业班级：通信工程100X班日期：2012-7-319前言数据结构课程设计是配合数据结构基础课程与实验教学的一个非常重要的教学环节。它是通信工程专业学生的重要基础实践课，能巩固程序编辑的理论知识，提高程序设计水平，加强综合分析问题和解决问题的能力，进一步培养学生的实验技能和动手能力，启发学生的创新意识及创新思维。完成本次课程设计，对进行毕业设计及毕业后从事相关工作都有很大的帮助。同时，《数据结构》在计

2、算机科学中是一门综合性的专业基础课.数据结构的研究不仅涉及到计算机的硬件的研究范围,而且和计算机软件的研究有着更密切的关系,无论是编译程序还是操作系统,都涉及到数据元素在存储器中的分配问题。在研究信息检索时也必须考虑如何组织数据,以便查找和存取数据元素更为方面。因此,可以认为数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程.在计算机科学中,数据结构不仅是一般程序设计的基础,而且是设计和实现编译程序、操作系统、数据库系统及其它系统程序和大型应用程序的重要基础。可见，学好数据结构以及认真对待数据结构课程设

3、计对我们十分重要，此次我们小组做的是“模拟旅馆管理系统的一个功能——床位的分配与回收”，为了能够保质保量的完成老师交给我们的任务，我小组积极查阅图书馆及网上的各项资源，认真对待每一次的上机课程，力求尽自己最大的努力，将这项课程设计做好。19目录前言……………………………………………………………………1一、课题设计任务及要求……………………………………………31.问题描述……………………………………………………………32.基本要求……………………………………………………………33.实现提示………………………………………

4、……………………3二、需求分析…………………………………………………………4三、系统的概要设计…………………………………………………41.功能模块的划分……………………………………………………42.参考的ADT…………………………………………………………5四、程序设计思路……………………………………………………71．建立结构体及链表…………………………………………………72.算法的描述…………………………………………………………7五、程序的调试与分析………………………………………………91．测试数据………………………

5、……………………………………92.测试结果……………………………………………………………9六、用户使用说明……………………………………………………101．程序运行环境……………………………………………………102.程序主界面………………………………………………………103．相关程序各项说明………………………………………………10七、调试过程中出现的问题及心得体会……………………………12八、心得体会…………………………………………………………13附录：程序的源代码…………………………………………………1419一、课题

6、设计任务及要求1.问题描述：某旅馆有n个等级的房间，第i等级有个房间，每个等级有个床位（1≤I≤n）。试模拟旅馆管理系统中床位分配和回收的功能，设计能为单个旅客分配床位，在其离店便回收床位（供下次分配）的算法。2.基本要求：（1）输入数据对房间信息进行初始化，包括房间的类别、数量以及房间和床位的计费标准；分配时，输入旅客姓名、年龄、性别、到达日期和所需房间等级；回收时，输入房间等级、房间号和床位号。（2）输出数据分配成功时打印旅客姓名、年龄、到达日期、房间等级、房间号码和床位号码。分配不成功时，如所有等级均无床位，则

7、打印“客满”信息；如旅客需要的等级均无空床位，则打印“是否愿意更换等级？”的询问信息。若旅客愿意更换，则重新输入有关信息，再进行分配，否则分配工作结束。（3）结帐管理在旅客离开时计算房费，并打印账单，账单格式自行设计，要求信息齐全、清晰。（4）对旅客信息和房间信息以及收费标准采用文件的形式存储也可以在程序中初始化。3.实现提示：数据结构：主要采用顺序结构链接结构的线性表及堆栈。每个房间用一个如下所示的具有五个字段的结点（房结点）表示：性别房间号现有空床数BTOPRLINK 其中，性别：0表示房间为空状态1表示房间分配

8、给女旅客2表示房间分配给男旅客现有空床数：数据在0～bi之间，其中bi是第i等级一个房间的床位数，当现有空床数为bi时，表示房间为空；为0时，表示房间满。RLINK：当房间空时，用作空房栈的连接；当房间不空时，指向下一个房结点。BTOP：指向该房间的空床号栈栈顶。一个房间对应一个顺序表示的空床号栈。栈的容量为bi，栈中存放空床号。分配时，从栈顶