【精品】数据结构旅店管理系统课程设计报告.docxVIP

课程设计报告

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

专业计算机与信息工程系

班级

学号 姓名

完成日期2012年6月8日

课程设计任务书

设计题目：模拟旅馆管理系统的一个功能——床位的分配与回收

设计内容与要求：

1.【问题描述】

某旅馆有n个等级的房间，第I等级有a;个房间，每个等级有b;个床位

(1≤i≤n)。试模拟旅馆管理系统中床位分配和回收的功能，设计能为单个旅客分配床位，在其离店便回收床位(供下次分配)的算法。

2.【基本要求】

(1)输入数据

分配时，输入旅客姓名、年龄、性别、到达日期和所需房间等级。回收时，输入房间等级、房间号和床位号。

(2)输出数据

分配成功时打印旅客姓名、年龄、到达日期、房间等级、房间号码和床位号码。

分配不成功时，如所有等级均无床位，则打印“客满”信息；如旅客需要的等级均无空床位，则打印“是否愿意更换等级?”的询问信息。若旅客愿意更换，则重新输入有关信息，再进行分配，否则分配工作结束。

指导教师：

2012年6月8日

课程设计评语

成绩：

指导教师：

年月日

3.数据结构

本次数据结构课程设计，做的是旅店管理系统，定义了三个结构体链表，给等级链表设置了一个头结点，采用链表嵌套方法，等级链表嵌套房间链表，房间链表再嵌套旅客链表。

(1)对旅客结构体定义

typedefstructcustomer

charname[15];

intage;

intsex;

intlv;

intbed_num;

intyear;

intmonth;

intday;

structcustomer*next;

}cus;

(2)对旅店结构体定义

typedefstructhotelIv

intlv_num;

structhotel_lv*next;

structfangjian*fj_next;

}hotel_lv;

(3)房间结构体定义

typedefstructfangjian

intfj_num;

intmax;

intmem_num;

structfangjian*next;

structcustomer*cus_next;

}fangjian;

//旅客姓名

//旅客年龄

//旅客性别

//旅客住宿时的等级号

//旅客的床位号

//开始住宿日期：年

//开始住宿日期：月

/1开始住宿日期：日

//指向下一旅客

/1旅店等级号

//指向下一等级

//指向房间

/房间号

//房间的最大床位数目

1/房间内的当前人数

//指向下一房间

//指向旅客

旅客入

旅客入住事件

旅客退房事件

旅客住宿情况查询

统计旅店当前住宿人数

退出管理系统

4.总体设计

(1)主函数

初始化旅店

main主函数

(2)有旅客来住宿时：

旅客入住事件

是否客满

否

输入所需房间等级

无法入住

重新输入

←

否

是否有空床位

是

打印旅客信息

姓名年龄性别开始入住时间

分配房间成功

打印房间分配表

√

返回主菜单

(3)有旅客来退房时：

旅客退房事件

输入要退房的房间等级

是否有该等级

是

输入房间号

是否有该房间

是

输入床位号

是否有该床位

是

重新输入

否

重新输入

否

重新输入

否

打印旅客信息

姓名年龄性别开始入住时间

否

返回主菜单是否退房

返回主菜单

是

退房成功

(4)查询旅客信息时：

旅客信息查询

输入要查询旅客的姓名

遍历各等级

不为空

遍历各房间

不为空

遍历各床位

不为空

是否有待查找人

是

打印旅客信息

否

返回主菜单

姓名年龄性别开始入住时间

(5)统计旅店当前入住人数：

统计旅店当前入住人数

√

遍历冬等级

(5)各函数名

①初始化函数：voidInit(hotel_lv*L)

②判断是否客满：int