電梯模擬系統(tǒng)

1、精品文檔1歡迎。下載目錄一：?jiǎn)栴}描述第2頁二：?jiǎn)栴}分析第2頁三：數(shù)據(jù)結(jié)構(gòu)第2頁四：算法設(shè)計(jì)第4頁五設(shè)計(jì)與調(diào)試分析第6頁六：體會(huì)及建議第7頁七：參考文獻(xiàn)第7頁八：原代碼第7頁精品文檔2歡迎。下載一：?jiǎn)栴}描述設(shè)計(jì)一個(gè)電梯模擬系統(tǒng)。 這是一個(gè)離散的模擬程序， 因?yàn)殡娞菹到y(tǒng)是乘客和電梯等 “活 動(dòng)體” 夠成的集合， 雖然他們彼此交互作用， 但是他們的行為是基本獨(dú)立的。在離散的模擬 中，一模擬時(shí)鐘決定每個(gè)活動(dòng)體的動(dòng)作發(fā)生的時(shí)刻和順序， 系統(tǒng)在某個(gè)模擬瞬間處理有待完 成的各種事情，然后把模擬時(shí)鐘推進(jìn)到某個(gè)動(dòng)作預(yù)定要發(fā)生的下一個(gè)時(shí)刻。二：?jiǎn)栴}分析(1)、模擬某校五層教學(xué)樓的電梯系統(tǒng)。該樓有一個(gè)自動(dòng)電梯，能在

2、每層停留。五個(gè)樓層由下至上依次稱為地下層、第一層、第二層、第三層和第四層，其中第一層是大樓的進(jìn)出層， 即是電梯的“本壘層” ，電梯“空閑”時(shí)，將來該層候命。五個(gè)樓層從下到上的編號(hào)為：0、1、2、3、4。除了地下層外，每一層都有一個(gè)要求向下的按鈕除了第四層外，每一層都有一 個(gè)要求向上的按鈕。對(duì)應(yīng)的變量為：CallUp0.3和CallDown1.4。電梯內(nèi)的五個(gè)目標(biāo)層按鈕對(duì)應(yīng)的變量為：CallCar0.4。(2)、電梯一共有七個(gè)狀態(tài)，即正在開門(Opening)、已開門(Opened)、正在關(guān)門(Closing)、已關(guān)門(Closed)、等待(Waiting)、移動(dòng)(Moving)、減速(Dece

3、lerate)。(3)、 乘客可隨機(jī)地進(jìn)出于任何層。對(duì)每個(gè)人來說，他有一個(gè)能容忍的最長(zhǎng)等待時(shí)間，一旦等候電梯時(shí)間過長(zhǎng)，他將放棄。對(duì)于在樓層內(nèi)等待電梯的乘客，將插入在等候隊(duì)列里，每一層有兩個(gè)等候隊(duì)列，一隊(duì)要求向上，一隊(duì)要求向下，用鏈隊(duì)列來實(shí)現(xiàn)。對(duì)于在電梯內(nèi)的乘 客，用五個(gè)乘客棧來實(shí)現(xiàn)，該乘客要去哪一層，就把他放在相應(yīng)編號(hào)的棧中，對(duì)應(yīng)變量為EleStackO4。(4) 、模擬時(shí)鐘從0開始， 時(shí)間單位為0.1秒。人和電梯的各種動(dòng)作均要耗費(fèi)一定的時(shí)間單 位(簡(jiǎn)記為t)：有人進(jìn)出時(shí)，電梯每隔40t測(cè)試一次，若無人進(jìn)出，則關(guān)門關(guān)門和開門各需要20t每個(gè)人進(jìn)出電梯均需要25t電梯加速需要15t如果電梯在某層

4、靜止時(shí)間超過300t，則駛回1層候命。(5) 、按時(shí)序顯示系統(tǒng)狀態(tài)的變化過程：發(fā)生的全部人和電梯的動(dòng)作序列。三：數(shù)據(jù)結(jié)構(gòu)1、 乘客類型反映乘客的所有屬性。ADT Client數(shù)據(jù)對(duì)象：D=ai乘客信息，1=1,2,n,n0精品文檔3歡迎。下載數(shù)據(jù)關(guān)系：R=|a口，aiD,i=2,n基本操作：PrintClientInfo(Client const &e,ClientStatus)操作結(jié)果：輸出乘客信息。CreatClient(Client *&p)操作結(jié)果：生成新的乘客。DestoryClient(Client *&p)操作結(jié)果：該乘客離開系統(tǒng)。GoAbove(Clie

5、nt const &e)操作結(jié)果：判斷該乘客是否去往高層。CInfloor(Client const &e)操作結(jié)果：返回乘客進(jìn)入的樓層。CInTime(Client const &e)操作結(jié)果：返回乘客進(jìn)入時(shí)間。COutfloor(Client const &e)操作結(jié)果：返回乘客進(jìn)入時(shí)間。2、 乘客棧類型 電梯內(nèi)的乘客用乘客棧表示，去不同樓層的乘客放在不同的棧中。ADT Estack數(shù)據(jù)對(duì)象：D=ai乘客信息，1=1,2,n,n0數(shù)據(jù)關(guān)系：R=|ai-i,aiD,i=2,n基本操作：略。3、 等候隊(duì)列類型 在電梯外等待的乘客用等待隊(duì)列表示。每層各有兩個(gè)等待隊(duì)

6、列，分別為上 樓隊(duì)列和下樓隊(duì)列。與一般隊(duì)列不同的是在基本操作中加入了放棄操作CGiveUp(WQueue&Q,int floor)。4、 電梯類型 表示電梯的各個(gè)屬性和所有動(dòng)作。ADT Elevator數(shù)據(jù)對(duì)象：D=ai電梯信息，1=1,2,n,n0基本操作：InitEle(Elevator &E)操作結(jié)果：初始化電梯類型。DestoryEle(Elevator &E)操作結(jié)果：銷毀電梯類型。EleDecide(Elevator &E,WQueue wMaxfloor+12)操作結(jié)果：電梯動(dòng)作決策。ElevatorRun(Elevator &E,WQue

7、ue wMaxfloor+12)操作結(jié)果：電梯狀態(tài)轉(zhuǎn)換。CountOver(Elevator &E)操作結(jié)果：判斷電梯計(jì)時(shí)是否完成。精品文檔4歡迎下載EleFloor(Elevator const &E)操作結(jié)果：返回電梯所在的層。EleStatus(Elevator const &E)操作結(jié)果：返回電梯狀態(tài)。RequireAbove(Elevator const &E)操作結(jié)果：判斷是否有高層請(qǐng)求。RequireBelow(Elevator const &E)操作結(jié)果：判斷是否有低層請(qǐng)求。EleAchieved(Elevator &E)操作結(jié)果

8、：判斷電梯是否要停于當(dāng)前層。EleOpe nDoor(Elevator &E)操作結(jié)果：判斷電梯是否要開門。5、高樓模塊實(shí)現(xiàn)電梯和乘客之間的互交功能。包括：In Out(Elevator & E,WQueue wMaxfloor+12)操作結(jié)果：進(jìn)行乘客的進(jìn)出電梯活動(dòng)。NewClie nt(Elevator & E,WQueue w52)操作結(jié)果：進(jìn)入新乘客。Prin tStatus(Elevator & E,WQueue w52)操作結(jié)果：輸出當(dāng)前狀態(tài)。Prin t(Elevator & E,Action a)操作結(jié)果：輸出電梯動(dòng)作信息。四：算法設(shè)計(jì)1

9、:本程序包含(1)(2)(3)(4)(5)(6)6個(gè)模塊：主程序模塊乘客模塊 乘客棧模塊 電梯模塊 等待隊(duì)列模塊 咼樓模塊：實(shí)現(xiàn)電梯和乘客之間的互交。各模塊之間的調(diào)用關(guān)系如下:2:主程序主程序主要處理兩類事件：乘客事件和電梯事件。除此之外，主程序還處理各精品文檔5歡迎。下載個(gè)模塊的初始化和銷毀工作，以及電梯狀態(tài)的輸出。乘客事件包括新乘客到達(dá) 事件，乘客放棄等待事件，乘客進(jìn)出電梯事件。電梯事件包括電梯運(yùn)行事件。3：詳細(xì)設(shè)計(jì)#define NULL#define TRUE#define FALSE#define OK#define ERROR#define INFEASIBLE#define OV

10、ERFLOW0 /空指針1010-1-2#define INT_MAX 32767/Status是函數(shù)類型，其值是函數(shù)結(jié)果狀態(tài)代碼typedef int Status;#define Empty 0/- /電梯狀態(tài)enum EleStatusOpening,Opened,Closing,Closed,Moving,Decelerate,Waiting; enumActionDoorOpened,DoorClosed,GoingUp,GoingDown,Achieved,None; enumEleStageUp,Down,OpenDoor,Stop;enum ClientStatusNew,Gi

11、veUp,In,Out,Finish;long Time=0; /時(shí)鐘long MaxTime;/系統(tǒng)運(yùn)行最長(zhǎng)時(shí)間int InOutCount=0;/用于進(jìn)出計(jì)時(shí)int InterTime=0;/下一乘客進(jìn)入系統(tǒng)的時(shí)間int ID=0; /乘客編號(hào)int GiveUpNumber=0;/乘客放棄的數(shù)目int TotalTime=0;/總共等待時(shí)間 部分重要操作的算法：1、判斷運(yùn)動(dòng)方向函數(shù)EleDecide的算法：2、統(tǒng)計(jì)高層和低層的請(qǐng)求（不包括當(dāng)前層）3、高層和低層均無請(qǐng)求：發(fā)出Stop命令。4、否則，1）若電梯在上升期：1.若有高層請(qǐng)求：上升；2.若無高層請(qǐng)求：轉(zhuǎn)下降期，下降。2）若電梯在下

12、降期：1.若有低層請(qǐng)求：下降；2.若無有低層請(qǐng)求：轉(zhuǎn)上升期，上升。 判斷電梯是否要停于當(dāng)前層函數(shù)EleAchieved的算#define CloseTest 40#define OverTime 300#define DoorTime#define InOutTime#define Maxfloor#define Minfloor/電梯關(guān)門測(cè)試時(shí)間/電梯停候超時(shí)時(shí)間20 /開門關(guān)門時(shí)間25 /進(jìn)出電梯時(shí)間4 /最高層0 /最低層精品文檔6歡迎。下載法：1.該層的CallCar為1；2.該層在上升（下降）期有上升（下降）請(qǐng)求（判斷CallUp或CallDown）；3.上升（下降） 期高（低）層沒

13、有請(qǐng)求而該層由下降 （上升） 請(qǐng)求，要轉(zhuǎn)換運(yùn)行時(shí)期。 判斷電梯動(dòng)作函數(shù)ElevatorRun的算法：1.若電梯在Opening狀態(tài)，則轉(zhuǎn)至Opened狀態(tài)。2.若電梯在Opened狀態(tài)，若無人進(jìn)出，則轉(zhuǎn)至Closing狀態(tài)。3.若電梯在Closed狀態(tài)，則根據(jù)電梯請(qǐng)求情況轉(zhuǎn)至相應(yīng)狀態(tài)。4.若電梯在Closing狀態(tài)，則轉(zhuǎn)至Closed狀態(tài)。5.若電梯在Moving狀態(tài)，若達(dá)到目標(biāo)層，則轉(zhuǎn)至Decelerate狀態(tài)。否則，繼續(xù)移動(dòng)。6.若電梯在Decelerate狀態(tài)，則設(shè)定電梯時(shí)期，并轉(zhuǎn)至Opening狀態(tài)。7.若電梯在Waiting狀態(tài)，在判斷是否等待超時(shí)，若超時(shí)則向第一層移動(dòng)。否則，判斷電

14、梯請(qǐng)求情況并轉(zhuǎn)至相應(yīng)狀態(tài)。五： 設(shè)計(jì)與調(diào)試分析在本程序中如何判斷電梯的動(dòng)作最為關(guān)鍵。 此外， 合理劃分各個(gè)模塊和處理各個(gè)模塊之 間的聯(lián)系也非常重要。在電梯調(diào)度方面不能按照預(yù)定的想法實(shí)現(xiàn)， 所以和現(xiàn)實(shí)中的電梯有出入。 沒有顯示電梯 的運(yùn)行到哪里，而是用有乘客進(jìn)入電梯時(shí)顯示乘客進(jìn)入到哪層樓來告知電梯運(yùn)行到幾樓。 開 門，關(guān)門時(shí)需要精心思考， 此處記時(shí)及判斷是否要開門也是難點(diǎn)， 所以這些看似很平常的動(dòng) 作卻是最難也是最容易錯(cuò)的地方。 此外在指針的使用方面也是難點(diǎn)， 很多地方比如乘客進(jìn)隊(duì) 出隊(duì)以及放棄乘坐電梯時(shí)均涉及指針的使用， 也經(jīng)常在這些地方通不過編譯。 為了便于控制 循環(huán)， 設(shè)計(jì)了電梯運(yùn)行時(shí)間，

15、 則在時(shí)間到達(dá)時(shí)即可退出系統(tǒng)。 由于開始為了簡(jiǎn)化程序而定義 了很多變量， 結(jié)果發(fā)現(xiàn)并不實(shí)際， 有的變量?jī)H是在某些函數(shù)中賦予其值罷了， 于是就將這些 變量刪除，比如開始按照提示設(shè)置了D1 表示人們正在進(jìn)出電梯等等。精品文檔7歡迎下載andXXXJCMIMLMZJMIJieMZXKiMXKaXXXXXXXXJKJtiKXlKXlKXXWXJtIMaiCJtZMJCX XKMM一歡迎使用電梯模擬系統(tǒng)一K K X浦耳耳料算再悴KXXIOt斧貝科KXXNKX貝強(qiáng)KXMXKKHMXdH幷nF所妾到達(dá)曙屋氣、墜2咼泰宮進(jìn)入第4層- 馳1己打開.1號(hào)泰君走癥曲梯*要去第2層”_74”丘等待時(shí)閭皿回g*i吋泳加

16、II乗斉進(jìn)h第2層- 等伶吋咼20 U菇J吋泳朗4號(hào)邸辰-2嘗汞宮抽棄案*六：體會(huì)及建議我們應(yīng)重視編程思想的培養(yǎng)，語言很重要，但究竟只是工具，思想才是精髓。通過閱讀書 中的各種數(shù)據(jù)結(jié)構(gòu)及相應(yīng)算法的代碼來吸收書中的思想。我們可以利用各種途徑來學(xué)習(xí)認(rèn)識(shí)一種功能的實(shí)現(xiàn)，但是最終的串聯(lián)編寫還是應(yīng)該靠自己的思路去不斷完善，在這段時(shí)間中我們有充分的時(shí)間去了解我們完成任務(wù)所需的知識(shí)內(nèi)容，而我們也應(yīng)該去認(rèn)真完成。在這階段的設(shè)計(jì)過程中，編寫時(shí)總是出現(xiàn)原來未曾遇到過的各種錯(cuò)誤，很難解決，常常受到很長(zhǎng)時(shí)間的困擾，雖然這屬于純粹的個(gè)人能力體現(xiàn)，屬于自學(xué)運(yùn)用，但老師并不能在有問題時(shí)及時(shí)給與有效建議。而我們的所學(xué)有限，考

17、慮問題不是很全面，解決問題也總是難以有 高效的解決方案只能通過不斷的實(shí)踐去比較結(jié)果。七：參考文獻(xiàn)1嚴(yán)蔚敏等 數(shù)據(jù)機(jī)構(gòu)（C語言版）清華大學(xué)出版社2:譚浩強(qiáng)C語言程序設(shè)計(jì) 清華大學(xué)出版社八：原代碼#i nclude #in elude #i nclude #in elude 醜翩W黑評(píng)U達(dá)斷時(shí)間返0IE：2iX第丄層-寺時(shí)間二4目II達(dá)打環(huán)Z所要到達(dá)所要到達(dá)Settst r at精品文檔8歡迎。下載#include #include #include /所有常量，全局變量和類型定義#define NULL0#define TRUE1#define FALSE0#define OK1#define

18、ERROR0 #define INFEASIBLE -1#define OVERFLOW -2#define INT_MAX 32767/Status是函數(shù)類型，其值是函數(shù)結(jié)果狀態(tài)代碼typedef int Status;#define Empty 0 /電梯狀態(tài)enum EleStatusOpening,Opened,Closing,Closed,Moving,Decelerate,Waiting; enumActionDoorOpened,DoorClosed,GoingUp,GoingDown,Achieved,None; enumEleStageUp,Down,OpenDoor,Sto

19、p;enum ClientStatusNew,GiveUp,In,Out,Finish;long Time=0; /時(shí)鐘long MaxTime;/系統(tǒng)運(yùn)行最長(zhǎng)時(shí)間int InOutCount=0;/用于進(jìn)出計(jì)時(shí)int InterTime=0;/下一乘客進(jìn)入系統(tǒng)的時(shí)間int ID=0;/乘客編號(hào)int GiveUpNumber=0;/乘客放棄的數(shù)目int TotalTime=0;/總共等待時(shí)間/乘客類型typedef struct int ClinetID;/乘客編號(hào)int Outfloor;/去哪層int InTime; /該乘客進(jìn)入時(shí)間int GivepuTime; /所能容忍的等待時(shí)間i

20、nt Infloor;/乘客進(jìn)入的樓層Client;/乘客類型基本操作void PrintClientInfo(Client const &e,ClientStatus s)switch(s) #define CloseTest 40#define OverTime 300#define DoorTime#define InOutTime#define Maxfloor#define Minfloor/電梯關(guān)門測(cè)試時(shí)間/電梯停候超時(shí)時(shí)間20 /開門關(guān)門時(shí)間25 /進(jìn)出電梯時(shí)間4 /最高層0 /最低層精品文檔9歡迎。下載case New:printf(t%d號(hào)乘客進(jìn)入第dM.n,e.Cl

21、inetlD,e.lnfloor);break;case GiveUp:printf(t%d號(hào)乘客放棄等待.n,e.ClinetID);break;case Out:printf(t%d號(hào)乘客走出電梯.n,e.ClinetlD);break;case ln:printf(t%d號(hào) 乘 客 走 進(jìn) 電 梯 ， 要 去 第%d層.n,e.Cli netlD,e.Outfloor);break;default:break;Status CreatClient(Client *&p)int d;p=new Client;if(!p) return OVERFLOW;p-ClinetlD=+lD

22、;printf(%d所能容忍的等待時(shí)間:,lD);scanf(%d,&d);p-GivepuTime=d;p-lnTime=Time;printf(下一乘客要到達(dá)的時(shí)間:);scanf(%d,&d);lnterTime=d;printf(所要到達(dá)的樓層:);scanf(%d,&d);p-Outfloor=d; while(p-lnfloor=rand()%(Maxfloor+1)=p-Outfloor);PrintClientlnfo(*p,New);return OK;Status DestoryClient(Client *&p)delete p;p=NUL

23、L;return OK;Status GoAbove(Client const &e)if(e.Outfloore.lnfloor) return TRUE;精品文檔10歡。迎下載else return FALSE;Status CInfloor(Client const &e)return e.Infloor;Status CInTime(Client const &e)return e.InTime;Status COutfloor(Client const &e)return e.Outfloor;#define STACK_INIT_SIZE 10/存儲(chǔ)

24、空間初始分配量#define STACKINCREMENT 5 /存儲(chǔ)空間分配增量/乘客棧typedef Client typedef struct SElemTypeSElemTypeintClientStack;Status InitStack(ClientStack &S)S.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType); if(!S.base) returnOVERFLOW;S.top=S.base;S.stacksize=STACK_INIT_SIZE;return OK;Status DestroySt

25、ack(ClientStack &S) SElemType *p;if(S.base)for(p=S.base;p=S.stacksize) S.base=(SElemType*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemType);if(!S.base) return OVERFLOW;S.top=S.base+S.stacksize; S.stacksize+=STACKINCREMENT;*S.top+=e; return OK;Status Pop(ClientStack &S,SElemType &

26、amp;e)if(S.top=S.base) return ERROR; e=*(-S.top);return OK;void PrintStack(ClientStack &S) SElemType *i; i=S.base; while(iS.top)精品文檔12歡。迎下載coutClinetID ;/電梯類型typedef struct intfloor;int ClientNumber;/電梯內(nèi)人數(shù)EleStatus status; /電梯當(dāng)前狀態(tài)EleStage Stage; /電梯運(yùn)行時(shí)期每層的Up按鈕每層的Down按鈕電梯內(nèi)的目標(biāo)層按鈕乘客棧,要去不同樓層的人放在不同的棧

27、中Elevator;/電梯類型基本操作void InitEle(Elevator &E)int i;E.floor=1; E.status=Waiting;E.Count=OverTime;E.Stage=Down;E.ClientNumber=0; for(i=0;i=Maxfloor;i+)E.CallUpi=0;E.CallDowni=0;E.CallCari=0;for(i=0;i=Maxfloor;i+) InitStack(E.Si);Status CountOver(Elevator &E)if(E.Count) E.Count-;return FALSE;ret

28、urn TRUE;void DestoryEle(Elevator &E) int i;for(i=0;i=Maxfloor;i+) DestroyStack(E.Si);Status EleFloor(Elevator const &E)return E.floor;EleStatus EleStatus(Elevator const &E)return E.status;Status RequireAbove(Elevator const &E)for(int i=E.floor+1;i=Minfloor;i-) if(E.CallCari|E.CallDo

29、wni|E.CallUpi) return TRUE;return FALSE;/電梯所在層int Count;/用于電梯計(jì)時(shí)intCallUpMaxfloor+1;/ intCallDownMaxfloor+1;/ intCallCarMaxfloor+1;/ClientStack SMaxfloor+1;/精品文檔13歡。迎下載Status EleAchieved(Elevator &E)if(E.CallCarE.floor) return TRUE;if(E.Stage=Up&E.CallUpE.floor|E.Stage=Down&E.CallDownE.fl

30、oor) return TRUE;if(E.Stage=Up&E.CallDownE.floor&!RequireAbove(E)E.Stage=Down;return TRUE;if(E.Stage=Down&E.CallUpE.floor&!RequireBelow(E)E.Stage=Up;return TRUE;return FALSE;Status EleOpenDoor(Elevator &E)if(E.CallCarE.floor|E.CallDownE.floor&E.Stage=Down|E.CallUpE.floor&

31、E.Stage=Up)return TRUE;if(E.status=Waiting) if(E.CallDownE.floor) E.Stage=Down;return TRUE; if(E.CallUpE.floor)E.Stage=Up;return TRUE;return FALSE;EleStage EleDecide(Elevator &E)int Above,Below; Above=RequireAbove(E); Below=RequireBelow(E); if(Above=0&Below=0)return Stop;else if(E.Stage=Up)

32、if(Above!=0) return Up; else E.Stage=Down;return Down;else if(Below!=0) return Down; else E.Stage=Up;return Up;Action ElevatorRun(Elevator &E)switch(E.status)case Opening: E.status=Opened;E.Count=CloseTest; return DoorOpened;case Opened: if(E.Stage=Down&!E.CallCarE.floor&!E.CallDownE.flo

33、or|E.Stage=Up&!E.CallCarE.floor&!E.CallUpE.floor) E.status=Closing;E.Count=DoorTime; break;case Closing: E.status=Closed; return DoorClosed;case Waiting: if(E.Count=0) if(E.floor!=1) E.CallCar1=1;else E.Count-; if(EleOpenDoor(E) E.status=Opening;E.Count=DoorTime;break;精品文檔14歡。迎下載case Closed:

34、break;case Moving:/完成移動(dòng)if(E.Stage=Up) E.floor+; else E.floor-;return Achieved; E.status=Opening;E.Count=DoorTime; break;return None;/單鏈隊(duì)列隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)typedef Client *QElemType;/等候隊(duì)列typedef struct QNode QElemTypedata;struct QNode*next;QNode,*QueuePtr;typedef struct QueuePtr front;QueuePtr rear;WQueue;/等待

35、隊(duì)列的基本操作Status InitQueue(WQueue &Q)Q.front=Q.rear=new QNode; if(!Q.front) return OVERFLOW; Q.front-next=NULL;Q.front-data=NULL;return OK;Status DestroyQueue(WQueue &Q)while(Q.front)Q.rear=Q.front-next;if(Q.front-data) DestoryClient(Q.front-data); else Q.front;Q.front=Q.rear;return OK;Status E

36、nQueue(WQueue &Q,QElemType e)QueuePtr p;p=new QNode; if(!p) return OVERFLOW; p-data=e;p-next=NULL;Q.rear-next=p;Q.rear=p; return OK;Status DeQueue(WQueue &Q,QElemType &e)QueuePtr p; if(Q.front=Q.rear) return ERROR; p=Q.front-next;精品文檔15歡。迎下載e=p-data;Q.front-next=p-next; if(Q.rear=p) Q.re

37、ar=Q.front; free(p);return OK;Status QueueEmpty(WQueue Q)if(Q.front=Q.rear) return TRUE; else return FALSE;Status QDelNode(WQueue &Q,QueuePtr p)QueuePtr q; if(p=NULL|p-next=NULL) return ERROR; q=p-next;p-next=q-next; if(p-next=NULL) Q.rear=p;DestoryClient(q-data);free(p);return OK;Status CGiveUp

38、(WQueue &Q,int floor)QueuePtr p; p=Q.front; if(p-next!=NULL)if(p-next-data-GivepuTime=0&floor!=p-next-data-Infloor)PrintClientInfo(*(p-next-data),GiveUp);TotalTime+=Time-CInTime(*(p-next-data);QDelNode(Q,p);GiveUpNumber+;elsep-next-data-GivepuTime-;return OK;void PrintQueue(WQueue Q)QueuePtr

39、 q;int count=0;if(Q.front-next=NULL) goto end;q=Q.front-next;while(q!=NULL)coutsetw(3)data-ClinetIDnext;count+;end:while(count+=4) cout ;精品文檔16歡。迎下載void InOut(Elevator &E,WQueue wMaxfloor+12)Client *p;if(E.CallCarE.floor)if(StackEmpty(E.SE.floor) E.CallCarE.floor=0;elsePop(E.SE.floor,p);E.ClientNumber-;InOutCount=InOutTime;PrintClientInfo(*p,Out);TotalTime+=Time-CInTime(*p);DestoryClient(p);if(E.CallCarE.floor=0)if(!QueueEmpty(wE.floorE.Stage)DeQueue(wE.floorE.Stage,p);Push(E.SCOutfloor(*p),p);if(E.Ca