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

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

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

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

3、认真对待数据结构课程设计对我们十分重要，此次我们小组做的是“模拟旅馆管理系统的一个功能一一床位的分配与回收”，为了能够保质保量的完成老师交给我们的任务，我小组积极查阅图书馆及网上的各项资源，认真对待每一次的上机课程，力求尽自己最大的努力，将这项课程设计做好。一、课题设计任务及要求31•问题描述32.基本要求33.实现提示3二、需求分析4三、系统的概要设计41•功能模块的划分42•参考的ADT5四、程序设计思路71.建立结构体及链表72.算法的描述7五、程序的调试与分析91•测试数据92•测试结果

4、9六、用户使用说明101.程序运行环境102•程序主界面102•相关程序各项说明10七、调试过程中出现的问题及心得体会12八、心得体会13附录：程序的源代码14＞课题设计任务及要求1•问题描述:某旅馆有n个等级的房间，第i等级有心个房间，每个等级有$个床位(lWIWn)。试模拟旅馆管理系统中床位分配和回收的功能，设计能为单个旅客分配床位，在其离店便回收床位(供下次分配)的算法。1.基本要求：(1)输入数据对房间信息进行初始化，包括房间的类别、数量以及房间和床位的计费标准;分配时，输入旅客姓名、年

5、龄、性别、到达日期和所需房间等级；冋收吋，输入房间等级、房间号和床位号。(2)输出数据分配成功时打印旅客姓名、年龄、到达H期、房间等级、房间号码和床位号码。分配不成功时，如所有等级均无床位，则打印“客满”信息；如旅客需要的等级均无空床位，则打印“是否愿意更换等级？”的询问信息。若旅客愿意更换,则重新输入有关信息，再进行分配，否则分配工作结束。(3)结帐管理在旅客离开时计算房费，并打卬账单，账单格式自行设计，要求信息齐全、清晰。(4)对旅客信息和房间信息以及收费标准采用文件的形式存储也可以在程序中

6、初始化。2.实现提示：数据结构：主要采用顺序结构链接结构的线性表及堆栈。每个房间用一个如下所示的具有五个字段的结点(房结点)表示:性别房间号现有空床数BTOPRL1NK其中，性别：0表示房间为空状态1表示房间分配给女旅客2表示房间分配给男旅客现有空床数：数据在0〜b之间，其中b是第i等级一个房间的床位数，当现有空床数为b时，表示房间为空；为0时，表示房间满。RLINK：当房间空时，用作空房栈的连接；当房间不空时，指向下一个房结点。BTOP：指向该房间的空床号栈栈顶。一个房间对应一个顺序表示的空床

7、号栈。栈的容量为b,栈中存放空床号。分配时，从栈顶取出空床号，栈顶下移(BTOP二BT0P+1)；回收时，栈顶上移(BTOP二BT0P-1),将回收的空床号填入栈顶。每一个等级中的空房间构成一个空房栈；已住旅客的房间构成一个链栈(简称房链)，其头结点结构如下：可分配女床位总数可分配男床位总数%biTTOPRLINK其中：ai：第i等级中房间总数b第i等级中每个房间的床位数可分配男、女床位的总数的初值等于％*bj,因为开始时所有房间和床位既可以分配给男旅客，也可以分配给女旅客。当在房链中分配一个床

8、位给男（女）旅客，床位总数应减1；当从空房栈中取出一个房间作为男（女）旅客房间时，则可分配女（男）床位总数应减b,当回收一个男（女）床位时，则可分配男（女）床位总数应加1；当回收一个男（女）空房至空房栈吋，则可分配女（男）床位总数应加bioTT0P：指向本级空房栈栈顶，当无空房间时，TTOPJ（NIL）。RLINK：指向本级房链第一个顶点，当房链为空时，RLINK=^（NIL）顺序表s二（So,S

9、,•••,Si,•••Sn）,其中，S]-S“顺序存放第l~n等级房间的头结点；So存放内容如下所