C數(shù)據(jù)結(jié)構(gòu) 大作業(yè)課程設(shè)計 】【停車場管理】

《C數(shù)據(jù)結(jié)構(gòu) 大作業(yè)課程設(shè)計 】【停車場管理】》由會員分享，可在線閱讀，更多相關(guān)《C數(shù)據(jù)結(jié)構(gòu) 大作業(yè)課程設(shè)計 】【停車場管理】（24頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、C+/數(shù)據(jù)結(jié)構(gòu) 大作業(yè)/課程設(shè)計【校園導(dǎo)游咨詢】【停車場管理】娃娃們可以收著以后用 絕對純手工打造 內(nèi)含類模塊/一維指針數(shù)組（謹(jǐn)以此程序供大家參考。運(yùn)行結(jié)果后面有貼圖）目錄【1】校園導(dǎo)游咨詢 程序設(shè)計源代碼 及 截圖【2】停車場管理方案一 程序設(shè)計源代碼 及 截圖【3】停車場管理方案二 程序設(shè)計源代碼 及 截圖#【1】【校園導(dǎo)游咨詢】#(ps:該校園導(dǎo)游咨詢系統(tǒng)沒有輸入值，所有信息是都在class MGraph的構(gòu)造函數(shù)中傳輸?shù)模倚@景點信息皆為【上海電力學(xué)院】景點信息。請大家注意，直接從文章copy到visual stutio中會出現(xiàn)中文字符，注意刪除，推薦大家在一行語句的分號后面，點出光

2、標(biāo)，按一下delete鍵，然后按一下enter鍵，完成visual stutio的自動對齊，這樣程序看起來一目了然，更易于操作和更改)【問題描述】設(shè)計一個校園導(dǎo)游程序，為來訪的客人提供各種信息查詢服務(wù)?！净疽蟆?1)設(shè)計你所在學(xué)校的校園平面圖，所含景點不少于10個。以圖中頂點表示校內(nèi)各景點，存放景點名稱、代號、簡介等信息；以邊表示路徑，存放路徑長度等相關(guān)信息。(2)為來訪客人提供圖中任意景點相關(guān)信息的查詢。(3)為來訪客人提供圖中任意景點的問路查詢，即查詢?nèi)我鈨蓚€景點之間的一個最短的簡單路徑?！具x作內(nèi)容】(6)擴(kuò)充每個景點的鄰接景點的方向等信息，使得路徑查詢結(jié)果能提供詳盡的導(dǎo)向信息。*【以

3、下為類的定義】*#include#includeusing namespace std;const int MaxSize=18;const int INFINITY=65535;/最大值無窮class direction;template class MGraph;template class VertexNode/定義頭結(jié)點friend class MGraph; public:int vex;/頂點名稱T vexname;/頂點名稱T vexinf;/頂點信息direction dir;/存放頂點方位信息的direction類的dir。;class directionpublic:int

4、 ln;/存放在方向圖中的橫坐標(biāo)，表示東西int col;/存放在方向圖中的縱坐標(biāo)，表示南北;template class MGraph/定義無向圖的鄰接矩陣public:MGraph(); /構(gòu)造函數(shù)，初始化具有n個頂點的圖void printvexname();/顯示所有景點及景點代號void printvexinf(int i);/顯示代號為i景點的名稱及信息void printroad(int i,int j);/顯示景點ij的最短路徑方案信息void printdir(int i,int j);/顯示景點i到j(luò)的方向信息，如“向東100m，向南200m”VertexNode adjl

5、istMaxSize; /存放景點全部信息的 景點類數(shù)組int vertexNum,arcNum; /圖的頂點數(shù)和邊數(shù)void Root(int p,int q);/遞歸尋找pq間的最短路徑int PathMaxSizeMaxSize,DistMaxSizeMaxSize;/創(chuàng)建Path和Dist分別存放兩點間最短路徑的前驅(qū)節(jié)點，兩點間最短路徑長度int LineMaxSize;/Line存放路徑int kkk;/Line數(shù)組的標(biāo)記private:T vertexMaxSize; /存放圖中頂點的數(shù)組int arcMaxSizeMaxSize;/存放圖中邊的數(shù)組;*【以下為類的實現(xiàn) 即類函數(shù)的

6、定義】*template MGraph:MGraph()/a為景點代號，b為景點名稱，c為景點信息，d為景點方位信息的橫坐標(biāo)，e為景點方位信息的縱坐標(biāo)/s為存放景點鄰接矩陣信息的一維數(shù)組，根據(jù)其對稱性可以用公式賦值給二維數(shù)組arcint s=0,1,0,0,2,0,0,0,2,0,0,0,2,3,0,0,0,0,4,2,0,0,0,0,0,2,3,0,0,0,0,0,2,3,1,0,0,0,2,0,2,0,0,2,0,4,0,2,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,2,0,1,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,3,0,0

7、,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,3,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,4,4,0,0,2,0;int a=0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17;char* b=南門,實驗樓,南圖,大活,睿思樓,大禮堂,南4教,知行樓,國交樓,南3教,南2教,南1教,北圖,北3教,北4教,北2教,北1教,北門;char* c=南校區(qū)正

8、門,物理實驗樓,南校區(qū)圖書館,大學(xué)生活動中心,教師辦公樓、醫(yī)務(wù)室及留學(xué)生公寓,大禮堂，用于舉辦各種文藝演出,南校區(qū)第4教學(xué)樓,實習(xí)基地，計算機(jī)房等,國際交流中心，教職工餐廳,南校區(qū)第3教學(xué)樓,南校區(qū)第2教學(xué)樓,南校區(qū)第1教學(xué)樓,北校區(qū)圖書館,北校區(qū)第3教學(xué)樓,北校區(qū)第4教學(xué)樓,北校區(qū)第2教學(xué)樓,北校區(qū)第1教學(xué)樓,北校區(qū)正門;int d=8,6,4,4,1,0,0,1,3,4,6,8,4,3,2,3,5,8;int e=8,8,8,10,8,10,7,6,6,6,6,6,3,1,0,0,0,2;int i,j;vertexNum=18;arcNum=30; for(i=0;ivertexNum;

9、i+)adjlisti.vex=ai;adjlisti.vexname=bi;adjlisti.vexinf=ci;adjlisti.dir.ln=di;adjlisti.dir.col=ei;for (i=0; ivertexNum; i+)/初始化鄰接矩陣for (j=0; jvertexNum; j+)arcij=arcji=s(i*(i+1)/2+j; /根據(jù)s的對稱性，將一維數(shù)組中的數(shù)據(jù)賦給二維數(shù)組arc templatevoid MGraph:printvexname()int i;for(i=0;ivertexNum;i+)coutadjlisti.vex adjlisti.ve

10、xnameendl;templatevoid MGraph:printvexinf(int i)couti adjlisti.vexname:adjlisti.vexinfendl;templatevoid MGraph:printdir(int i,int j)int dx,nb;/臨時存放i與j之間的南北東西關(guān)系 j在i的哪邊？dx=adjlistj.dir.col-adjlisti.dir.col;nb=adjlistj.dir.ln-adjlisti.dir.ln;if(dx0)/即j在i的東邊cout向東dx*100m，;elsecout向西dx*(0-100)0)/即j在i的南邊c

11、out向南nb*100m;elsecout向北nb*(0-100)m;templatevoid MGraph:Root(int p,int q) if (Pathpq0) Root(p,Pathpq); Root(Pathpq,q); else Linekkk=q; kkk+; templatevoid MGraph:printroad(int i,int j)int p,q,m,k,item1,item2;for(p=0;pvertexNum;p+)for(q=0;qvertexNum;q+)Distpq=arcpq;/鄰接矩陣賦值for(k=0;kvertexNum;k+) for(p=0

12、;p0) for(q=0;q0) if (DistpqDistpk+Distkq)|(Distpq=0)&(p!=q) Distpq=Distpk+Distkq; Pathpq=k; coutn=n;cout從adjlisti.vexname到adjlistj.vexname的最短路徑為：endl;coutadjlisti.vexname;kkk=2;Root(i,j);item2=Line2;cout;printdir(i,item2);coutadjlistitem2.vexname;for(m=3;m=kkk-1;m+)item1=Linem;cout;printdir(item1-1,

13、item1);coutadjlistitem1.vexname;coutendl;coutn=n;*【以下為主函數(shù)】*int funcchoice()/系統(tǒng)功能選擇頁面int choice;cout=endl;cout 歡迎進(jìn)入校園導(dǎo)游咨詢平臺endl;cout 1-顯示校園所有景點信息endl;cout 2-查詢校園景點信息endl;cout 3-問路查詢系統(tǒng)endl;cout 4-退出導(dǎo)游資訊平臺endl;cout=endl;coutchoice;return choice;void main()MGraph mg;int funcchoice();int fc;while(1)fc=fu

14、ncchoice();if(fc=1)int i;for(i=0;img.vertexNum;i+)mg.printvexinf(i);else if(fc=2)int i;mg.printvexname();coutendli;mg.printvexinf(i);else if(fc=3)int i,j;mg.printvexname();coutij;mg.printroad(i,j);else if(fc=4)break;elsecout輸入有誤，請重新輸入！endl;運(yùn)行測試圖#【2】【停車場管理系統(tǒng)【方案一 程序】#（ps：該程序有漏洞，若將要離開的車輛是停于便道上的，則對該車進(jìn)行駛

15、離操作時程序內(nèi)部有錯誤數(shù)據(jù)，雖然做了函數(shù)完成這一功能，但因時間有限，沒能及時查找更正，現(xiàn)在懶得改了。大家將就看吧。不過運(yùn)行是可以的）【問題描述】設(shè)停車場是一個可停放n輛汽車的 長通道，且只有一個大門可供汽車進(jìn)出。汽車在停車場內(nèi)按車輛到達(dá)時間的先后順序，依次由北向南排列（大門在最南端，最先到達(dá)的第一輛車信放在車場的最北端），若車場內(nèi)已停滿n輛汽車，則后來的汽車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一輛車即可開入；當(dāng)停車場內(nèi)某輛車要離開時，在它之后進(jìn)入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其他車輛再按原次序進(jìn)入車場院，每輛停放在車場的車在它離開停車場時必須按它停留的時間

16、長短交納費(fèi)用。試為停車場編制按上述要求進(jìn)行管理的模擬程序。【基本要求】以棧模擬停車場，以隊列模擬車場外的便道，按照從終端讀入的輸入數(shù)據(jù)序列進(jìn)行模擬管理。每一組輸入數(shù)據(jù)包括三個數(shù)據(jù)項：汽車“到達(dá)”或“離去”信息、汽車牌照號碼以及到達(dá)或離去的時刻。對每一組輸入數(shù)據(jù)進(jìn)行操作后的輸出信息為：若是車輛到達(dá)，則輸出汽車在停車場內(nèi)或便道上的停車位置；若是車輛離去，則輸出汽車在停車場內(nèi)停留的時間和應(yīng)交納的費(fèi)用（在便道上停留的時間不收費(fèi)）。棧以順序結(jié)構(gòu)實現(xiàn)，隊列以鏈表結(jié)構(gòu)實現(xiàn)。【測試數(shù)據(jù)】設(shè)n=2，輸入數(shù)據(jù)為：(A，1，5)，（A，2，15），（A，3，20），（A，4，25），（A，5，30），（D，2，35

17、），（D，4，40），（E，0，0）。其中：A表示到達(dá)（Arrival）；D表示離去（Departure）；E表示輸入結(jié)束（End）。*【以下為類的定義】*#includeusing namespace std;const int Max=2;/車庫最大容量const double price=30;/每小時的費(fèi)用/思想：（報告第四頁）/我的系統(tǒng)界面，輸入信息為：（到達(dá)/離開/退出）；車牌號；時刻/因此，我的停車場類分成車輛到達(dá)和車輛離開兩個主要的函數(shù)實現(xiàn)。/車輛到達(dá)，有入棧和入隊。車輛離開有出棧，出隊和入棧操作。/因此我又編寫入棧的類，隊的類。與parkingmanagement進(jìn)行友元。/

18、*類定義*class car/車的信息類public:double time;/計費(fèi)時間int number;/車牌號car *next;/存放car類型元素的數(shù)組初始地址;class carstack/棧（停車場）的類friend class parkingmanagement;/parkingmanagement能訪問carstack類中所有成員public:carstack();/構(gòu)造函數(shù)，棧的初始化int empty();/判斷棧是否為空int full();/判斷棧是否為滿car *s;/存放car類型棧元素的數(shù)組初始地址int top;/棧頂指針;class carqueue/隊列

19、（便道）的類friend class parkingmanagement;/parkingmanagement能訪問carstack類中所有成員public:carqueue();/構(gòu)造函數(shù)，隊列的初始化int full();/判斷隊列是否為滿car *front,*rear;/存放car類型隊列元素的數(shù)組初始地址;class parkingmanagementpublic:int pushstack(carstack &cs,int cnum,double ctime);/入棧,cs棧內(nèi)進(jìn)行調(diào)整，返回棧內(nèi)位置void popstack(carstack &cs,int cnum);/出棧，c

20、s棧內(nèi)進(jìn)行調(diào)整，/根據(jù)車牌號把車彈出棧,將出棧car的number賦值給int popstacknumber()/將出棧car的time賦值給double popstacktime()，無返回值！int pushqueue(carqueue &cq,int cnum,double ctime);/入隊,隊內(nèi)進(jìn)行調(diào)整，返回隊內(nèi)位置int popqueue(carqueue &cq);/出隊,隊內(nèi)進(jìn)行調(diào)整，返回汽車車牌號void arrival(carstack &cs,carqueue &cq,int cnum,double ctime);/車輛到達(dá)，/根據(jù)輸入的車牌號、到達(dá)時間，變更函數(shù)參數(shù)；

21、并cout車位信息void leave(carstack &cs,carqueue &cq,int cnum,double ctime);/車輛離開，/根據(jù)輸入的車牌號找到汽車，并進(jìn)行出棧操作、出隊操作和入棧操作；/并cout停留時間和收費(fèi)情況void deletequeue(carqueue &cq,int i);/刪除cq過道中第i輛車int popstacknumber;/專門存放出棧的時候返回的車牌號double popstacktime;/專門存放出棧的時候返回的時刻;*【以下為類的實現(xiàn)】*carstack:carstack()/構(gòu)造函數(shù)，棧的初始化top=-1;s=new carM

22、ax;/創(chuàng)建car類型棧元素的數(shù)組if(s=NULL)cout?？臻g分配不成功！endl;exit(1);int carstack:full()/判斷棧是否為滿return top=Max-1;carqueue:carqueue()/構(gòu)造函數(shù)，隊列的初始化rear=front=NULL;int parkingmanagement:pushstack(carstack &cs,int cnum,double ctime)/入棧,cs棧內(nèi)進(jìn)行調(diào)整，返回棧內(nèi)位置if(cs.top=Max-1)/Max從1開始，top從0開始cout停車場已滿！endl;return Max;else cs.top+

23、;(cs.scs.top).number=cnum;/將cnum賦給棧頂位置的車的車牌號，s是car類型棧元素的數(shù)組(cs.scs.top).time=ctime;/將ctime賦給棧頂位置的車的入棧時間，s是car類型棧元素的數(shù)組return (cs.top+1);/返回棧內(nèi)位置加1，即停車場內(nèi)車位從1號開始void parkingmanagement:popstack(carstack &cs,int cnum)/出棧，cs棧內(nèi)進(jìn)行調(diào)整，/根據(jù)車牌號把車彈出棧,將出棧car的number賦值給int popstacknumber/將出棧car的time賦值給double popstackt

24、ime，無返回值！int i;car p;carstack stemp;/定義一個carstack類型的臨時存放出棧元素的棧for(i=0; ii)stemp.s+(stemp.top)=cs.s(cs.top)-;/出棧的元素數(shù)組逐個賦給臨時棧popstacknumber=p.number;/將這個車牌號信息傳給int popstacknumber()popstacktime=p.time;/將該車的時間信息傳給double popstacktime()cs.top-;/棧頂指針回到原來位置while(stemp.top=0)cs.s+(cs.top)=stemp.s(stemp.top)-

25、;/臨時棧出棧的元素逐個賦給原棧，完成先退再進(jìn)的工作int parkingmanagement:pushqueue(carqueue &cq,int cnum,double ctime)/入隊,隊內(nèi)進(jìn)行調(diào)整，返回隊內(nèi)位置car *p,*countp;int count(1);/count用于記錄車在過道上的位置信息，因隊列為鏈?zhǔn)降?，所以進(jìn)行循環(huán)累加p=new car;/創(chuàng)建一個car類型的指針p-number=cnum;p-time=ctime;p-next=NULL;/首先將指向存放car類型元素的數(shù)組初始地址置空if (cq.front=NULL)/第一次入隊要判斷頭結(jié)點是否為空cq.fr

26、ont=cq.rear=p;else /尾插法插入元素p-next=(cq.rear)-next;(cq.rear)-next=p;cq.rear=(cq.rear)-next;countp=(cq.front)-next;while(countp!=NULL)count+;countp=countp-next;/count即車在過道上的位置，【從1開始計！】return count;int parkingmanagement:popqueue(carqueue &cq)/出隊,隊內(nèi)進(jìn)行調(diào)整，返回汽車車牌號car p;p.number=(cq.front)-next)-number;/cq隊里

27、，從cq.front開始指向下一個元素的車牌號賦給car類型的車信息p.time=(cq.front)-next)-time;/cq隊里，從cq.front開始指向下一個元素的時刻/賦給car類型的車信息p.next=(cq.front)-next)-next;/cq隊里，從cq.front開始指向下一個元素的指針/賦給car類型的車信息的下一個元素的指針return p.number;cq.front=(cq.front)-next;void parkingmanagement:arrival(carstack &cs,carqueue &cq,int cnum,double ctime)/

28、車輛到達(dá)，根據(jù)輸入的車牌號、到達(dá)時間，變更函數(shù)參數(shù)；并cout車位信息int pos;if(!(cs.full()/如果棧未滿，車輛停入停車場int fl(0),i;/定義一個從0開始的標(biāo)記flfor(i=0;i=cs.top;i+)if(cs.si.number=cnum)/如果到達(dá)的車的車牌號=棧內(nèi)已有車輛的車牌號fl=1;/fl記1break;if(fl=1)/如果到達(dá)的車的車牌號!=棧內(nèi)已有車輛的車牌號cout輸入錯誤！請重新輸入！endl;elsepos=pushstack(cs,cnum,ctime);/入棧，返回車位信息cout該停車場還有空位，請到pos號車位進(jìn)行泊車endl;

29、coutendl;else/如果棧滿，車輛暫停便道pos=pushqueue(cq,cnum,ctime);/入隊，返回車位信息cout該停車場已滿，請將車停到便道pos號車位上endl;coutendl;void parkingmanagement:leave(carstack &cs,carqueue &cq,int cnum,double ctime)/車輛離開，根據(jù)輸入的車牌號找到汽車，并進(jìn)行出棧操作、出隊操作和入棧操作；并cout停留時間和收費(fèi)情況int i,flag(0),pstack,count(1),outcarnum;double hour;car *p;for(i=0;i=

30、cs.top;i+)if(cs.si).number=cnum)flag=1;break;if(flag)/如果輸入的車牌號與棧內(nèi)已有車輛的車牌號一致popstack(cs,cnum);/出棧操作hour=ctime-popstacktime;/時間計算outcarnum=popqueue(cq);/將便道上的第一輛車出隊，入棧。并將其車牌號賦給outcarnumpstack=pushstack(cs,outcarnum,ctime);/將便道上的第一輛車，入棧cout該車在本停車場內(nèi)停留時間為hour分鐘，應(yīng)付金額hour*(price/60)元！next;if(p-number=cnum)

31、/在過道中找到要出去的車，則在隊列中刪除該car。/后面的車輛依然順序排列，補(bǔ)足空位deletequeue(cq,count);if(countMax)cout您的車在便道上的位置為count號車位，請自行駛離，無需付費(fèi)！endl;break;if(p=NULL)cout您的車不在本停車場內(nèi)，或輸入有誤，請重新輸入！endl;void parkingmanagement:deletequeue(carqueue &cq,int i) car *p,*q;int j(0);p=cq.front;while(p & jnext;j+;/找到第i個節(jié)點(i從1開始)if(!p | !p-next)c

32、outnext;p-next=q-next;delete q;*【以下是主程序】*void print()cout= = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = =endl;cout= 歡迎光臨！ =endl;cout= =endl;cout= 本停車場收費(fèi)標(biāo)準(zhǔn)為：30元/小時；車庫容量為：2 =endl;cout= =endl;cout= 請輸入您的泊車信息：格式為：（到達(dá)/離去/退出）；車牌號；現(xiàn)在時刻 =endl;cout= 其中，A：到達(dá)；D：離去；E：退出系統(tǒng) =endl;cout= = = =

33、= = = = = = = = = = = = = = = = = = = = = = = = = = = = = = =acccarnumcartime;if(acc=A)park.arrival(cars,carq,carnum,cartime);else if(acc=D)park.leave(cars,carq,carnum,cartime);else if(acc=E)break;elsecout您的輸入有誤，請重新輸入！endl;#【3】【停車場管理系統(tǒng)【方案二 程序】#（ps：本方案與方案一有同樣的問題，就是在對 便道上的車 進(jìn)行駛離操作時，數(shù)據(jù)錯誤，同樣的理由，沒有改正。如果有

34、細(xì)心娃娃幫忙指點改正，在此感激啦）*【以下為類定義】*#include using namespace std;const int MaxSize=2;/停車場內(nèi)最多能停2輛車template class carStack;/template /定義模板類struct Node/過道停車的隊列所需鏈?zhǔn)浇Y(jié)點T carnum;/定義車牌號類型Node *next; /此處也可以省略;templateclass carinfo friend class carStack; public:T carnum; /車號 int cartime;/停車時間;template class carQueuefr

35、iend class carStack;public:carQueue(); /構(gòu)造函數(shù)，初始化一個空的鏈隊列int EnQueue(T cnum); /將元素x入隊,并返回其在隊內(nèi)的位置（從1開始）T DeQueue(); /將隊頭鏈?zhǔn)浇Y(jié)點出隊,并返回汽車車牌號void deletequeue(int i);/將隊內(nèi)低i個元素刪除，即便道上i位置的汽車駛離bool Empty(); /判斷鏈隊列是否為空Node *front, *rear; ;templateclass carStackfriend class carinfo;public:carStack() ; /構(gòu)造函數(shù)，棧的初始化,

36、停車場容量為【size】void Pushcar(T cnum,int ctime); /有車停入停車場int Popcar(T outcnum,int outctime); /將第cnum輛車出棧，并返回其停車時間（hour）bool full();/判斷棧是否為滿？滿則返回1carinfo *S;/?int top; ;*【以下為類的實現(xiàn)】*template /初始化隊列carQueue:carQueue()front=rear=NULL;template int carQueue:EnQueue(T cnum)/車子進(jìn)入便道int i(0);Node *s,*p;/？s=new Node

37、;s-carnum=cnum;s-next=NULL;if(front=NULL)/空隊列，【新結(jié)點既是隊頭，又是隊尾】關(guān)鍵是！front指向第一個結(jié)點 front=rear=s;else rear-next=s;/將結(jié)點s插入到隊尾rear=s;p=front;while(p!=NULL)i+;p=p-next;/i即車在過道上的位置，【從1開始計！】return i;templateT carQueue:DeQueue()Node *p;if (front=NULL) coutnext;/將隊頭元素所在結(jié)點摘鏈return p-carnum;delete p;/將出隊進(jìn)棧的車從隊列里刪除t

38、emplatebool carQueue:Empty()/判斷是否為空，為空則返回1，不為空則返回0return front=NULL;template carStack:carStack()/構(gòu)造棧算法:top(-1)/建立一個最大尺寸為size的空棧S=new carinfoMaxSize;/創(chuàng)建存儲棧的數(shù)組if(S=NULL) /分配不成功 cerr動態(tài)存儲失??！endl;exit(1); /stdlib.htemplatevoid carStack:Pushcar(T cnum,int ctime)if (top=MaxSize-1)cout車場內(nèi)已停滿汽車;elseS+top.car

39、num=cnum;Stop.cartime=ctime;templateint carStack:Popcar(T outcnum,int outctime)int i,hour;carStack Stemp;/建一個臨時模擬停車場int Stop=-1;for(i=0;ii)Stemp.S+Stop=Stop-;hour=outctime-Stop.cartime;return hour;top-;while(Stop=0)S+top=Stemp.SStop-;templatebool carStack:full()return top=MaxSize-1;template void car

40、Queue:deletequeue(int i)Node *p,*q;int j(1);p=front;while(p & jnext;j+;/找到第i-1個結(jié)點(結(jié)點位置從1開始)if(!p|!p-next)couti不合法！next;p-next=q-next;delete q;*【以下為主函數(shù)】*void outputpark()/系統(tǒng)功能選擇頁面，輸入泊車信息cout=endl;cout 歡迎來到秦小寶停車場！endl;cout （本停車場收費(fèi)標(biāo)準(zhǔn)為5元/小時，60分鐘以內(nèi)記為1小時）endl;cout=endl;cout請輸入您的車輛信息：endl;cout（泊車輸入A/駛離輸入D/

41、退出系統(tǒng)輸入E；請輸入您的車牌號;請輸入現(xiàn)在時刻）endl;void main()int carnum,cartime;char arrive;carStack cs;carQueue cq;while(1)outputpark();cinarrivecarnumcartime;if(arrive=A)if(cs.top!=MaxSize-1)/停車場內(nèi)有空位可以駛?cè)隿s.Pushcar(carnum,cartime);cout請駛?cè)胪＼噲龅腸s.top+1號車位endl;elsecout請駛?cè)氡愕赖腸q.EnQueue(carnum)號車位endl;/將車輛進(jìn)行入隊操作，即停入便道else

42、if(arrive=D)int flag(0),i;for(i=0;i=cs.top;i+)if(cs.Si.carnum=carnum)flag=1;break;if(flag)int hour;hour=cs.Popcar(carnum,cartime);cout您的carnum車在秦小寶停車場內(nèi)停留時間為：hourendl;cout需要繳納的費(fèi)用為：hour*5元!endl;cs.Pushcar(cq.DeQueue(),cartime);/出隊一輛車，并將該車進(jìn)行入棧處理elseint flagde(0),pos(0);/若該車在便道內(nèi)，pos用來記錄該車便道內(nèi)的位置Node *p;p=cq.front;while(p!=NULL)if(p-carnum=carnum)flagde=1;break;pos+;p=p-next;if(flagde)cout您的車停在便道上pos號車位，無需繳納費(fèi)用，請自行駛離！endl;cq.deletequeue(pos);elsecout輸入有誤，或您的車不在秦小寶停車場內(nèi)！請重新輸入endl;else if(arrive=E)break; elsecout您的輸入有誤，請重新輸入！endl; （ps：本方案截圖與方案一截圖差不多，所以就不做了）