數(shù)據(jù)結(jié)構(gòu)電梯模擬

1、數(shù)據(jù)結(jié)構(gòu)課 程 實(shí) 驗(yàn) 報(bào) 告姓名：陳東:J 學(xué)號(hào)：070612146；一、【實(shí)驗(yàn)?zāi)康摹?. 3二、【問題描述】 . 3三、【基本要求】 . 3四、【實(shí)驗(yàn)環(huán)境】 . 3五、【測(cè)試數(shù)據(jù)及其結(jié)果】 . 4六、【實(shí)驗(yàn)源代碼】 . 8一、【實(shí)驗(yàn)?zāi)康摹繋椭鷮W(xué)生熟練掌握線性表的基本操作在鏈表結(jié)構(gòu)中的實(shí)現(xiàn)，熟練進(jìn)行各種鏈 表的操作和應(yīng)用。二、【問題描述】設(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è)模擬瞬間處理有待完成的各種事情，

2、然后把模擬時(shí)鐘推進(jìn)到某個(gè)動(dòng)作 預(yù)定要發(fā)生的下一個(gè)時(shí)刻。三、【基本要求】（1）、模擬某校五層教學(xué)樓的電梯系統(tǒng)。該樓有一個(gè)自動(dòng)電梯，能在每層停留。五 個(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

3、）、已開門（Opened）、正在關(guān)門（Closi ng）、已關(guān)門（Closed）、等待（Wait in g）、移動(dòng)（Movi ng）、減速（Decelerate）。（ 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)變量為 EleStackQ 4。（4） 、模擬時(shí)鐘從 0 開始，時(shí)間單位為秒。人和電梯的各種動(dòng)作均要耗費(fèi)一定的時(shí) 間單

4、位（簡(jiǎn)記為 t）：有人進(jìn)出時(shí)，電梯每隔 40t 測(cè)試一次，若無人進(jìn)出，則關(guān)門關(guān)門和開門各需要 20t每個(gè)人進(jìn)出電梯均需要 25t電梯加速需要 15t如果電梯在某層靜止時(shí)間超過 300t，則駛回1層候命。（5） 、按時(shí)序顯示系統(tǒng)狀態(tài)的變化過程：發(fā)生的全部人和電梯的動(dòng)作序列。四、【實(shí)驗(yàn)環(huán)境】Windows 7, VC+五、【測(cè)試數(shù)據(jù)及其結(jié)果】1 、 乘客類型 反映乘客的所有屬性。ADT Client數(shù)據(jù)對(duì)象：D=ai乘客信息，1=1,2,希0數(shù)據(jù)關(guān)系：R=|ai-1,ai D,i=2,n基本操作：Prin tClie ntln fo（Clie nt con st & e,Clie ntStatus

5、） 操作結(jié)果：輸出乘客信息。CreatClient(Client *&p)操作結(jié)果：生成新的乘客DestoryClient(Client *&p) 操作結(jié)果：該乘客離開系統(tǒng)。 GoAbove(Client 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 Estac

6、k數(shù)據(jù)對(duì)象：D二ai乘客信息，1=1,2,，簾0數(shù)據(jù)關(guān)系：R=|ai-1,ai D,i=2,n基本操作：略。3、等候隊(duì)列類型在電梯外等待的乘客用等待隊(duì)列表示。 每層各有兩個(gè)等待隊(duì)列， 分別為上樓隊(duì)列和下樓隊(duì)列&Q,int floor) 。4、電梯類型 表示電梯的各個(gè)屬性和所有動(dòng)作。ADT Elevator數(shù)據(jù)對(duì)象：D二ai電梯信息，1=1,2,，簾0 基本操作：InitEle(Elevator &E) 操作結(jié)果：初始化電梯類型。 DestoryEle(Elevator &E) 操作結(jié)果：銷毀電梯類型。EleDecide(Elevator &E,WQueue wMaxfloor+12) 操作結(jié)果

7、：電梯動(dòng)作決策。ElevatorRun(Elevator &E,WQueue wMaxfloor+12) 操作結(jié)果：電梯狀態(tài)轉(zhuǎn)換。CountOver(Elevator &E) 操作結(jié)果：判斷電梯計(jì)時(shí)是否完成。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)求。與一般隊(duì)列不同的是在基本操作中加入了放

8、棄操作CGiveUp(WQueueEleAchieved(Elevator &E) 操作結(jié)果：判斷電梯是否要停于當(dāng)前層。EleOpenDoor(Elevator &E) 操作結(jié)果：判斷電梯是否要開門。5、高樓模塊實(shí)現(xiàn)電梯和乘客之間的互交功能。包括：InOut(Elevator &E,WQueue wMaxfloor+12) 操作結(jié)果：進(jìn)行乘客的進(jìn)出電梯活動(dòng)。NewClient(Elevator &E,WQueue w52) 操作結(jié)果：進(jìn)入新乘客。PrintStatus(Elevator &E,WQueue w52)操作結(jié)果：輸出當(dāng)前狀態(tài)。Print(Elevator &E,Action a)

9、操作結(jié)果：輸出電梯動(dòng)作信息六、【實(shí)驗(yàn)源代碼】#in elude #in elude #in elude #in elude #in elude #in elude #in elude n”;break;case Out: printf(t%d 號(hào)乘客走出電梯 .n,;break;case In:printf(t%d 號(hào)乘客走進(jìn)電梯，要去第 焜.n,;break; default:break;Status CreatClient(Client *&p)int d;p=new Client;if(!p) return OVERFLOW;p-ClinetID=+ID;printf(%d 所能容忍的等

10、待時(shí)間 :,ID);scanf(%d,&d);p-GivepuTime=d;p-InTime=Time;printf( 下一乘客要到達(dá)的時(shí)間 :);scanf(%d,&d);InterTime=d;printf( 所要到達(dá)的樓層 :);scanf(%d,&d);p-Outfloor=d;while(p-Infloor=rand()%(Maxfloor+1)=p-Outfloor);PrintClientInfo(*p,New);return OK;de-e(DpPUNULDref urn OK-ss-fus GOAboveo-ienf consfQoe) 宀ifv return TRUEe-s

11、e refurn FALSE- ss-fus c-Mooro-ienf consfQoe)refurn -ss-fus c-nTime(c-ienf consfQoe)宀refurn -ss-fus couffoor(c=enf consfQoe)宀refurn -甘define STACKI-N_TIS_ZE 100 npbreaKcase Doooose2prinff(=迸f 曲蓋口冰淫 M-xbreaK case Achieved prinff(=%picmuM&dn。云-break- case Goingupprinff(=%piCBkfh召VT-xbreaK case Going D

12、own prinm-迸fCT召VT-xbreaK;int main()Elevator E;WQueue wMaxfloor+12;InitEle(E);srand( (unsigned)time( NULL );for(int i=0;i=Maxfloor;i+)InitQueue(wiUp);InitQueue(wiDown);MaxTime=1000000;printf( 請(qǐng)輸入電梯的運(yùn)行時(shí)間 :);scanf(%d,&MaxTime);printf(n);while(Time+MaxTime)if(InterTime=0) NewClient(E,w);else InterTime-;for(int i=0;i=Maxfloor;i+)for(int j=0;j2;j+)default:break;coutn*歡迎使用電梯模擬系統(tǒng)endl;if(InOutCount=0)if(EleStatus(E)=Opened) InOut(E,w);else InOutCount-;if(CountOver(E)|EleStatus(E)=Closed|EleStatus