數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--電梯模擬

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-03-01 格式：doc 頁數(shù)：32 大?。?22.00KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

已閱讀1頁，還剩31頁未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

1、　　課程設(shè) 計(jì)　?。〝?shù)據(jù)結(jié)構(gòu)）　　2013年 1月 15日　　課程設(shè)計(jì)任務(wù)書及成績評定　?、瘛㈩}目的目的和要求： 　　鞏固和加深對數(shù)據(jù)結(jié)構(gòu)的理解，通過上機(jī)實(shí)驗(yàn)、調(diào)試

2、程序，加深對課本知識的理解，最終使學(xué)生能夠熟練應(yīng)用數(shù)據(jù)結(jié)構(gòu)的知識寫程序。　?。?）通過本課程的學(xué)習(xí)，能熟練掌握幾種基本數(shù)據(jù)結(jié)構(gòu)的基本操作。　　（2）能針對給定題目，選擇相應(yīng)的數(shù)據(jù)結(jié)構(gòu)，分析并設(shè)計(jì)算法，進(jìn)而給出問題的正確求解過程并編寫代碼實(shí)現(xiàn)。　?、颉⒃O(shè)計(jì)進(jìn)度及完成情況

3、Ⅲ、主要參考文獻(xiàn)及資料　　[1] 嚴(yán)蔚敏數(shù)據(jù)結(jié)構(gòu)（C語言版）清華大學(xué)出版社 1999　　[2] 嚴(yán)蔚敏數(shù)據(jù)結(jié)構(gòu)題集（C語言版）清華大學(xué)出版社 1999　　[3] 譚浩強(qiáng) C語言程序設(shè)計(jì) 清華大學(xué)出版社　　[4] 與所用編程環(huán)境相配套的C語言或C++相關(guān)的資料<

4、;/p>　?、?、成績評定：　　設(shè)計(jì)成績：（教師填寫）　　指導(dǎo)老師：（簽字）　　二年月日　　目

5、錄　　第一章概述……………………………………………………………1　　第二章系統(tǒng)分析………………………………………………………2　　第三章概要設(shè)計(jì)………………………………………………………4　　第四章詳細(xì)設(shè)計(jì)………………………………………………

6、………7　　第五章運(yùn)行與測試……………………………………………………25　　第六章總結(jié)與心得……………………………………………………28　　參考文獻(xiàn) ………………………………………………………………28　　第一章概述</p

7、>　　課程設(shè)計(jì)是實(shí)踐性教學(xué)中的一個(gè)重要環(huán)節(jié)，它以某一課程為基礎(chǔ)，可以涉及和課程相關(guān)的各個(gè)方面，是一門獨(dú)立于課程之外的特殊課程。課程設(shè)計(jì)是讓同學(xué)們對所學(xué)的課程更全面的學(xué)習(xí)和應(yīng)用，理解和掌握課程的相關(guān)知識?！稊?shù)據(jù)結(jié)構(gòu)》是一門重要的專業(yè)基礎(chǔ)課，是計(jì)算機(jī)理論和應(yīng)用的核心基礎(chǔ)課程。　　數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)，要求學(xué)生在數(shù)據(jù)結(jié)構(gòu)的邏輯特性和物理表示、數(shù)據(jù)結(jié)構(gòu)的選擇和應(yīng)用、算法的設(shè)計(jì)及其

8、實(shí)現(xiàn)等方面，加深對課程基本內(nèi)容的理解。同時(shí)，在程序設(shè)計(jì)方法以及上機(jī)操作等基本技能和科學(xué)作風(fēng)方面受到比較系統(tǒng)和嚴(yán)格的訓(xùn)練。　　在這次的課程設(shè)計(jì)中我選擇的題目是圖書管理。傳統(tǒng)的人工圖書管理，基本業(yè)務(wù)活動有對一本書的采編入庫、清除庫存、借閱和歸還等等，但是人工統(tǒng)計(jì)操作起來效率相對來說要低，也容易出錯(cuò)。但是現(xiàn)在這些業(yè)務(wù)借助計(jì)算機(jī)系統(tǒng)完成后，效率可以得到提高，也可以減少出錯(cuò)的幾率?？梢允箞D書管理的日常業(yè)務(wù)

9、更加的方便迅捷、減少很多勞動量。　　1、訓(xùn)練學(xué)生靈活應(yīng)用所學(xué)數(shù)據(jù)結(jié)構(gòu)知識，獨(dú)立完成問題分析，結(jié)合數(shù)據(jù)結(jié)構(gòu)理論知識，編寫程序求解指定問題。 　　2.初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設(shè)計(jì)、程序編碼、測試等基本方法和技能；　　3.提高綜合運(yùn)用所學(xué)的理論知識和方法獨(dú)立分析和解決問題的能力；&l

10、t;p>　　4.訓(xùn)練用系統(tǒng)的觀點(diǎn)和軟件開發(fā)一般規(guī)范進(jìn)行軟件開發(fā)，鞏固、深化學(xué)生的理論知識，提高編程水平，并在此過程中培養(yǎng)他們嚴(yán)謹(jǐn)?shù)目茖W(xué)態(tài)度和良好的工作作風(fēng)。　　第二章系統(tǒng)分析　　任務(wù)　　根據(jù)教材《數(shù)據(jù)結(jié)構(gòu)題集（C語言版）》（嚴(yán)蔚敏

11、、吳偉民主編）選擇課程設(shè)計(jì)題目，要求通過設(shè)計(jì)，在數(shù)據(jù)結(jié)構(gòu)的邏輯特性和物理表示、數(shù)據(jù)結(jié)構(gòu)的選擇應(yīng)用、算法的設(shè)計(jì)及其實(shí)現(xiàn)等方面加深對課程基本內(nèi)容的理解和綜合運(yùn)用。　　設(shè)計(jì)題目從《數(shù)據(jù)結(jié)構(gòu)題集》“第二篇實(shí)習(xí)篇”中選取，每班每題不得超過2人。　　另選題：　　學(xué)生自

12、選課題　　學(xué)生原則上可以結(jié)合個(gè)人愛好自選課題，要求課題有一定的深度與難度，有一定的算法復(fù)雜性，能夠鞏固數(shù)據(jù)結(jié)構(gòu)課程所學(xué)的知識。學(xué)生自選課題需在17周前報(bào)課程設(shè)計(jì)指導(dǎo)教師批準(zhǔn)方可生效。　　要求：　　1、在處理每個(gè)題目時(shí)，要求從分析題目的需求入手，按設(shè)計(jì)抽象數(shù)

13、據(jù)類型、構(gòu)思算法、通過設(shè)計(jì)實(shí)現(xiàn)抽象數(shù)據(jù)類型、編制上機(jī)程序和上機(jī)調(diào)試等若干步驟完成題目，最終寫出完整的分析報(bào)告。前期準(zhǔn)備工作完備與否直接影響到后序上機(jī)調(diào)試工作的效率。在程序設(shè)計(jì)階段應(yīng)盡量利用已有的標(biāo)準(zhǔn)函數(shù)，加大代碼的重用率。 　　2、.設(shè)計(jì)的題目要求達(dá)到一定工作量（300行以上代碼），并具有一定的深度和難度。　　3、程序設(shè)計(jì)語言推薦使用C/C++，程序書寫

14、規(guī)范，源程序需加必要的注釋;　　4、每位同學(xué)需提交可獨(dú)立運(yùn)行的程序；　　5 、每位同學(xué)需獨(dú)立提交設(shè)計(jì)報(bào)告書（每人一份），要求編排格式統(tǒng)一、規(guī)范、內(nèi)容充實(shí)，不少于10頁（代碼不算）；　　6、課程設(shè)計(jì)實(shí)踐作為培養(yǎng)學(xué)生動手能力的一種手段，單獨(dú)考核。　?。?）、模擬某校五層教學(xué)樓

15、的電梯系統(tǒng)。該樓有一個(gè)自動電梯，能在每層停留。五個(gè)樓層由下至上依次稱為地下層、第一層、第二層、第三層和第四層，其中第一層是大樓的進(jìn)出層，即是電梯的“本壘層”，電梯“空閑”時(shí)，將來該層候命。五個(gè)樓層從下到上的編號為：0、1、2、3、4。除了地下層外，每一層都有一個(gè)要求向下的按鈕除了第四層外，每一層都有一個(gè)要求向上的按鈕。對應(yīng)的變量為：CallUp[0..3]和CallDown[1..4]。電梯內(nèi)的五個(gè)目標(biāo)層按鈕對應(yīng)的變量為：CallCar

16、[0..4]。　　（2）、電梯一共有七個(gè)狀態(tài)，即正在開門（Opening）、已開門（Opened）、正在關(guān)門（Closing）、已關(guān)門（Closed）、等待（Waiting）。　?。?）、乘客可隨機(jī)地進(jìn)出于任何層。對每個(gè)人來說，他有一個(gè)能容忍的最長等待時(shí)間，一旦等候電梯時(shí)間過長，他將放棄。對于在樓層內(nèi)等待電梯的乘客，將插入在等候隊(duì)列里，每一層

17、有兩個(gè)等候隊(duì)列，一隊(duì)要求向上，一隊(duì)要求向下，用鏈隊(duì)列來實(shí)現(xiàn)。對于在電梯內(nèi)的乘客，用五個(gè)乘客棧來實(shí)現(xiàn)，該乘客要去哪一層，就把他放在相應(yīng)編號的棧中，對應(yīng)變量為k[0…4]。　?。?）、模擬時(shí)鐘從0開始，時(shí)間單位為0.1秒。人和電梯的各種動作均要耗費(fèi)一定的時(shí)間單位（簡記為t）：　　有人進(jìn)出時(shí)，電梯每隔40t測試一次，若無人進(jìn)出，則關(guān)門&

18、lt;p>　　關(guān)門和開門各需要20t　　每個(gè)人進(jìn)出電梯均需要25t　　如果電梯在某層靜止時(shí)間超過300t，則駛回1層候命。　?。?）、按時(shí)序顯示系統(tǒng)狀態(tài)的變化過程：發(fā)生的全部人和電梯的動作序列。　　第三章概要設(shè)計(jì)</p&

19、gt;　　乘客類型　　反映乘客的所有屬性。　　Man　　數(shù)據(jù)對象：D={ai∈乘客信息,I=1,2,…,n,n≥0}　　數(shù)據(jù)關(guān)系：R={<ai-1,ai>|ai-

20、1,ai∈D,i=2,…,n}　　基本操作：　　void inel();　　該乘客進(jìn)入電梯時(shí) 發(fā)生的數(shù)據(jù)轉(zhuǎn)換及基本的輸出　　void onwait();　　該乘客進(jìn)入某層等待隊(duì)列時(shí) 發(fā)生的數(shù)

21、據(jù)變動及基本的輸出　　long giveup();　　void getout();　　該乘客出電梯時(shí)所發(fā)生的數(shù)據(jù)變動，及基本的狀態(tài)輸出　　電梯棧類型　　電梯內(nèi)的乘客用乘客棧表示，去不同樓層的

22、乘客放在不同的棧中。　　ADT Estack　　數(shù)據(jù)對象：D={ai∈乘客信息,I=1,2,…,n,n≥0}　　數(shù)據(jù)關(guān)系：R={<ai-1,ai>|ai-1,ai∈D,i=2,…,n}　　基本操作：

23、　　本設(shè)計(jì)中運(yùn)用了一個(gè)鏈棧的模板，可以自己定義棧的數(shù)據(jù)類型　　共用到了五個(gè)棧，分別表示電梯內(nèi)到往某樓的乘客，為了方便設(shè)計(jì)，用一個(gè)棧的數(shù)組來表示這五個(gè)棧，數(shù)組的下標(biāo)表示樓層。　　等候隊(duì)列類型　　在電梯外等待的乘客用等待隊(duì)列表示。每層各有一個(gè)等待隊(duì)列，表示在該層

24、樓排隊(duì)的乘客。為了方便程序設(shè)計(jì)，用一個(gè)隊(duì)列的數(shù)組來表示這五個(gè)隊(duì)列，數(shù)組的下標(biāo)表示樓層。　　同上，本次設(shè)計(jì)也用了一個(gè)鏈隊(duì)列的模板，　　電梯相關(guān)的動作　　表示電梯的各個(gè)屬性和所有動作。　　Void e1()</b&

25、gt;　　表示電梯開門時(shí)所發(fā)生的動作　　Void e2()　　在本層出電梯的乘客從本層的棧中彈出　　調(diào)用乘客走出樓梯事件　　Void e3()</

26、p>　　電梯外的隊(duì)列入電梯棧　　Void e4()　　電梯狀態(tài)的轉(zhuǎn)換　　Void e5()　　電梯關(guān)門時(shí)基本狀態(tài)的輸出及一些數(shù)據(jù)

27、變換　　Void e6()　　電梯上升時(shí)基本狀態(tài)的輸出及數(shù)據(jù)的變動　　Void e7()　　電梯下降時(shí)基本狀態(tài)的輸出，及數(shù)據(jù)的變動

28、Void e8()　　電梯處于靜止?fàn)顟B(tài)時(shí)狀態(tài)的輸出，及數(shù)據(jù)的變動　　控制模塊　　Void control（）　　與電梯控制有關(guān)的函數(shù)集合，用于判斷電梯門的開關(guān)，及電梯狀態(tài)轉(zhuǎn)換控制<p&

29、gt;　　時(shí)間模塊　　Void Wait(long tt)　　本函數(shù)用于時(shí)間模擬中延時(shí)tt個(gè)單位的時(shí)間　　Void times()　　本函數(shù)用于現(xiàn)在時(shí)間狀態(tài)的保存，用于輸入新的乘客時(shí)去處輸入所用的時(shí)間<

30、p>　　Void timer（）　　本函數(shù)用于時(shí)間狀態(tài)的恢復(fù)　　輸入輸出模塊　　diantizhuangtai()　　輸出電梯現(xiàn)在的狀態(tài)<b&

31、gt;　　subsr()　　輸入函數(shù)的子函數(shù)用于處理數(shù)據(jù)輸入并記錄用于輸入數(shù)據(jù)所耽誤的時(shí)間以維持系統(tǒng)時(shí)間的準(zhǔn)確性。　　Void shuru()　　輸人下一個(gè)乘客的信息，及相關(guān)的判斷　　本函數(shù)用于現(xiàn)在時(shí)間狀態(tài)的恢復(fù)，用于輸入新的乘客時(shí)去處輸入所用的時(shí)間

32、　　主程序　　主程序主要處理兩類事件：顯示歡迎界面，輸入事件和電梯狀態(tài)轉(zhuǎn)換事件。　　輸入事件是輸入乘客的信息和下一個(gè)乘客到來的時(shí)間　　狀態(tài)轉(zhuǎn)換事件是處理在當(dāng)前狀態(tài)下電梯的動作　　本程序包含6個(gè)

33、模塊：　?。?）主程序模塊　　（2）乘客模塊　?。?）電梯模塊　?。?）時(shí)間模塊

34、;　?。?）控制模塊　　（6）輸入輸出模塊　　各模塊之間的調(diào)用關(guān)系如下：　　第四章詳細(xì)設(shè)計(jì)　　// 電梯模擬.cpp : 定義控制臺應(yīng)用程序的入口點(diǎn)。<

35、;/p>　　//　　#include "stdafx.h"//此頭文件在詳細(xì)設(shè)計(jì)的結(jié)尾　　#define MAXMAN 5　　#define TIME 100　　using namesp

36、ace std;　　//--------------------------------------變量定義----------------------------------　　enum states {goingup,goingdown,idle};　　states state=idle;

37、　　states nowstate=idle;//控制樓梯的上下　　int nowfloor=1;//電梯當(dāng)前的樓層　　//int d1=0;未用到　　//int d2=0;　　//int d3=0;　　in

38、t callup[5];　　int calldown[5];　　int callcar[5];　　long timesum;//延時(shí)函數(shù)用到的變量　　long delay;　　long sum=1;<

39、p>　　long nexttime;//下一個(gè)乘客出現(xiàn)的時(shí)刻　　int tf;//時(shí)間恢復(fù)標(biāo)志，用在輸入函數(shù)遞歸調(diào)用中　　//int flag;//事件結(jié)束的標(biāo)識　　long jingzhi;//靜止開始時(shí)間、、用于判斷樓梯是否在某一層等待超過300t　　int f

40、;//電梯動作標(biāo)志配合jingzhi協(xié)同　　int lt;//下一個(gè)人出現(xiàn)的時(shí)間間隔　　int renshu; //電梯內(nèi)的人數(shù)　　LinkStack<int> biaozhi;//用于時(shí)間保存函數(shù)遞歸調(diào)用過程中對時(shí)間的保存　　void chushihua()

41、　　{　　int i=5;　　while(i)　　{　　callup[i]=0

42、;　　calldown[i]=0;　　callcar[i]=0;　　i--;　　}　　}&l

43、t;p>　　//------------------------------------自定義乘客類------------------------------------　　class man 　　{　　public:</p

44、>　　int number;　　int infloor;　　int outfloor;　　long intime;　　long giveuptime;　　void inel();

45、　　void onwait();　　long giveup();　　void getout();　　friend ostream&operator << (ostream& output,man& c)//重載流輸出用于棧和隊(duì)列的遍歷&

46、lt;p>　　{　　output<<c.number<<" ";　　return output;　　}　　};

47、;　　man m;//中間變量　　man n;　　//等待隊(duì)列　　LinkQueue<man> s[5];　　//電梯棧&l

48、t;/b>　　LinkStack<man> k[5];　　void man::inel()　　{　　if((m.intime+m.giveuptime*TIME)<clock()-delay)

49、;　　{　　cout<<clock()/TIME-delay/TIME<<","<<nexttime/TIME<<":"<<number<<"號乘客等待超時(shí)，已自動離開！"<<endl;<

50、/p>　　}　　else　　{　　k[outfloor].Push(*this);　　//wait(25);

51、　　cout<<clock()/TIME-delay/TIME<<","<<nexttime/TIME<<":"<<number<<"號乘客從"<<infloor<<"樓進(jìn)入電梯。"<<endl;<p&

52、gt;　　callcar[outfloor]=1;　　}　　}　　void man::onwait()　　{　　s[

53、infloor].EnQueue(*this);　　//wait(25);　　cout<<clock()/TIME-delay/TIME<<","<<nexttime/TIME<<":"<<number<<"號乘客進(jìn)入"&l

54、t;<infloor<<"樓的等待隊(duì)列。"<<endl;　　}　　long man::giveup()　　{　　cout<<clock

55、()/TIME-delay/TIME<<","<<nexttime/TIME<<":"<<number<<"號乘客放棄等待"<<endl;　　return 0;　　}&

56、lt;/b>　　void man::getout()　　{　　cout<<clock()/TIME-delay/TIME<<","<<nexttime/TIME<<":"<&l

57、t;number<<"號乘客出電梯"<<endl;　　}　　//--------------------------------時(shí)間函數(shù)定義-----------------------------------　　int shuru

58、();　　int wait(long tt)//延時(shí)控制函數(shù)　　{　　//cout<<clock()/TIME-delay/TIME<<","<<nexttime/TIME<<":"<

59、;<"wait 計(jì)時(shí)開始"<<endl;　　clock_t end;　　//end=clock()+tt*TIME;　　end=clock()-delay;　　while(clock()<end+delay+tt*TIME)//

60、修正只用當(dāng)前時(shí)刻造成的錯(cuò)誤　　{　　if((clock()-delay)>=nexttime)//當(dāng) 當(dāng)前時(shí)刻大于等于下一個(gè)人到來的時(shí)刻時(shí)，調(diào)用輸入函數(shù)　　{　　shur

61、u();　　}　　}　　//cout<<clock()/TIME-delay/TIME<<","<<nexttime/TIME<<":&qu

62、ot;<<"wait 計(jì)時(shí)結(jié)束"<<endl;　　return 0;　　}　　void times()//保存時(shí)間　　{</b&

63、gt;　　biaozhi.Push(clock());　　timesum=clock();　　//cout<<timesum/TIME<<endl;　　}　　void

64、timer()//恢復(fù)時(shí)間　　{　　delay+=clock()-biaozhi.Pop();　　//cout<<delay/TIME<<endl;　　}

65、;　　//----------------------------------電梯相關(guān)的活動------------------------------------　　int e1 ()//開門　　{　　wait(20);</b&

66、gt;　　cout<<clock()/TIME-delay/TIME<<","<<nexttime/TIME<<":"<<"電梯開門。"<<endl;　　return 0;</p&

67、gt;　　}　　int e2()//在本層出電梯的人出棧　　{　　while(!k[nowfloor].StackEmpty())　　{

68、　　n=k[nowfloor].Pop();　　wait(25);　　n.getout();　　renshu--;　　}</b&g

69、t;　　return 0;　　}　　int e3()//樓梯外的隊(duì)列入棧　　{　　while(!s[nowfloor

70、].QueueEmpty()&&renshu<MAXMAN)　　{　　n=s[nowfloor].DeQueue();　　wait(25);　　n.inel

71、();　　renshu++;　　}　　return 0;　　}<p&g

72、t;　　int e6()//電梯上升　　{　　cout<<clock()/TIME-delay/TIME<<","<<nexttime/TIME<<":"<<"電梯正在上升中……"<<e

73、ndl;　　wait(30);　　callcar[nowfloor]=0;　　nowfloor++;　　callup[nowfloor-1]=0;　　cout<<clock()/T

74、IME-delay/TIME<<","<<nexttime/TIME<<":"<<"電梯上升到了第"<<nowfloor<<"層"<<endl;　　callcar[nowfloor]=0;&l

75、t;b>　　f=1;　　return 0;　　}　　int e7()//電梯下降　　{

76、cout<<clock()/TIME-delay/TIME<<","<<nexttime/TIME<<":"<<"電梯正在下降中……"<<endl;　　wait(30);　　callca

77、r[nowfloor]=0;　　nowfloor--;　　calldown[nowfloor+1]=0;　　cout<<clock()/TIME-delay/TIME<<","<<nexttime/TIME<<":"<&

78、lt;"電梯下降到了第"<<nowfloor<<"層"<<endl;　　f=1;　　callcar[nowfloor]=0;　　return 0;</p&g

79、t;　　}　　int e8()//靜止　　{　　cout<<clock()/TIME-delay/TIME<<","<<nexttime/TIME<<

80、;":"<<"電梯靜止,現(xiàn)在的樓層是："<<nowfloor<<endl;　　if(f!=0)　　jingzhi=clock();　　f=0;

81、　　return 0;　　}　　int e4()//電梯狀態(tài)的轉(zhuǎn)換　　{　　int diantizhuangtai();</p&g

82、t;　　system("cls");　　diantizhuangtai();　　int c,d,j;//c為電梯是否應(yīng)該向上走的標(biāo)志，d是向下的標(biāo)志　　j=nowfloor;　　if(callup[j]==1)

83、　　{　　c=1;　　}　　else　　{

84、;　　for(c=0,j=nowfloor+1;j<=4;j++)　　{　　if(callcar[j]==1||callup[j]==1||calldown[j]==1||(k[j].StackEmpty()==0)||s[j].QueueEmpty()==0)&l

85、t;p>　　{　　c=1;　　break;　　}　　}

86、　　}　　j=nowfloor;　　if(calldown[j]==1)　　{　　d=1;<

87、;b>　　}　　else　　{　　for(d=0,j=nowfloor-1;j>=0;j--)　　{

88、　　if(callcar[j]==1||callup[j]==1||calldown[j]==1||(k[j].StackEmpty()==0)||s[j].QueueEmpty()==0)　　{　　d=1;<b&

89、gt;　　break;　　}　　}　　}　　if(nowstate==goingup)<b

90、>　　{　　if(nowfloor==4||(c==0&&d==1))//電梯由向上轉(zhuǎn)到向下的條件　　{　　if(nowfloor==4&&d==0)　　e8

91、();//靜止　　else　　{　　nowstate=goingdown;　　e7();//下降

92、　　}　　//callcar[nowfloor]=0;　　}　　else　　{

93、　　//state=goingdown;　　if(d==0&&c==0)　　{　　e8();//電梯靜止　　nowstate=idle;　　}</b&g

94、t;　　else　　{　　e6();//電梯上升　　}　　}

95、;　　}　　else　　{　　if(nowstate==goingdown)//判斷過程基本和上一級的if語句相同

96、{　　if(nowfloor==0||(d==0&&c==1))　　{　　if(nowfloor==0&&c==0)　　e8();//靜止<

97、;/p>　　else　　{　　nowstate=goingup;　　e6();//電梯上升　　}<p

98、>　　}　　else　　{　　if(c==0&&d==0)　　{<p

99、>　　e8();//電梯靜止　　nowstate=idle;　　}　　else　　{　　e7();//電梯下降

100、　　}　　}　　}　　else　　{&l

101、t;/p>　　if(c==0&&d==0)//以下是由靜止轉(zhuǎn)向其他動作過程　　{　　nowstate=idle;　　e8();　　//return 0;

102、　　}　　else　　if(c==1)　　{　　nowstate=goingu

103、p;　　e6();//電梯上升　　}　　else　　{　　nowstate=goingdown;

104、　　e7();//電梯下降　　}　　}　　}　　//flag=0;<

105、p>　　return 0;　　}　　int e5()//關(guān)門　　{　　wait(20);&

106、lt;p>　　cout<<clock()/TIME-delay/TIME<<","<<nexttime/TIME<<":"<<"電梯關(guān)門"<<endl;　　return 0;<

107、;b>　　}　　//--------------------------------輸入輸出函數(shù)的定義---------------------------------　　int diantizhuangtai()//輸出電梯狀態(tài)　　{</p&

108、gt;　　cout<<" ------------下邊是電梯現(xiàn)在的狀態(tài)信息：-----------"<<endl<<endl;　　cout<<" 現(xiàn)在的樓層是："<<nowfloor<<endl<<endl;</p&g

109、t;　　int i;　　for(i=4;i>=0;i--)　　{　　if(i==nowfloor)　　cout<<" ▲▲"

110、;;　　else　　cout<<" ";　　cout<<"電梯中前往第"<<i<<"層的乘客:";　　k

111、[i].StackTranverse();　　//cout<<" 第"<<i<<"層電梯外邊的等待隊(duì)列：";　　//s[i].QueueTranverse();　　}&l

112、t;p>　　cout<<endl;　　for(i=4;i>=0;i--)　　{　　if(i==nowfloor)　　cout<<" ▲▲";

113、　　else　　cout<<" ";　　//cout<<" 前往第"<<i<<"層的乘客:";　　//k[i].Stack

114、Tranverse();　　cout<<"第"<<i<<"層電梯外邊的等待乘客隊(duì)列：";　　s[i].QueueTranverse();　　}　　cout&

115、lt;<endl;　　cout<<"now,next-------------------------------------------------"<<endl;;　　return 0;　　}</b

116、>　　int subsr()//輸入函數(shù)的子函數(shù)　　{　　cout<<"請輸入乘客進(jìn)入了哪層，要去哪層，容忍等待的最大時(shí)間，下一乘客到來的時(shí)間間隔：\n";　　if(tf==0)

117、　　times();//保存時(shí)間狀態(tài)　　tf=1;　　while(cin>>m.infloor>>m.outfloor>>m.giveuptime>>lt)<b

118、>　　{　　if(m.infloor==0&&m.outfloor==0&&m.giveuptime==0&&lt==0)　　{　　int nowdelay;

119、　nowdelay=delay;　　cout<<""<<endl;　　diantizhuangtai();　　subsr();　　}

120、　　if(m.infloor>=5||m.outfloor>=5||m.infloor==m.outfloor)　　{　　cout<<clock()/TIME-delay/TIME<<","<<nexttime/TIME<

121、<":"<<"輸入樓層錯(cuò)誤！請重新輸入"<<endl;　　continue;　　}　　else<p&

122、gt;　　break;　　}　　if(tf!=0)　　timer();//恢復(fù)時(shí)間狀態(tài)　　tf=0;

123、　　return 0;　　}　　int shuru()//輸入函數(shù)　　{　　m.number=sum;<p

124、>　　sum++;　　subsr();　　if(nexttime>clock()-delay)//下一個(gè)人到來的時(shí)間　　nexttime=nexttime+lt*TIME;<b&

125、gt;　　else　　nexttime=clock()-delay+lt*TIME;　　m.intime =clock()-delay;　　if (m.infloor>m.outfloor)　　calldown[m.infloor]=1;<

126、/p>　　else 　　callup[m.infloor]=1;　　m.onwait ();　　return 0;　　}</

127、p>　　//-----------------------------------電梯控制函數(shù)-------------------------------------　　int control()　　{　　//system("cls&q

128、uot;);　　if((clock()-delay)>=nexttime)//當(dāng)當(dāng)前時(shí)刻大于等于下一個(gè)人到來的時(shí)刻時(shí)，調(diào)用輸入函數(shù)　　{　　shuru();　　return

129、 0;　　}　　if((callcar[nowfloor]!=0)||callup[nowfloor]!=0||calldown[nowfloor]!=0||(k[nowfloor].StackEmpty()==0)||s[nowfloor].QueueEmpty()==0)//電梯開門的條件&l

130、t;/p>　　{　　if((renshu==MAXMAN&&k[nowfloor].StackEmpty()==1))　　e4();　　else</p

131、>　　{　　e1();//電梯開門　　e2();//在本層出電梯的人出棧　　e3();//樓梯外的隊(duì)列入電梯棧　　e5();//關(guān)門<p&

132、gt;　　e4();//電梯狀態(tài)變換　　}　　}　　else　　{　　e4()

133、;//電梯狀態(tài)改變　　}　　if(f==0)　　{　　callcar[nowfloor]=0;　　if((clock

134、()-jingzhi)>300*TIME)//電梯等待時(shí)間超過300t時(shí)回到一樓　　{　　if(nowfloor!=1)　　callcar[1]=1;　　}<p

135、>　　}　　if((k[nowfloor].StackEmpty()==1)||s[nowfloor].QueueEmpty()==1)　　{　　callup[nowfloor]=0;　　c

136、alldown[nowfloor]=0;　　}　　return 0;　　}　　//--------------------------------------

137、-主函數(shù)---------------------------------------　　int _tmain(int argc, _TCHAR* argv[])　　{　　system("color 1a");//把命令提示符窗口的背景色設(shè)為藍(lán)色，前景色設(shè)

138、為淡綠色　　timesum=clock();　　chushihua();//初始化　　//----------------------歡迎界面------------------------　　cout<<endl<<endl<<end

139、l<<endl<<endl<<endl;　　cout<<" ---------------------------"<<endl;　　cout<<"

140、歡迎使用電梯模擬系統(tǒng)"<<endl;　　cout<<" ---------------------------"<<endl<<endl;　　system("pause");//暫停

141、　　while(1)　　{　　//flag=1;　　system("cls");//清屏　　diantizhuangt

142、ai();//輸出電梯狀態(tài)　　while((clock()-delay)<nexttime)//電梯控制　　{　　if(lt>10)　　wait(10);</b

143、>　　control();　　}　　shuru();//輸入乘客信息　　}　　return 0;</p&

144、gt;　　}　　---------------------------------以下是程序所涉及的頭文件-----------------------------　　---------------------------------棧模板頭文件：------------------------

145、-------　　//鏈棧類的定義　　template<class T>　　struct Node　　{　　T data;&

146、lt;/b>　　Node<T> *next;//此處T可以省略　　};　　template<class T>　　class LinkStack　　{//構(gòu)建函數(shù)，

147、創(chuàng)建一空棧　　private:　　Node<T> *top;//// 鏈表首為棧頂　　public:　　LinkStack(){top=NULL;}//構(gòu)造函數(shù)，置空鏈棧</p&

148、gt;　　~LinkStack();// 析構(gòu)函數(shù)，釋放鏈棧中各結(jié)點(diǎn)的存儲空間　　void Push(T x);// 元素x入棧　　T Pop();// 棧頂元素出棧　　T GetTop();// 取棧頂元素　　int StackEmpty(); /

149、/ 判斷棧是否為空　　void ClearStack();//清空棧　　void StackTranverse();//遍歷輸出棧中元素　　/*friend ostream &operator << (ostream &stream, T asd)<p&g

150、t;　　{　　stream << asd.number;　　return stream;　　}*/　　};

眾賞文庫> 全部分類> 畢業(yè)設(shè)計(jì)

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--電梯模擬

文檔簡介

溫馨提示

最新文檔

評論

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--電梯模擬

文檔簡介

溫馨提示

最新文檔

評論

免費(fèi)下載