模拟旅馆管理系统.doc

《模拟旅馆管理系统.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、洛阳理工学院课程设计报告课程名称数据结构课程设计设计题目模拟旅馆管理系统专业*****************班级**********学号**********姓名**********完成日期**********课程设计任务书设计题目：模拟旅馆管理系统的一个功能——床位的分配与回收设计内容与要求：某旅馆有n个等级的房间，第I等级有ai个房间，每个等级有bi个床位（1≤i≤n）。试模拟旅馆管理系统中床位分配和回收的功能，设计能为单个旅客分配床位，在其离店便回收床位（供下次分配）的算法。[基本要求]（1）输入数据分配时，输入旅客姓名、年龄、性别、到达日期和所

2、需房间等级。回收时，输入房间等级、房间号和床位号。（2）输出数据分配成功时打印旅客姓名、年龄、到达日期、房间等级、房间号码和床位号码。分配不成功时，如所有等级均无床位，则打印“客满”信息；如旅客需要的等级均无空床位，则打印“是否愿意更换等级？”的询问信息。若旅客愿意更换，则重新输入有关信息，再进行分配，否则分配工作结束。指导教师：**************年**月**日课程设计评语成绩：指导教师：_______________年月日目录一、问题描述1二、基本要求1三、数据结构1四、总体设计2五、详细设计3六、测试与调试6七、心得体会9附录：源程序10

3、一、问题描述某旅馆有n个等级的房间，第I等级有ai个房间，每个等级有bi个床位（1≤i≤n）。试模拟旅馆管理系统中床位分配和回收的功能，设计能为单个旅客分配床位，在其离店便回收床位（供下次分配）的算法。二、基本要求（1）输入数据分配时，输入旅客姓名、年龄、性别、到达日期和所需房间等级。回收时，输入房间等级、房间号和床位号。（2）输出数据分配成功时打印旅客姓名、年龄、到达日期、房间等级、房间号码和床位号码。分配不成功时，如所有等级均无床位，则打印“客满”信息；如旅客需要的等级均无空床位，则打印“是否愿意更换等级？”的询问信息。若旅客愿意更换，则重新输入有

4、关信息，再进行分配，否则分配工作结束。三、数据结构本次数据结构课程设计，做的是旅店管理系统，定义了三个结构体链表，给等级链表设置了一个头结点，采用链表嵌套方法，等级链表嵌套房间链表，房间链表再嵌套旅客链表。（1）对旅店结构体定义typedefstructhotel_lv{intlv_num;//旅店等级号structhotel_lv*next;//指向下一等级structfangjian*fj_next;//指向房间}hotel_lv;（2）房间结构体定义typedefstructfangjian{intfj_num;//房间号intmax;//房间的

5、最大床位数目intmem_num;//房间内的当前人数structfangjian*next;//指向下一房间structcustomer*cus_next;//指向旅客}fangjian;（3）对旅客结构体定义typedefstructcustomer{charname[15];//旅客姓名intage;//旅客年龄intsex;//旅客性别intlv;//旅客住宿时的等级号intbed_num;//旅客的床位号intyear;//住宿日期intmonth;//住宿日期intday;//住宿日期structcustomer*next;//指向下一旅客

6、}cus;四、总体设计初始化旅馆信息主函数旅客入住旅客退房旅客信息查询旅客统计退出本程序判断是旅店是否已满分配房间床号入住是否有此旅客退出成功是否有此旅客显示旅客信息显示旅馆各等级房间入住人数主要功能函数：初始化函数：voidInit(hotel_lv*L)（逐级进行初始化）判断是否客满：intfull(hotel_lv*L)（主机进行查询直到发现空床位截止）打印旅客信息：voidPr_divide(cus*p,fangjian*q)旅客住宿函数：voidPr_divide(cus*p,fangjian*q)（首先调用full()函数，若非满，相应级别

7、查找，有空床位则入住）旅客退房函数：cus*Delete(hotel_lv*L)（逐级查询直至床位，有次床位则删除）查询旅客信息：voidcx_customer(hotel_lv*L)（按名字逐级顺序查询）统计旅店当前入住人数：voidTongji_cus(hotel_lv*L)（逐级按房间顺序统计）主函数：voidmain()（调用各功能函数）五、详细设计客人入住旅店是否已满输入房间等级房间是否已满打印客户信息房间分配成功打印房客表N结束1、客人入住：当入住的是某房间的第一个旅客，需要对其特别处理，以其客户信息作为本房间旅客链的第一个结点。若非第一位

8、乘客，则要对空的床号进行查找，首先设置一变量“i”，初始化i=1，使其与现有空房的旅客链的每位