数据结构a类电梯运行模拟

《数据结构a类电梯运行模拟》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、#include#include#include#include#includeusingnamespacestd;//初始定义constintmaxfloor=14;//最高楼层clock_ttick;//获取系统当前运行时间//基本数据结构及其功能函数与类的声明模块structCondition{//状态类floattime;//该状态下持续的时间；intsympol;//状态的开关标志符};structLiftCondition{//电梯状态类Conditionrest

2、;Conditionup;Conditiondown;};structLift{//电梯类intpaNum;//乘客数intpresentFloor;//当前楼层LiftConditionliftCon;//电梯状态intlight[maxfloor+1];//目标层数数组intgoalNum[maxfloor+1];//要去每层的人数floatworkTime;floatworkTimePre;};structPassenger{//乘客类intpresentFloor;//乘客当前楼层intgoalFloor;//目标层inttolerateTime;//容忍时间f

3、loatinitTime;//建立时间Passenger*next;Passenger*pre;};structQue{Passenger*front;//队列头指针Passenger*rear;//队列尾指针；Passenger*mid;intlength;};voidinitQue(Que&q){//队列的建立函数q.front=(Passenger*)malloc(100*sizeof(Passenger));q.rear=q.front;q.length=0;}voidaddQue(Que&q,Passenger&p){//队列成员增加函数q.rear->nex

4、t=&p;p.pre=q.rear;q.rear=q.rear->next;q.length++;}intqueLength(Que&q){//队列的长度函数returnq.length;}voidoutQue(Que&q){//队首出队函数if(queLength(q)>1){q.mid=q.front->next;q.front->next=q.mid->next;q.mid->next->pre=q.front;q.mid->next=NULL;q.mid->pre=NULL;q.length--;}else{q.rear->pre=NULL;q.rear=q.f

5、ront;q.rear->next=NULL;q.length=0;}}structFloor{//楼层类QuegoUp;QuegoDown;intcallUp;intcallDown;inttotalNum;};//全局变量intpassNum=0;Floorfl[15];Passengerpa[100];inti=0;//循环计数器；//函数模块externvoidaddPassenger(Passenger&p);externvoidgetInUp(Lift&l);externvoidgetInDown(Lift&l);externvoidliftUp(Lift&

6、l);externvoidgetOut(Lift&l);externintergodicFloorUp(Lift&l);externintergodicFloorDown(Lift&l);externvoidUserFace(Lift&l);voidinitFloor(){//初始化每个楼层的函数for(i=1;i<15;i++){initQue(fl[i].goDown);initQue(fl[i].goUp);fl[i].totalNum=0;fl[i].callDown=0;fl[i].callUp=0;}}voidinitLift(Lift&l){//初始化电梯

7、l.liftCon.rest.sympol=1;l.liftCon.up.sympol=0;l.liftCon.down.sympol=0;l.liftCon.rest.time=0;l.liftCon.up.time=0;l.liftCon.down.time=0;for(i=1;i<15;i++){l.light[i]=0;l.goalNum[i]=0;}l.paNum=0;l.presentFloor=1;tick=clock();l.workTime=l.workTimePre=(float)tick/CLK_TCK;}voida