数据结构课程设计---旅店管理系统——床位的分配与回收

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

1、洛阳理工学院课程设计报告洛阳理工学院课程设计报告课程名称数据结构设计题目旅店管理系统——床位的分配与回收专业计算机与信息工程系班级B学号B姓名刘佳完成日期2012年6月8日第34页共35页洛阳理工学院课程设计报告课程设计任务书设计题目：模拟旅馆管理系统的一个功能——床位的分配与回收_________________________________________________________设计内容与要求：1.【问题描述】某旅馆有n个等级的房间，第I等级有ai个房间，每个等级有bi个床位（1≤i≤n）。试模拟旅馆管理系统中床位分配和回收的功能，设计能为单个旅客分配床位，在其离店便回

2、收床位（供下次分配）的算法。2.【基本要求】（1）输入数据分配时，输入旅客姓名、年龄、性别、到达日期和所需房间等级。回收时，输入房间等级、房间号和床位号。（2）输出数据分配成功时打印旅客姓名、年龄、到达日期、房间等级、房间号码和床位号码。分配不成功时，如所有等级均无床位，则打印“客满”信息；如旅客需要的等级均无空床位，则打印“是否愿意更换等级？”的询问信息。若旅客愿意更换，则重新输入有关信息，再进行分配，否则分配工作结束。指导教师：张新颜2012年6月8日课程设计评语成绩：指导教师：_______________年月日第34页共35页洛阳理工学院课程设计报告3.数据结构本次数据结构课

3、程设计，做的是旅店管理系统，定义了三个结构体链表，给等级链表设置了一个头结点，采用链表嵌套方法，等级链表嵌套房间链表，房间链表再嵌套旅客链表。（1）对旅客结构体定义typedefstructcustomer{charname[15];//旅客姓名intage;//旅客年龄intsex;//旅客性别intlv;//旅客住宿时的等级号intbed_num;//旅客的床位号intyear;//开始住宿日期：年intmonth;//开始住宿日期：月intday;//开始住宿日期：日structcustomer*next;//指向下一旅客}cus;（2）对旅店结构体定义typedefstruc

4、thotel_lv{intlv_num;//旅店等级号structhotel_lv*next;//指向下一等级structfangjian*fj_next;//指向房间}hotel_lv;（3）房间结构体定义typedefstructfangjian{intfj_num;//房间号intmax;//房间的最大床位数目intmem_num;//房间内的当前人数structfangjian*next;//指向下一房间structcustomer*cus_next;//指向旅客}fangjian;第34页共35页洛阳理工学院课程设计报告4.总体设计（1）主函数初始化旅店main主函数旅客入

5、住事件旅客住宿情况查询旅客退房事件统计旅店当前住宿人数退出管理系统第34页共35页洛阳理工学院课程设计报告（1）有旅客来住宿时：否否是打印旅客信息姓名性别年龄开始入住时间分配房间成功打印房间分配表是重新输入旅客入住事件是否有空床位输入所需房间等级是否客满无法入住返回主菜单第34页共35页洛阳理工学院课程设计报告（1）有旅客来退房时：是打印旅客信息姓名性别年龄开始入住时间是重新输入否重新输入否是重新输入否是否是否退房是否有该房间是否有该床位是否有该等级输入要退房的房间等级输入房间号输入床位号旅客退房事件返回主菜单退房成功第34页共35页洛阳理工学院课程设计报告（4）查询旅客信息时：打印

6、旅客信息姓名性别年龄开始入住时间是否返回主菜单遍历各房间不为空是不为空是输入要查询旅客的姓名遍历各等级遍历各床位不为空是否有待查找人旅客信息查询第34页共35页洛阳理工学院课程设计报告（5）统计旅店当前入住人数：遍历各房间不为空是不为空是遍历各等级遍历各床位不为空计数器count++统计旅店当前入住人数打印信息返回主菜单（5）各函数名①初始化函数：voidInit(hotel_lv*L)②判断是否客满：intfull(hotel_lv*L)③打印旅客信息：voidPr_divide(cus*p,fangjian*q)④旅客住宿函数：voidPr_divide(cus*p,fangji

7、an*q)⑤旅客退房函数：cus*Delete(hotel_lv*L)⑥查询旅客信息：voidcx_customer(hotel_lv*L)⑦统计旅店当前入住人数：voidTongji_cus(hotel_lv*L)⑧主函数：voidmain()第34页共35页洛阳理工学院课程设计报告5.详细设计关键步骤设计（1）初始化旅店函数采用链表方式，进行旅店的初始化操作，给旅店等级设置了头结点。输入房间等级，每个等级的房间数目，每个房间的床位数目。voidInit