數(shù)據(jù)結(jié)構(gòu)電梯模擬-免費(fèi)閱讀
【正文】 i++) { DestroyQueue(w[i][Up])。 Print(E,a)。i=Maxfloor。 } MaxTime=1000000。 cout\n**************************** 歡迎使用電梯模擬系統(tǒng) ****************************endl。break。[CInfloor(*p)]=1。 } else { if(==Down) []=0。 TotalTime+=TimeCInTime(*p)。 count++。 return OK。 p=。 q=pnext。 if(==p) =。 return OK。}Status EnQueue(WQueue amp。 data=NULL。}QNode,*QueuePtr。 =Opening。 } else 。![]amp。=CloseTest。 else { if(==Up) { if(Above!=0) return Up。} } return FALSE。amp。amp。[]) return TRUE。i) if([i]||[i]||[i]) return TRUE。}Status RequireAbove(Elevator const amp。E) { int i。 } for(i=0。=OverTime。//每層的Up按鈕 int CallDown[Maxfloor+1]。 while(i) cout(*i++)ClinetID39。}Status Pop(ClientStack amp。}Status Push(ClientStack amp。 return OK。 if() { for(p=。Status InitStack(ClientStack amp。e) { return 。 p=NULL。 scanf(%d,amp。d)。 }。break。 //總共等待時(shí)間//乘客類型typedef struct { int ClinetID。enum ClientStatus{New,GiveUp,In,Out,Finish}。PrintStatus(Elevator amp。E) 操作結(jié)果：判斷電梯是否要停于當(dāng)前層。E) 操作結(jié)果：返回電梯所在的層。E) 操作結(jié)果：銷毀電梯類型。} 等候隊(duì)列類型在電梯外等待的乘客用等待隊(duì)列表示。CInfloor(Client const amp。ADT Client數(shù)據(jù)對(duì)象：D={ai∈乘客信息,I=1,2,…,n,n≥0}數(shù)據(jù)關(guān)系：R={ai1,ai|ai1,ai∈D,i=2,…,n}基本操作：PrintClientInfo(Client const amp。乘客可隨機(jī)地進(jìn)出于任何層。該樓有一個(gè)自動(dòng)電梯，能在每層停留。這是一個(gè)離散的模擬程序，因?yàn)殡娞菹到y(tǒng)是乘客和電梯等“活動(dòng)體”夠成的集合，雖然他們彼此交互作用，但是他們的行為是基本獨(dú)立的。電梯內(nèi)的五個(gè)目標(biāo)層按鈕對(duì)應(yīng)的變量為：CallCar[0..4]。人和電梯的各種動(dòng)作均要耗費(fèi)一定的時(shí)間單位（簡(jiǎn)記為t）：有人進(jìn)出時(shí)，電梯每隔40t測(cè)試一次，若無(wú)人進(jìn)出，則關(guān)門關(guān)門和開(kāi)門各需要20t每個(gè)人進(jìn)出電梯均需要25t電梯加速需要15t如果電梯在某層靜止時(shí)間超過(guò)300t，則駛回1層候命。p) 操作結(jié)果：該乘客離開(kāi)系統(tǒng)。e) 操作結(jié)果：返回乘客進(jìn)入時(shí)間。ADT Elevator數(shù)據(jù)對(duì)象：D={ai∈電梯信息,I=1,2,…,n,n≥0}基本操作：InitEle(Elevator amp。CountOver(Elevator amp。RequireBelow(Elevator const amp。E,WQueue w[Maxfloor+1][2]) 操作結(jié)果：進(jìn)行乘客的進(jìn)出電梯活動(dòng)。 //Status是函數(shù)類型，其值是函數(shù)結(jié)果狀態(tài)代碼define Empty 0//電梯狀態(tài)enum EleStatus{Opening,Opened,Closing,Closed,Moving,Decelerate,Waiting}。 //下一乘客進(jìn)入系統(tǒng)的時(shí)間int ID=0。//乘客進(jìn)入的樓層}Client。 case In:printf(\t%d號(hào)乘客走進(jìn)電梯，要去第%d層.\n,)。 pClinetID=++ID。d)。 return OK。}Status CInfloor(Client const amp。 SElemType *top。 return OK。}Status ClearStack(ClientStack amp。e) { if(!) return ERROR。 +=STACKINCREMENT。}void PrintStack(ClientStack amp。 //電梯當(dāng)前狀態(tài) EleStage Stage。E) { int i。i++) { [i]=0。return FALSE。E) { return 。}Status RequireBelow(Elevator const amp。amp。!RequireAbove(E)) { =Down。 } return FALSE。return TRUE。 if(Above==0amp。return Up。amp。 case Closing: =Closed。 case Moving:
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1