数据结构课设报告-理发馆经营状况模拟系统.docx

数
据
结
构
课
设
报
告
姓名：xxx
学号：xxxxxxxx
学院：计算机学院
完成日期：2013年9月
题目：理发馆经营状况模拟系统
程序基本功能
能够从文件中读取所需条件。
随机产生每个顾客进门时的理发时间durtime、间隔时间intertime、服务选项select。
统计每天不同级别理发师的营业时间、创收和每天理发馆总创收并写入到文本文件中
需求分析
本演示程序中用户和计算机以文本方式进行交流，，。
演示程序以图形界面输出当前状况。
演示程序中需要用到数据结构中的离散模型、顺序存储、有序表、线性结构。
程序执行命令包括：
。
生成顾客信息。
进行理发服务，并计算相应数据。
。
测试数据
09:30
18:00
9
1 3
2 1
3 2
4 1
5 2
6 3
7 3
8 1
9 2
概要设计
本程序主要分为四大模块
为了实现上述程序功能，应以有序表表示理发队列
理发队列：
typedef struct Qnode
{
int num; //理发者编号
struct Qnode *next;
}Qnode,*Queueptr;
等待队列：
typedef struct
{
Queueptr front; //队头指针
Queueptr rear; //队尾指针
}LinkQueue;
LinkQueue A; //等待队列A为1
LinkQueue B; //等待队列B为2
LinkQueue C; //等待队列C为3
顾客参数的抽象数据类型；
typedef struct customer
{
int no; //编号
int intime; //进入理发店间
int durtime; //所需服务时间
int intertime; //下一个顾客到达所需时间
int select; //选择服务等级：1,2,3
int starttime; //开始理发时间
int leavetime; //离开时间
int serve_flag; //是否在理发
float turnover; //营业额
}customer ;
理发师参数的抽象数据类型：
struct barber
{
int No; //理发师编号
int level; //理发师级别
}Br[N]; //理发师
离散模型:
while(currenttime<T) //判断是否属于营业时间，是否禁止顾客进入
{
for(i=1;i<totalcustom;i++)
{