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

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