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

1、山東理工大學(xué)計(jì)算機(jī)學(xué)院課 程 設(shè) 計(jì)（數(shù)據(jù)結(jié)構(gòu)）班 級(jí)姓 名學(xué) 號(hào) 指導(dǎo)教師2013年 1月 15日課程設(shè)計(jì)任務(wù)書(shū)及成績(jī)?cè)u(píng)定課題名稱電梯模擬、題目的目的和要求： 鞏固和加深對(duì)數(shù)據(jù)結(jié)構(gòu)的理解，通過(guò)上機(jī)實(shí)驗(yàn)、調(diào)試程序，加深對(duì)課本知識(shí)的理解，最終使學(xué)生能夠熟練應(yīng)用數(shù)據(jù)結(jié)構(gòu)的知識(shí)寫程序。（1）通過(guò)本課程的學(xué)習(xí)，能熟練掌握幾種基本數(shù)據(jù)結(jié)構(gòu)的基本操作。（2）能針對(duì)給定題目，選擇相應(yīng)的數(shù)據(jù)結(jié)構(gòu)，分析并設(shè)計(jì)算法，進(jìn)而給出問(wèn)題的正確求解過(guò)程并編寫代碼實(shí)現(xiàn)。 、設(shè)計(jì)進(jìn)度及完成情況日 期內(nèi) 容2013-1-7選取參考書(shū)，查閱有關(guān)文獻(xiàn)資料，完成資料搜集和系統(tǒng)分析工作。2013-1-10創(chuàng)建相關(guān)數(shù)據(jù)結(jié)構(gòu),錄入源程序。2

2、013-1-13調(diào)試程序并記錄調(diào)試中的問(wèn)題，初步完成課程設(shè)計(jì)報(bào)告。2013-1-15上交課程設(shè)計(jì)報(bào)告打印版并進(jìn)行課程設(shè)計(jì)答辯，要求每個(gè)同學(xué)針對(duì)自己的設(shè)計(jì)回答指導(dǎo)教師3-4個(gè)問(wèn)題。2013-1-16考核結(jié)束后將課程設(shè)計(jì)報(bào)告和源程序的電子版交班長(zhǎng)統(tǒng)一刻光盤上交。、主要參考文獻(xiàn)及資料1 嚴(yán)蔚敏 數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）清華大學(xué)出版社 19992 嚴(yán)蔚敏 數(shù)據(jù)結(jié)構(gòu)題集（C語(yǔ)言版）清華大學(xué)出版社 19993 譚浩強(qiáng) C語(yǔ)言程序設(shè)計(jì) 清華大學(xué)出版社4 與所用編程環(huán)境相配套的C語(yǔ)言或C+相關(guān)的資料、成績(jī)?cè)u(píng)定：設(shè)計(jì)成績(jī)： （教師填寫）指導(dǎo)老師： （簽字）二 年 月 日目 錄第一章 概述1第二章 系統(tǒng)分析2第三章

3、概要設(shè)計(jì)4第四章 詳細(xì)設(shè)計(jì)7第五章 運(yùn)行與測(cè)試25第六章 總結(jié)與心得28參考文獻(xiàn) 28第一章 概述課程設(shè)計(jì)是實(shí)踐性教學(xué)中的一個(gè)重要環(huán)節(jié)，它以某一課程為基礎(chǔ)，可以涉及和課程相關(guān)的各個(gè)方面，是一門獨(dú)立于課程之外的特殊課程。課程設(shè)計(jì)是讓同學(xué)們對(duì)所學(xué)的課程更全面的學(xué)習(xí)和應(yīng)用，理解和掌握課程的相關(guān)知識(shí)。數(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ì)及其實(shí)現(xiàn)等方面，加深對(duì)課程基本內(nèi)容的理解。同時(shí)，在程序設(shè)計(jì)方法以及上機(jī)操作等基本技能和科學(xué)作風(fēng)方面受到比較系統(tǒng)和嚴(yán)格的訓(xùn)練。在這次的課程設(shè)計(jì)中我選擇的

4、題目是圖書(shū)管理。傳統(tǒng)的人工圖書(shū)管理，基本業(yè)務(wù)活動(dòng)有對(duì)一本書(shū)的采編入庫(kù)、清除庫(kù)存、借閱和歸還等等，但是人工統(tǒng)計(jì)操作起來(lái)效率相對(duì)來(lái)說(shuō)要低，也容易出錯(cuò)。但是現(xiàn)在這些業(yè)務(wù)借助計(jì)算機(jī)系統(tǒng)完成后，效率可以得到提高，也可以減少出錯(cuò)的幾率。可以使圖書(shū)管理的日常業(yè)務(wù)更加的方便迅捷、減少很多勞動(dòng)量。1、訓(xùn)練學(xué)生靈活應(yīng)用所學(xué)數(shù)據(jù)結(jié)構(gòu)知識(shí)，獨(dú)立完成問(wèn)題分析，結(jié)合數(shù)據(jù)結(jié)構(gòu)理論知識(shí)，編寫程序求解指定問(wèn)題。 2.初步掌握軟件開(kāi)發(fā)過(guò)程的問(wèn)題分析、系統(tǒng)設(shè)計(jì)、程序編碼、測(cè)試等基本方法和技能；3.提高綜合運(yùn)用所學(xué)的理論知識(shí)和方法獨(dú)立分析和解決問(wèn)題的能力；4.訓(xùn)練用系統(tǒng)的觀點(diǎn)和軟件開(kāi)發(fā)一般規(guī)范進(jìn)行軟件開(kāi)發(fā)，鞏固、深化學(xué)生的理論知識(shí)，

5、提高編程水平，并在此過(guò)程中培養(yǎng)他們嚴(yán)謹(jǐn)?shù)目茖W(xué)態(tài)度和良好的工作作風(fēng)。第二章 系統(tǒng)分析任務(wù)根據(jù)教材數(shù)據(jù)結(jié)構(gòu)題集（C語(yǔ)言版）（嚴(yán)蔚敏、吳偉民主編）選擇課程設(shè)計(jì)題目，要求通過(guò)設(shè)計(jì)，在數(shù)據(jù)結(jié)構(gòu)的邏輯特性和物理表示、數(shù)據(jù)結(jié)構(gòu)的選擇應(yīng)用、算法的設(shè)計(jì)及其實(shí)現(xiàn)等方面加深對(duì)課程基本內(nèi)容的理解和綜合運(yùn)用。設(shè)計(jì)題目從數(shù)據(jù)結(jié)構(gòu)題集“第二篇 實(shí)習(xí)篇”中選取，每班每題不得超過(guò)2人。另選題：學(xué)生自選課題學(xué)生原則上可以結(jié)合個(gè)人愛(ài)好自選課題，要求課題有一定的深度與難度，有一定的算法復(fù)雜性，能夠鞏固數(shù)據(jù)結(jié)構(gòu)課程所學(xué)的知識(shí)。學(xué)生自選課題需在17周前報(bào)課程設(shè)計(jì)指導(dǎo)教師批準(zhǔn)方可生效。要求：1、在處理每個(gè)題目時(shí)，要求從分析題目的需求入手，

6、按設(shè)計(jì)抽象數(shù)據(jù)類型、構(gòu)思算法、通過(guò)設(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ì)語(yǔ)言推薦使用C/C+，程序書(shū)寫規(guī)范，源程序需加必要的注釋;4、每位同學(xué)需提交可獨(dú)立運(yùn)行的程序；5 、每位同學(xué)需獨(dú)立提交設(shè)計(jì)報(bào)告書(shū)（每人一份），要求編排格式統(tǒng)一、規(guī)范、內(nèi)容充實(shí)，不少于10頁(yè)（代碼不算）；6、課程設(shè)計(jì)實(shí)踐作為培養(yǎng)學(xué)生動(dòng)手能力的一種手段，單獨(dú)考核。（1）、模擬

7、某校五層教學(xué)樓的電梯系統(tǒng)。該樓有一個(gè)自動(dòng)電梯，能在每層停留。五個(gè)樓層由下至上依次稱為地下層、第一層、第二層、第三層和第四層，其中第一層是大樓的進(jìn)出層，即是電梯的“本壘層”，電梯“空閑”時(shí)，將來(lái)該層候命。五個(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)，即正在開(kāi)門（Opening）、已開(kāi)門（Opened）、正在關(guān)門（Closing）、已關(guān)門（Closed）、等待（Waiti

8、ng）。（3）、乘客可隨機(jī)地進(jìn)出于任何層。對(duì)每個(gè)人來(lái)說(shuō)，他有一個(gè)能容忍的最長(zhǎng)等待時(shí)間，一旦等候電梯時(shí)間過(guò)長(zhǎng)，他將放棄。對(duì)于在樓層內(nèi)等待電梯的乘客，將插入在等候隊(duì)列里，每一層有兩個(gè)等候隊(duì)列，一隊(duì)要求向上，一隊(duì)要求向下，用鏈隊(duì)列來(lái)實(shí)現(xiàn)。對(duì)于在電梯內(nèi)的乘客，用五個(gè)乘客棧來(lái)實(shí)現(xiàn)，該乘客要去哪一層，就把他放在相應(yīng)編號(hào)的棧中，對(duì)應(yīng)變量為k04。（4）、模擬時(shí)鐘從0開(kāi)始，時(shí)間單位為0.1秒。人和電梯的各種動(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如果電梯在某層靜止時(shí)間超過(guò)300t，則駛回1層候命。（5）、按時(shí)

9、序顯示系統(tǒng)狀態(tài)的變化過(guò)程：發(fā)生的全部人和電梯的動(dòng)作序列。第三章 概要設(shè)計(jì)乘客類型反映乘客的所有屬性。Man數(shù)據(jù)對(duì)象：D=ai乘客信息,I=1,2,n,n0數(shù)據(jù)關(guān)系：R=|ai-1,aiD,i=2,n基本操作：void inel();該乘客進(jìn)入電梯時(shí) 發(fā)生的數(shù)據(jù)轉(zhuǎn)換 及基本的輸出void onwait(); 該乘客進(jìn)入某層等待隊(duì)列時(shí) 發(fā)生的數(shù)據(jù)變動(dòng) 及基本的輸出long giveup();void getout();該乘客出電梯時(shí)所發(fā)生的數(shù)據(jù)變動(dòng)，及基本的狀態(tài)輸出電梯棧類型電梯內(nèi)的乘客用乘客棧表示，去不同樓層的乘客放在不同的棧中。ADT Estack數(shù)據(jù)對(duì)象：D=ai乘客信息,I=1,2,n,n

10、0數(shù)據(jù)關(guān)系：R=|ai-1,aiD,i=2,n基本操作：本設(shè)計(jì)中運(yùn)用了一個(gè)鏈棧的模板，可以自己定義棧的數(shù)據(jù)類型共用到了五個(gè)棧，分別表示電梯內(nèi)到往某樓的乘客，為了方便設(shè)計(jì)，用一個(gè)棧的數(shù)組來(lái)表示這五個(gè)棧，數(shù)組的下標(biāo)表示樓層。等候隊(duì)列類型在電梯外等待的乘客用等待隊(duì)列表示。每層各有一個(gè)等待隊(duì)列，表示在該層樓排隊(duì)的乘客。為了方便程序設(shè)計(jì)，用一個(gè)隊(duì)列的數(shù)組來(lái)表示這五個(gè)隊(duì)列，數(shù)組的下標(biāo)表示樓層。同上，本次設(shè)計(jì)也用了一個(gè)鏈隊(duì)列的模板，電梯相關(guān)的動(dòng)作表示電梯的各個(gè)屬性和所有動(dòng)作。Void e1()表示電梯開(kāi)門 時(shí)所發(fā)生的動(dòng)作Void e2()在本層出電梯的乘客從本層的棧中彈出調(diào)用乘客走出樓梯事件Void e3(

11、)電梯外的隊(duì)列入電梯棧Void e4()電梯狀態(tài)的轉(zhuǎn)換Void e5()電梯關(guān)門時(shí)基本狀態(tài)的輸出 及一些數(shù)據(jù)變換Void e6()電梯上升時(shí)基本狀態(tài)的輸出 及數(shù)據(jù)的變動(dòng)Void e7()電梯下降時(shí)基本狀態(tài)的輸出，及數(shù)據(jù)的變動(dòng)Void e8()電梯處于靜止?fàn)顟B(tài)時(shí)狀態(tài)的輸出，及數(shù)據(jù)的變動(dòng)控制模塊Void control（）與電梯控制有關(guān)的函數(shù)集合，用于判斷電梯門的開(kāi)關(guān)，及電梯狀態(tài)轉(zhuǎn)換控制時(shí)間模塊Void Wait(long tt)本函數(shù)用于時(shí)間模擬中延時(shí)tt個(gè)單位的時(shí)間Void times()本函數(shù)用于現(xiàn)在時(shí)間狀態(tài)的保存，用于輸入新的 乘客時(shí)去處輸入所用的時(shí)間Void timer（）本函數(shù)用于時(shí)間

12、狀態(tài)的恢復(fù)輸入輸出模塊 diantizhuangtai()輸出電梯現(xiàn)在的狀態(tài) 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í)間主程序主程序主要處理兩類事件：顯示歡迎界面，輸入事件和電梯狀態(tài)轉(zhuǎn)換事件。輸入事件是輸入乘客的信息和下一個(gè)乘客到來(lái)的時(shí)間狀態(tài)轉(zhuǎn)換事件是處理在當(dāng)前狀態(tài)下電梯的動(dòng)作本程序包含6個(gè)模塊：（1）主程序模塊（2）乘客模塊（3）電梯模塊（4）時(shí)間模塊（5）控制模塊（6）輸入輸出模塊各模塊之間的調(diào)用關(guān)系如下：電

13、梯控制模塊電梯控制模塊主程序輸入輸出模塊時(shí)間模塊電梯模塊乘客模塊第四章 詳細(xì)設(shè)計(jì)/ 電梯模擬.cpp : 定義控制臺(tái)應(yīng)用程序的入口點(diǎn)。/#include stdafx.h/此頭文件在詳細(xì)設(shè)計(jì)的結(jié)尾#define MAXMAN 5#define TIME 100using namespace std;/-變量定義-enum states goingup,goingdown,idle;states state=idle;states nowstate=idle;/控制樓梯的上下int nowfloor=1;/電梯當(dāng)前的樓層/int d1=0;未用到/int d2=0;/int d3=0;int c

14、allup5;int calldown5;int callcar5;long timesum;/延時(shí)函數(shù)用到的變量long delay;long sum=1;long nexttime;/下一個(gè)乘客出現(xiàn)的時(shí)刻int tf;/時(shí)間恢復(fù)標(biāo)志，用在輸入函數(shù)遞歸調(diào)用中/int flag;/事件結(jié)束的標(biāo)識(shí)long jingzhi;/靜止開(kāi)始時(shí)間、用于判斷樓梯是否在某一層等待超過(guò)300tint f;/電梯動(dòng)作標(biāo)志配合jingzhi協(xié)同int lt;/下一個(gè)人出現(xiàn)的時(shí)間間隔int renshu; /電梯內(nèi)的人數(shù)LinkStack biaozhi;/用于時(shí)間保存函數(shù)遞歸調(diào)用過(guò)程中對(duì)時(shí)間的保存void chus

15、hihua()int i=5;while(i)callupi=0;calldowni=0;callcari=0;i-;/-自定義乘客類-class man public:int number;int infloor;int outfloor;long intime;long giveuptime;void inel();void onwait();long giveup();void getout();friend ostream&operator (ostream& output,man& c)/重載流輸出用于棧和隊(duì)列的遍歷outputc.number ;return output;man

16、m;/中間變量man n;/等待隊(duì)列LinkQueue s5;/電梯棧LinkStack k5;void man:inel()if(ime+m.giveuptime*TIME)clock()-delay)coutclock()/TIME-delay/TIME,nexttime/TIME:number號(hào)乘客等待超時(shí)，已自動(dòng)離開(kāi)！endl;elsekoutfloor.Push(*this);/wait(25);coutclock()/TIME-delay/TIME,nexttime/TIME:number號(hào)乘客從infloor樓進(jìn)入電梯。endl;callcaroutfloor=1;vo

17、id man:onwait()sinfloor.EnQueue(*this);/wait(25);coutclock()/TIME-delay/TIME,nexttime/TIME:number號(hào)乘客進(jìn)入infloor樓的等待隊(duì)列。endl;long man:giveup()coutclock()/TIME-delay/TIME,nexttime/TIME:number號(hào)乘客放棄等待endl;return 0;void man:getout()coutclock()/TIME-delay/TIME,nexttime/TIME:number號(hào)乘客出電梯endl;/-時(shí)間函數(shù)定義-int shur

18、u();int wait(long tt)/延時(shí)控制函數(shù)/coutclock()/TIME-delay/TIME,nexttime/TIME:wait 計(jì)時(shí)開(kāi)始endl;clock_t end;/end=clock()+tt*TIME;end=clock()-delay;while(clock()=nexttime)/當(dāng) 當(dāng)前時(shí)刻 大于等于下一個(gè)人到來(lái)的時(shí)刻時(shí)，調(diào)用輸入函數(shù)shuru();/coutclock()/TIME-delay/TIME,nexttime/TIME:wait 計(jì)時(shí)結(jié)束endl;return 0;void times()/保存時(shí)間biaozhi.Push(clock();

19、timesum=clock();/couttimesum/TIMEendl;void timer()/恢復(fù)時(shí)間delay+=clock()-biaozhi.Pop();/coutdelay/TIMEendl;/-電梯相關(guān)的活動(dòng)-int e1 ()/開(kāi)門wait(20);coutclock()/TIME-delay/TIME,nexttime/TIME:電梯開(kāi)門。endl;return 0;int e2()/在本層出電梯的人出棧while(!knowfloor.StackEmpty()n=knowfloor.Pop();wait(25);n.getout();renshu-;return 0;i

20、nt e3()/樓梯外的隊(duì)列入棧while(!snowfloor.QueueEmpty()&renshuMAXMAN)n=snowfloor.DeQueue();wait(25);n.inel();renshu+;return 0;int e6()/電梯上升coutclock()/TIME-delay/TIME,nexttime/TIME:電梯正在上升中endl;wait(30);callcarnowfloor=0;nowfloor+;callupnowfloor-1=0;coutclock()/TIME-delay/TIME,nexttime/TIME:電梯上升到了第nowfloor層end

21、l;callcarnowfloor=0;f=1;return 0;int e7()/電梯下降coutclock()/TIME-delay/TIME,nexttime/TIME:電梯正在下降中endl;wait(30);callcarnowfloor=0;nowfloor-;calldownnowfloor+1=0;coutclock()/TIME-delay/TIME,nexttime/TIME:電梯下降到了第nowfloor層endl;f=1;callcarnowfloor=0;return 0;int e8()/靜止coutclock()/TIME-delay/TIME,nexttime/

22、TIME:電梯靜止,現(xiàn)在的樓層是：nowfloorendl;if(f!=0)jingzhi=clock();f=0;return 0;int e4()/電梯狀態(tài)的轉(zhuǎn)換int diantizhuangtai();system(cls);diantizhuangtai();int c,d,j;/c為電梯是否應(yīng)該向上走的標(biāo)志，d是向下的標(biāo)志j=nowfloor;if(callupj=1)c=1;elsefor(c=0,j=nowfloor+1;j=0;j-)if(callcarj=1|callupj=1|calldownj=1|(kj.StackEmpty()=0)|sj.QueueEmpty()=

23、0)d=1;break;if(nowstate=goingup)if(nowfloor=4|(c=0&d=1)/電梯由向上轉(zhuǎn)到向下的條件if(nowfloor=4&d=0)e8();/靜止elsenowstate=goingdown;e7();/下降/callcarnowfloor=0;else/state=goingdown;if(d=0&c=0)e8();/電梯靜止nowstate=idle;elsee6();/電梯上升elseif(nowstate=goingdown)/判斷過(guò)程基本和上一級(jí)的if語(yǔ)句相同if(nowfloor=0|(d=0&c=1)if(nowfloor=0&c=0)e

24、8();/靜止elsenowstate=goingup;e6();/電梯上升elseif(c=0&d=0)e8();/電梯靜止nowstate=idle;elsee7();/電梯下降elseif(c=0&d=0)/以下是由靜止轉(zhuǎn)向其他動(dòng)作過(guò)程nowstate=idle;e8();/return 0;elseif(c=1)nowstate=goingup;e6();/電梯上升elsenowstate=goingdown;e7();/電梯下降/flag=0;return 0;int e5()/關(guān)門wait(20);coutclock()/TIME-delay/TIME,nexttime/TIME:

25、電梯關(guān)門endl;return 0;/-輸入輸出函數(shù)的定義-int diantizhuangtai()/輸出電梯狀態(tài)cout -下邊是電梯現(xiàn)在的狀態(tài)信息：-endlendl;cout 現(xiàn)在的樓層是：nowfloorendl=0;i-)if(i=nowfloor)cout ;elsecout ;cout電梯中前往第i層的乘客:;ki.StackTranverse();/cout 第i層電梯外邊的等待隊(duì)列：;/si.QueueTranverse();cout=0;i-)if(i=nowfloor)cout ;elsecout ;/cout 前往第i層的乘客:;/ki.StackTranverse(

26、);cout第i層電梯外邊的等待乘客隊(duì)列：;si.QueueTranverse();coutendl;coutnow,next-endl;return 0;int subsr()/輸入函數(shù)的子函數(shù)coutm.infloorm.outfloorm.giveuptimelt)if(m.infloor=0&m.outfloor=0&m.giveuptime=0<=0)int nowdelay;nowdelay=delay;cout=5|m.outfloor=5|m.infloor=m.outfloor)coutclock()/TIME-delay/TIME,nexttime/TIME:輸入樓層錯(cuò)

27、誤！請(qǐng)重新輸入clock()-delay)/下一個(gè)人到來(lái)的時(shí)間nexttime=nexttime+lt*TIME;elsenexttime=clock()-delay+lt*TIME;ime =clock()-delay;if (m.infloorm.outfloor)calldownm.infloor=1;else callupm.infloor=1;m.onwait ();return 0;/-電梯控制函數(shù)-int control()/system(cls);if(clock()-delay)=nexttime)/當(dāng)當(dāng)前時(shí)刻大于等于下一個(gè)人到來(lái)的時(shí)刻時(shí)，調(diào)用輸入函數(shù)shuru()

28、;return 0;if(callcarnowfloor!=0)|callupnowfloor!=0|calldownnowfloor!=0|(knowfloor.StackEmpty()=0)|snowfloor.QueueEmpty()=0)/電梯開(kāi)門的條件if(renshu=MAXMAN&knowfloor.StackEmpty()=1)e4();elsee1();/電梯開(kāi)門e2();/在本層出電梯的人出棧e3();/樓梯外的隊(duì)列入電梯棧e5();/關(guān)門e4();/電梯狀態(tài)變換elsee4();/電梯狀態(tài)改變if(f=0)callcarnowfloor=0;if(clock()-jing

29、zhi)300*TIME)/電梯等待時(shí)間超過(guò)300t時(shí)回到一樓if(nowfloor!=1)callcar1=1;if(knowfloor.StackEmpty()=1)|snowfloor.QueueEmpty()=1)callupnowfloor=0;calldownnowfloor=0;return 0;/-主函數(shù)-int _tmain(int argc, _TCHAR* argv)system(color 1a);/把命令提示符窗口的背景色設(shè)為藍(lán)色，前景色設(shè)為淡綠色timesum=clock();chushihua();/初始化/-歡迎界面-coutendlendlendlendlen

30、dlendl;cout -endl;cout 歡迎使用電梯模擬系統(tǒng)endl;cout -endlendl;system(pause);/暫停while(1)/flag=1;system(cls);/清屏diantizhuangtai();/輸出電梯狀態(tài)while(clock()-delay)10)wait(10);control();shuru();/輸入乘客信息return 0;-以下是程序所涉及的頭文件-棧模板頭文件：-/鏈棧類的定義templatestruct NodeT data;Node *next;/此處T可以省略;templateclass LinkStack/構(gòu)建函數(shù)，創(chuàng)建一空

31、棧private:Node *top;/ 鏈表首為棧頂public:LinkStack()top=NULL;/構(gòu)造函數(shù)，置空鏈棧LinkStack();/ 析構(gòu)函數(shù)，釋放鏈棧中各結(jié)點(diǎn)的存儲(chǔ)空間void Push(T x);/ 元素x入棧T Pop();/ 棧頂元素出棧T GetTop();/ 取棧頂元素int StackEmpty(); / 判斷棧是否為空void ClearStack();/清空棧void StackTranverse();/遍歷輸出棧中元素/*friend ostream &operator (ostream &stream, T asd)stream asd.number

32、;return stream;*/;/鏈棧類的實(shí)現(xiàn)templateLinkStack:LinkStack()/析構(gòu)函數(shù)，銷毀棧Node *q;while(top)/從棧頂開(kāi)始釋放棧鏈的每一個(gè)結(jié)點(diǎn)的存儲(chǔ)空間q=top;/暫存被釋放結(jié)點(diǎn)top=top-next;/頭指針后移指向下一個(gè)被釋放結(jié)點(diǎn)delete q;templatevoid LinkStack:Push(T x)/入棧Node *s;s=new Node;s-data=x;/創(chuàng)建一新結(jié)點(diǎn)，數(shù)據(jù)域?yàn)閤的結(jié)點(diǎn)ss-next=top;top=s;/新結(jié)點(diǎn)鏈入表首，為棧頂templateT LinkStack:Pop()/出棧T x; Node

33、 *p;if(top=NULL) throw下溢;x=top-data;/暫存棧頂元素p=top;top=top-next;/棧頂后移delete p;/刪除原棧頂結(jié)點(diǎn)return x;template T LinkStack:GetTop()/獲取棧頂元素if(top=NULL) throw ?？眨瑮ｍ敓o(wú)元素;return top-data;template void LinkStack:ClearStack()/清空棧while(top)/從棧頂開(kāi)始釋放棧鏈的每一個(gè)結(jié)點(diǎn)的存儲(chǔ)空間Node *q;q=top;/暫存被釋放結(jié)點(diǎn)top=top-next;/頭指針后移指向下一個(gè)被釋放結(jié)點(diǎn)delet

34、e q;template int LinkStack:StackEmpty()/測(cè)?？読f(top=NULL) return 1;elsereturn 0;template void LinkStack:StackTranverse()/從棧頂起，遍歷輸出棧元素 Node *p; p=top; while(p) coutdata; p=p-next; coutendl; -隊(duì)列模版頭文件-/鏈隊(duì)類的定義templatestruct NodesT data;Nodes *next;/此處T可以省略;templateclass LinkQueueprivate:Nodes *front;/隊(duì)頭指針

35、，鏈表頭為隊(duì)頭Nodes *rear;/隊(duì)尾指針，鏈表尾為了隊(duì)尾public:LinkQueue();/構(gòu)造空隊(duì)列LinkQueue();/ 析構(gòu)函數(shù)，釋放鏈隊(duì)各結(jié)點(diǎn)的存儲(chǔ)空間void EnQueue(T x);/ 元素x入隊(duì)T DeQueue();/ 隊(duì)頂元素出隊(duì)T GetHead();/ 取隊(duì)頭元素T GetLast();/取隊(duì)尾元素int QueueEmpty(); / 判斷隊(duì)是否為空void ClearQueue();/void QueueTranverse();/*friend ostream &operator(ostream &stream,T asd)streamasd.num

36、ber;return stream;*/;/鏈隊(duì)類的實(shí)現(xiàn)templateLinkQueue:LinkQueue()/構(gòu)建函數(shù)，創(chuàng)建一空隊(duì)front=new Nodes;/創(chuàng)建隊(duì)頭結(jié)點(diǎn)front-next=NULL;rear=front;/空隊(duì)templateLinkQueue:LinkQueue()/析構(gòu)函數(shù)，銷毀隊(duì)Nodes *p;while(front!=NULL)/從隊(duì)頭開(kāi)始逐個(gè)刪除隊(duì)列中的結(jié)點(diǎn)p=front;/暫存被釋放結(jié)點(diǎn)front=front-next;/頭指針后移指向下一個(gè)被釋放結(jié)點(diǎn)delete p;templatevoid LinkQueue:EnQueue(T x)/入隊(duì)No

37、des *s;s=new Nodes; s-data=x; /申請(qǐng)一數(shù)據(jù)域?yàn)閤的結(jié)點(diǎn)ss-next=rear-next;rear-next=s; /新結(jié)點(diǎn)插在鏈隊(duì)尾rear=s; /修改尾指針if(front-next=NULL)/如果創(chuàng)建的是首元結(jié)點(diǎn)，front-next指向它front-next=s;templateT LinkQueue:DeQueue()/出隊(duì)T x; Nodes *p;if(rear=front) throw下溢;/隊(duì)空，則下溢p=front-next;x=p-data;/暫存隊(duì)頭元素front-next=p-next;/將隊(duì)頭結(jié)點(diǎn)從鏈表中摘除if(p-next=NU

38、LL) rear=front;/如果出隊(duì)后為空隊(duì)，修改隊(duì)尾指針delete p;return x;template T LinkQueue:GetHead()/獲取隊(duì)頭元素Nodes *p;if(front=rear) throw 隊(duì)空，無(wú)隊(duì)頭元素;/p=front-next;return p-data;template T LinkQueue:GetLast()/獲取隊(duì)尾元素if(front=rear) throw 隊(duì)空，無(wú)隊(duì)尾元素;return rear-data;template void LinkQueue:ClearQueue()/清空隊(duì)Nodes *p;p=front-next;w

39、hile(p)/從隊(duì)頭開(kāi)始逐個(gè)刪除隊(duì)列中的結(jié)點(diǎn)front-next=p-next;/暫存被釋放結(jié)點(diǎn)delete p; p=front-next;rear=front;template int LinkQueue:QueueEmpty()/測(cè)隊(duì)空if(front=rear) return 1;elsereturn 0;template void LinkQueue:QueueTranverse()/從隊(duì)首到隊(duì)尾，遍歷輸出隊(duì)中元素 Nodes *p; p=front-next; while(p) coutdata; p=p-next; coutendl; - stdafx.h-/stdafx.h

40、: 標(biāo)準(zhǔn)系統(tǒng)包含文件的包含文件，/ 或是經(jīng)常使用但不常更改的/ 特定于項(xiàng)目的包含文件#pragma once#define WIN32_LEAN_AND_MEAN/ 從 Windows 頭中排除極少使用的資料#include #include #include#include#include#include #includeLinkQueue.h#include/exit()#includeLinkStack.h/#include/ TODO: 在此處引用程序需要的其他頭文件第五章 運(yùn)行與測(cè)試進(jìn)入歡迎界面進(jìn)入運(yùn)行界面：輸入乘客數(shù)據(jù)：設(shè)定一定等待長(zhǎng)度后，觀察電梯的運(yùn)行： 當(dāng)前時(shí)刻大于下一個(gè)人的到

41、達(dá)時(shí)刻，提示輸入下一個(gè)人的信息：最后電梯靜止在四樓：在四樓等待超過(guò)300t時(shí)電梯自動(dòng)降到一樓最后電梯停在一樓直到下一個(gè)乘客到來(lái)：第六章 總結(jié)與心得課程設(shè)計(jì)心得剛一開(kāi)始看到這個(gè)題目的時(shí)候，沒(méi)有一點(diǎn)頭緒，題目的說(shuō)明太長(zhǎng)了，看了半天都沒(méi)看懂，最后一狠心，先下手做，做到什么程度在說(shuō)。然后就慢慢的寫代碼。一邊寫一邊調(diào)試，其中印象最深的是我自定義乘客類型的時(shí)候乘客的成員函數(shù)原本想要在類內(nèi)定義，可是成員函數(shù)要用到后面的函數(shù)，寫好后老是提示出錯(cuò)，調(diào)試了好長(zhǎng)時(shí)間才發(fā)現(xiàn)問(wèn)題，這才深刻了理解在類外定義成員函數(shù)的好處-能夠更方便的調(diào)用類外的程序。做電梯狀態(tài)轉(zhuǎn)換的時(shí)候，電梯控制條件比較復(fù)雜，我都是寫好后，運(yùn)行調(diào)試，發(fā)現(xiàn)

42、錯(cuò)誤在在程序中改，有時(shí)候，錯(cuò)誤很好找，有時(shí)候，怎么也看不出錯(cuò)在那里。為了找出錯(cuò)誤，看了好多遍代碼，最后還是通過(guò)設(shè)置斷點(diǎn)，單步調(diào)試發(fā)現(xiàn)的。還有時(shí)間控制函數(shù)，為了用時(shí)間模擬電梯的時(shí)序時(shí)間，必須把輸入乘客信息的時(shí)間除去，為此設(shè)置了不少全局標(biāo)志變量，覺(jué)得這樣不利于程序的重復(fù)利用，有待于改進(jìn)，還有為了讓乘客在下一個(gè)任意時(shí)刻都能被輸入，我把輸入函數(shù)嵌入到了延時(shí)函數(shù)中，不過(guò)這樣一來(lái)，對(duì)程序的調(diào)試帶來(lái)了很大的挑戰(zhàn)，由于延時(shí)函數(shù)在程序中被多次調(diào)用 ，這樣就會(huì)帶來(lái)較多的問(wèn)題。而且把輸入函數(shù)嵌入到延時(shí)函數(shù)影響了程序的結(jié)構(gòu)化，使程序的再利用變得很困難。以后應(yīng)該多考慮一下這方面的問(wèn)題。參考文獻(xiàn): 1 嚴(yán)蔚敏、吳偉民主編

43、 數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版） 清華大學(xué)出版社 20022 殷人昆等著 數(shù)據(jù)結(jié)構(gòu)（C+版） 清華大學(xué)出版社 20013 金遠(yuǎn)平著 數(shù)據(jù)結(jié)構(gòu)（C+描述） 清華大學(xué)出版社 2005 4 許卓群等著 數(shù)據(jù)結(jié)構(gòu)與算法 高等教育出版社 20045 Frank M.Carrano 等著 數(shù)據(jù)結(jié)構(gòu)與+高級(jí)教程清華大學(xué)出版社 20046 嚴(yán)蔚敏、吳偉民 數(shù)據(jù)結(jié)構(gòu)習(xí)題集（C語(yǔ)言版）清華大學(xué)出版社 附錄資料：不需要的可以自行刪除常用電工與電子學(xué)圖形符號(hào)序號(hào)符號(hào)名稱與說(shuō)明1直流 注：電壓可標(biāo)注在符號(hào)右邊，系統(tǒng)類型可標(biāo)注在左邊2直流 注：若上述符號(hào)可能引起混亂，也可采用本符號(hào)3交流 頻率或頻率范圍以及電壓的數(shù)值應(yīng)標(biāo)注在符號(hào)的

44、右邊，系統(tǒng)類型應(yīng)標(biāo)注在符號(hào)的左邊50Hz示例1： 交流 50Hz100600Hz示例2：交流 頻率范圍100600Hz380/220V 3N 50Hz示例3：交流，三相帶中性線， 50Hz， 380V（中性線與相線之間為220V）。3N可用3+ N代替3N 50Hz/TN-S示例4：交流，三相，50Hz，具有一個(gè)直接接地點(diǎn)且中性線與保護(hù)導(dǎo)線全部分開(kāi)的系統(tǒng)4低頻（工頻或亞音頻）5中頻（音頻）6高頻（超音頻，載頻或射頻）7交直流8具有交流分量的整流電流注：當(dāng)需要與穩(wěn)定直流相區(qū)別時(shí)使用9N中性（中性線）10M中間線11+正極12-負(fù)極13熱效應(yīng)14電磁效應(yīng)過(guò)電流保護(hù)的電磁操作15電磁執(zhí)行器操作16熱

45、執(zhí)行器操作（如熱繼電器、熱過(guò)電流保護(hù)）17電動(dòng)機(jī)操作18正脈沖19負(fù)脈沖20交流脈沖21正階躍函數(shù)22負(fù)階躍函數(shù)23鋸齒波24接地一般符號(hào)25無(wú)噪聲接地（抗干擾接地）26保護(hù)接地27接機(jī)殼或接底板28等電位29理想電流源30理想電壓源31理想回轉(zhuǎn)器32故障（用以表示假定故障位置）33閃繞、擊穿34永久磁鐵35動(dòng)觸點(diǎn)注：如滑動(dòng)觸點(diǎn)36測(cè)試點(diǎn)指示示例點(diǎn)，導(dǎo)線上的測(cè)試37交換器一般符號(hào)/轉(zhuǎn)換器一般符號(hào)注：若變換方向不明顯，可用箭頭表示在符號(hào)輪廓上38電機(jī)一般符號(hào)，符號(hào)內(nèi)的星號(hào)必須用下述字母代替C同步交流機(jī) G 發(fā)電機(jī)G8同步發(fā)電機(jī) M電動(dòng)機(jī)MG擬作為發(fā)電機(jī)或電動(dòng)機(jī)使用的電機(jī)MS同步電動(dòng)機(jī) 注：可以加

46、上符號(hào)或SM伺服電機(jī) TG測(cè)速發(fā)電機(jī)TM力矩電動(dòng)機(jī) IS感應(yīng)同步器39三相籠式異步電動(dòng)機(jī)40三相線繞轉(zhuǎn)子異步電動(dòng)機(jī)41并勵(lì)三相同步變速機(jī)42直流力矩電動(dòng)機(jī)步進(jìn)電機(jī)一般符號(hào)43電機(jī)示例：短分路復(fù)勵(lì)直流發(fā)電機(jī)示出接線端子和電刷44串勵(lì)直流電動(dòng)機(jī)45并勵(lì)直流電動(dòng)機(jī)46單相籠式有分相扇子的異步電動(dòng)機(jī)47單相交流串勵(lì)電動(dòng)機(jī)48單向同步電動(dòng)機(jī)49單向磁滯同步電動(dòng)機(jī)自整角機(jī)一般符號(hào)符號(hào)內(nèi)的星號(hào)必須用下列字母代替：CX 控制式自整角發(fā)送機(jī) CT控制式自整角變壓器TX 力矩式自整角發(fā)送機(jī) TR 力矩式自整角接收機(jī)50手動(dòng)開(kāi)關(guān)一般符號(hào)51按鈕開(kāi)關(guān)（不閉鎖）52拉拔開(kāi)關(guān)（不閉鎖）53旋鈕開(kāi)關(guān)、旋轉(zhuǎn)開(kāi)關(guān)（閉鎖）54位

47、置開(kāi)關(guān) 動(dòng)合觸點(diǎn)限制開(kāi)關(guān) 動(dòng)合觸點(diǎn)55位置開(kāi)關(guān) 動(dòng)斷觸點(diǎn)限制開(kāi)關(guān) 動(dòng)斷觸點(diǎn)56熱敏自動(dòng)開(kāi)關(guān) 動(dòng)斷觸點(diǎn)57熱繼電器 動(dòng)斷觸點(diǎn)58接觸器觸點(diǎn)（在非動(dòng)作位置斷開(kāi)）59接觸器觸點(diǎn)（在非動(dòng)作位置閉合）60操作器件一般符號(hào) 注：具有幾個(gè)繞組的操作器件，可由適當(dāng)數(shù)值的斜線或重復(fù)本符號(hào)來(lái)表示61緩慢釋放（緩放）繼電器的線圈62緩慢吸合（緩吸）繼電器的線圈63緩吸和緩放繼電器的線圈64快速繼電器（快吸和快放）的線圈65對(duì)交流不敏感繼電器的線圈66交流繼電器的線圈67熱繼電器的驅(qū)動(dòng)器件68熔斷器一般符號(hào)69熔斷器式開(kāi)關(guān)70熔斷器式隔離開(kāi)關(guān)71熔斷器式負(fù)荷開(kāi)關(guān)72火花間隙73雙火花間隙74 動(dòng)合（常開(kāi)）觸點(diǎn) 注：本

48、符號(hào)也可以用作開(kāi)關(guān)一般符號(hào)75動(dòng)斷（常閉）觸點(diǎn)76先斷后合的轉(zhuǎn)換觸點(diǎn)77中間斷開(kāi)的雙向觸點(diǎn)78先合后斷的轉(zhuǎn)換觸點(diǎn)（橋接）79當(dāng)操作器件被吸合時(shí)延時(shí)閉合的動(dòng)合觸點(diǎn)80有彈性返回的動(dòng)合觸點(diǎn)81無(wú)彈性返回的動(dòng)合觸點(diǎn)82有彈性返回的動(dòng)斷觸點(diǎn)83左邊彈性返回，右邊無(wú)彈性返回的中間斷開(kāi)的雙向觸點(diǎn)84指示儀表的一般符號(hào) 星號(hào)須用有關(guān)符號(hào)替代，如A代表電流表等85記錄儀表一般符號(hào) 星號(hào)須用有關(guān)符號(hào)替代，如W代表功率表等86指示儀表示例：電壓表87電流表88無(wú)功電流表89無(wú)功功率表90功率因數(shù)表91相位表92頻率表93檢流計(jì)94示波器95轉(zhuǎn)速表96記錄儀表示例：記錄式功率表97組合式記錄功率表和無(wú)功功率表98記

49、錄式示波器99電度表（瓦特小時(shí)計(jì)）100無(wú)功電度表101燈一般符號(hào) 信號(hào)燈一般符號(hào)注：如果要求指示顏色則在靠近符號(hào)處標(biāo)出下列字母：RD 紅、YE 黃、GN 綠、BU藍(lán)、WH白如要指出燈的類型，則在靠近符號(hào)處標(biāo)出下列字母：Ne氖、Xe氦、 Na鈉 、Hg汞、 I碘、 IN白熾、EL電發(fā)光、ARC弧光、FL熒光、IR紅外線、UV紫外線、LED發(fā)光二極管102閃光型信號(hào)燈103電警笛 報(bào)警器104優(yōu)選型其它型峰鳴器105電動(dòng)器箱106電喇叭107優(yōu)選型其它型電鈴108 可調(diào)壓的單向自耦變壓器109 繞組間有屏蔽的雙繞組單向變壓器110 在一個(gè)繞組上有中心點(diǎn)抽頭的變壓器111 耦合可變的變壓器112

50、三相變壓器星形三角形聯(lián)結(jié)113 三相自耦變壓器 星形連接114 單向自耦變壓器115 雙繞組變壓器注：瞬時(shí)電壓的極性可以在形式Z中表示示例：示出瞬時(shí)電壓極性標(biāo)記的雙繞組變壓器流入繞組標(biāo)記端的瞬時(shí)電流產(chǎn)生輔助磁通116 三繞組變壓器117 自耦變壓器118電抗器 扼流圈119優(yōu)選型其它型電阻器一般符號(hào)120可變電阻器 可調(diào)電阻器121壓敏電阻器、變阻器 注：U可以用V代替122滑線式變阻器123帶滑動(dòng)觸點(diǎn)和斷開(kāi)位置的電阻器124滑動(dòng)觸點(diǎn)電位器125優(yōu)選型 其它型 電容器一般符號(hào) 注：如果必須分辨同一電容器的電極時(shí)，弧形的極板表示：在圈定的紙介質(zhì)和陶瓷介質(zhì)電容器中表示外電極在可調(diào)和可變的電容器中表

51、示動(dòng)片電極在穿心電容器中表示紙電位電極126優(yōu)選型 其它型 極性電容器127優(yōu)選型 其它型 可變電容器可調(diào)電容器128優(yōu)選型 其它型 微調(diào)電容器129電感器 線圈 繞組 扼流圈130半導(dǎo)體二極度管一般符號(hào)131發(fā)光二極管一般符號(hào)132利用室溫效應(yīng)的二極管 Q可用t代替133用作電容性器件的二極管（變?nèi)荻O管）134隧道二極管135單向擊穿二極管電壓調(diào)整二極管江崎二極管136雙向擊穿二極管137反向二極管（單隧道二極管）138雙向二極管交流開(kāi)關(guān)二極管139三極晶體閘流管 注：當(dāng)沒(méi)有必要規(guī)定控制極的類型時(shí)，這個(gè)符號(hào)用于表示反向阻斷三極晶體閘流管140反向阻斷三極晶體閘流管N型控制極（陽(yáng)極側(cè)受控）1

52、41反向阻斷三極晶體閘流管P型控制極（陰極側(cè)受控）142可關(guān)斷三極晶體閘流管，末規(guī)定控制極143可關(guān)斷三極晶體閘流管 N型控制極 （陽(yáng)極側(cè)受控）144可關(guān)斷三極晶體閘流管 P型控制極 （陰極側(cè)受控）145反向阻斷四極晶體閘流管146雙向三極晶體閘流管三端雙向晶體閘流管147反向?qū)ㄈ龢O晶體閘流管，末規(guī)定控制極148反向?qū)ㄈ龢O晶體閘流管，N型控制極（陽(yáng)極側(cè)受控）149反向?qū)ㄈ龢O晶體閘流管，P型控制極（陰極側(cè)受控）150光控晶體閘流管151PNP型半導(dǎo)體管152NPN型半導(dǎo)體管，集電極接管殼153NPN型雪崩半導(dǎo)體管154具P型基極單結(jié)型半導(dǎo)體管155具有N型基極單結(jié)型半導(dǎo)體管156N型溝道結(jié)型場(chǎng)效應(yīng)半導(dǎo)體管注：柵極與源極引線應(yīng)繪在一直線上157P型溝道結(jié)型場(chǎng)效應(yīng)半導(dǎo)體管158增強(qiáng)型、單柵、P溝道和襯底無(wú)引出線絕緣相場(chǎng)效應(yīng)半導(dǎo)體管159增強(qiáng)型、單柵、N溝道和襯底無(wú)引出線絕緣相場(chǎng)效應(yīng)半導(dǎo)體管160增強(qiáng)型、單柵、P溝道和襯底有引出線絕緣相場(chǎng)效應(yīng)半導(dǎo)體管161增強(qiáng)型、單柵、N溝道和襯底與源極在內(nèi)部連接絕緣相場(chǎng)效應(yīng)半導(dǎo)體管162耗盡型、單柵、N溝道和襯底無(wú)引出線的柵場(chǎng)效應(yīng)半導(dǎo)體管163耗盡型、單柵、P溝道和襯底無(wú)引出線的柵場(chǎng)效應(yīng)半導(dǎo)體管164耗盡型、單柵、N溝道和襯底有引出線的柵場(chǎng)效注：在多柵的情況下，主柵極與源極的引線應(yīng)在一條直線上165光敏電阻具有對(duì)稱導(dǎo)電