(完整版)C++數(shù)據(jù)結(jié)構(gòu) 大作業(yè)畢業(yè)課程設(shè)計(jì)

【【【上海力學(xué)院】C++據(jù)結(jié)構(gòu)作業(yè)課程設(shè)計(jì)——【校園導(dǎo)游咨詢停車場(chǎng)管理】娃娃們可以收著以后用絕對(duì)純手工打造內(nèi)含類模塊一維指針數(shù)組（謹(jǐn)以此程序供大家參考。運(yùn)行結(jié)果后面有貼圖）目錄【】校園導(dǎo)游咨詢序設(shè)計(jì)源代碼及截圖【】停車場(chǎng)管理—案一程序計(jì)源代碼及圖【】停車場(chǎng)管理—案二程序計(jì)源代碼及圖##############1】【【校園導(dǎo)游咨詢】】####################該園導(dǎo)游咨詢系統(tǒng)沒(méi)有輸入值，所有信息是都在classMGraph的構(gòu)造函中傳輸?shù)模倚@景點(diǎn)信息皆為

景點(diǎn)信息。請(qǐng)大家注意，直接從文章copy到visualstutio中會(huì)出現(xiàn)中文字符，注意刪除，推薦大家在一行語(yǔ)句的分號(hào)后面，點(diǎn)出光標(biāo)，按一下delete鍵，然后按一下enter鍵，完成visualstutio的動(dòng)對(duì)齊，這樣程序看起來(lái)一目了然，更易于操作和更)【問(wèn)題描述】設(shè)計(jì)一個(gè)校園導(dǎo)游程序，為來(lái)訪的客人提供各種信息查詢服務(wù)?！净疽蟆?1)設(shè)計(jì)你所在學(xué)校校園平面圖，所含景點(diǎn)不少于10個(gè)。以圖中頂點(diǎn)表示校內(nèi)各景點(diǎn)存放景點(diǎn)名稱代號(hào)簡(jiǎn)介等信息以邊表示路徑存放路徑長(zhǎng)度等相關(guān)信息。(2)為來(lái)訪客人提供中任意景點(diǎn)相關(guān)信息的查詢。(3)為來(lái)訪客人提供中任意景點(diǎn)的問(wèn)路查詢，即查詢?nèi)我鈨蓚€(gè)景點(diǎn)之間的一個(gè)最短的簡(jiǎn)單路徑?！具x作內(nèi)容】(6)擴(kuò)充每個(gè)景點(diǎn)的接景點(diǎn)的方向等信息，使得路徑查詢結(jié)果能提供詳盡的導(dǎo)向信息。**************************【以下為類的定義】********************************#include<iostream>#include<iomanip>usingnamespacestd;constintMaxSize=18;constintINFINITY=65535;大值無(wú)窮classdirection;template<classT>classMGraph;template<classT>classVertexNode義頭結(jié)點(diǎn)friendclassMGraph<T>;public:intvex;頂點(diǎn)名稱vexname;頂點(diǎn)稱vexinf;點(diǎn)信息directiondir;存放頂點(diǎn)方位信息的direction類的dir。};classdirectionpublic:intln;存放在方向中的橫坐標(biāo)，表示東西intcol;存放在方向圖中的縱坐標(biāo)，表示南北};template<classT>classMGraph定義無(wú)向圖的鄰接矩陣public:構(gòu)造函數(shù)，初始化具有頂點(diǎn)的圖voidprintvexname();示所有景點(diǎn)及景點(diǎn)代號(hào)voidprintvexinf(int顯代號(hào)為i點(diǎn)的名稱及信息voidi,intj);顯示景點(diǎn)i~j的最路徑方案信息voidprintdir(inti,int顯示景點(diǎn)到j(luò)方向信息如向東100m向南”VertexNode<T>adjlist[MaxSize];存放景點(diǎn)全部信息的景點(diǎn)類數(shù)組intvertexNum,arcNum;圖的頂點(diǎn)數(shù)和邊數(shù)voidRoot(intp,int遞歸尋找間最短路徑intPath[MaxSize][MaxSize],Dist[MaxSize][MaxSize];建Path和Dist分別存放兩點(diǎn)間最短路徑的前驅(qū)節(jié)點(diǎn)，兩點(diǎn)間最短路徑長(zhǎng)度int存路徑intkkk;Line[]數(shù)組的標(biāo)記private:vertex[MaxSize];存放圖中頂點(diǎn)的數(shù)組int存圖中邊的數(shù)組};*************************【以下為類的實(shí)現(xiàn)即類函數(shù)的定義】***********************************template<classT>MGraph<T>::MGraph()a[]為景點(diǎn)代號(hào)b[]為景點(diǎn)名稱，為景點(diǎn)信息d[]為景點(diǎn)方位信息的橫坐標(biāo)，e[]景點(diǎn)方位信息的縱坐標(biāo)s[]為存放景點(diǎn)鄰接矩陣信息的一維數(shù)組，根據(jù)其對(duì)稱性可以用公式賦值給二維數(shù)組arc[][]ints[]={0,1,0,0,2,0,0,1,0,0,2,0,0,2,0,0,0,0,};inta[]={};b[]={"南門(mén)","實(shí)驗(yàn)樓","圖,"大活"睿思樓,"大禮堂","南4教知行樓,"國(guó)交樓","教,"南2教"南1教","北圖,"北3教,"北教","北2教","北1教,"北門(mén)};c[]={"南校區(qū)正門(mén),"理實(shí)驗(yàn)樓"南區(qū)圖書(shū)館,"大學(xué)生活動(dòng)中心,"教師辦公樓醫(yī)務(wù)室及留學(xué)生公寓"大禮堂用于舉辦各種文藝演","校區(qū)第4教學(xué)樓","實(shí)習(xí)基地，計(jì)算機(jī)房等","國(guó)際交流中心，教職工餐","南校區(qū)第3教學(xué)樓,"南校區(qū)第教學(xué)樓,"南校區(qū)第1教學(xué)樓,"北校區(qū)圖書(shū)館","校區(qū)第教學(xué)樓,"北校區(qū)第4教學(xué)樓,"北校區(qū)第教學(xué)樓","北校區(qū)第1教學(xué)樓,"校區(qū)正門(mén)};intd[]={};inte[]={2};intarcNum=30;adjlist[i].vex=a[i];adjlist[i].vexname=b[i];adjlist[i].vexinf=c[i];adjlist[i].dir.ln=d[i];adjlist[i].dir.col=e[i];for(i=0;i<vertexNum;初始化鄰接矩陣for(j=0;j<vertexNum;j++)arc[i][j]=arc[j][i]=s[(i*(i+1))2+j];根據(jù)的對(duì)稱性一維數(shù)組中的數(shù)據(jù)賦給二維數(shù)組arc[][]template<classvoidMGraph<T>::printvexname()inti;cout<<adjlist[i].vex<<"template<classvoidcout<<i<<""<<adjlist[i].vexname<<":"<<adjlist[i].vexinf<<endl;template<classvoidi,intintdx,nb;臨時(shí)存放i與之的南北東西關(guān)系在的哪邊？dx=adjlist[j].dir.col-adjlist[i].dir.col;nb=adjlist[j].dir.ln-adjlist[i].dir.ln;if(dx>0)即j在i的東邊cout<<"向東，elsecout<<"向西<<dx*(0-100)<<"m，即j在的邊cout<<"向南<<nb*100<<"m";elsecout<<"向北<<nb*(0-100)<<"m";template<classvoidMGraph<T>::Root(intp,intq)if(Path[p][q]>0)Root(p,Path[p][q]);Root(Path[p][q],q);elsekkk++;template<classvoidi,intintp,q,m,k,item1,item2;for(p=0;p<vertexNum;p++)for(q=0;q<vertexNum;q++)Dist[p][q]=arc[p][q];接矩陣賦值for(k=0;k<vertexNum;k++)for(p=0;p<vertexNum;p++)if(Dist[p][k]>0)for(q=0;q<vertexNum;q++)if(Dist[k][q]>0)if(((Dist[p][q]>Dist[p][k]+Dist[k][q])||(Dist[p][q]==0))&&(p!=q))Dist[p][q]=Dist[p][k]+Dist[k][q];Path[p][q]=k;cout<<"\n=====================================================\n";cout<<"從"<<adjlist[i].vexname<<"到"<<adjlist[j].vexname<<"的最短路徑為：kkk=2;Root(i,j);cout<<"-->";printdir(i,item2);cout<<"-->"<<adjlist[item2].vexname;for(m=3;m<=kkk-1;m++)item1=Line[m];cout<<"-->";printdir(item1-1,item1);cout<<"-->"<<adjlist[item1].vexname;cout<<"\n=====================================================\n";*****************************【以下為主函數(shù)】**************************************intfuncchoice()系統(tǒng)功能擇頁(yè)面intchoice;cout<<"=============================================================="<<endl;迎進(jìn)入校園導(dǎo)游咨詢平臺(tái)"<<endl;1--示校園所有景點(diǎn)信息"<<endl;2--詢校園景點(diǎn)信息"<<endl;3--路查詢系統(tǒng)<<endl;4--出導(dǎo)游資訊平臺(tái)"<<endl;cout<<"=============================================================="<<endl;cout<<"請(qǐng)輸入要選擇的能號(hào)：";cin>>choice;choice;voidmain()MGraph<char*>intfuncchoice();intfc;while(1)fc=funcchoice();if(fc==1)inti;for(i=0;i<mg.vertexNum;i++)mg.printvexinf(i);elseif(fc==2)inti;mg.printvexname();cout<<endl<<"輸入所要查詢景點(diǎn)代號(hào)：";cin>>i;mg.printvexinf(i);elseif(fc==3)intmg.printvexname();cout<<"請(qǐng)輸入兩景點(diǎn)代（我們將把最短路線反饋予您）：";mg.printroad(i,j);elseif(fc==4)break;elsecout<<"輸入有誤，請(qǐng)重輸入！運(yùn)行測(cè)試圖##############2】【停車場(chǎng)管理系統(tǒng)【方案一程】】#############（ps該程序有漏洞，若將要離開(kāi)的車輛是停于便道上的，則對(duì)該車進(jìn)行駛離操作時(shí)程序內(nèi)部有錯(cuò)誤數(shù)據(jù)雖然做了函數(shù)完成這一功能但因時(shí)間有限沒(méi)能及時(shí)查找更正，現(xiàn)在懶得改了。。。大家將就看吧。不過(guò)運(yùn)行是可以的）【問(wèn)題描述】設(shè)停車場(chǎng)是一個(gè)可停放汽車的通道，且只有一個(gè)大門(mén)可供汽車進(jìn)出。汽車在停車場(chǎng)內(nèi)按車輛到達(dá)時(shí)間的先后順序依次由北向南排（大門(mén)在最南端最先到達(dá)的第一輛車信放在車場(chǎng)的最北端），若車場(chǎng)內(nèi)已停滿n輛汽車，則后來(lái)的汽車只能在門(mén)外的便道上等候一旦有車開(kāi)走則排在便道上的第一輛車即可開(kāi)入當(dāng)停車場(chǎng)內(nèi)某輛車要離開(kāi)時(shí)在它之后進(jìn)入的車輛必須先退出車場(chǎng)為它讓路待該輛車開(kāi)出大門(mén)外其他車輛再按原次序進(jìn)入車場(chǎng)院每輛停放在車場(chǎng)的車在它離開(kāi)停車場(chǎng)時(shí)必須按它停留的時(shí)間長(zhǎng)短交納費(fèi)用。試為停車場(chǎng)編制按上述要求進(jìn)行管理的模擬程序。【基本要求】以棧模擬停車場(chǎng)以隊(duì)列模擬車場(chǎng)外的便道照從終端讀入的輸入數(shù)據(jù)序列進(jìn)行模擬管理每一組輸入數(shù)據(jù)包括三個(gè)數(shù)據(jù)項(xiàng)汽到達(dá)或“離去”信息汽車牌照號(hào)碼以及到達(dá)或離去的時(shí)刻對(duì)每一組輸入數(shù)據(jù)進(jìn)行操作后的輸出信息為若是車輛到達(dá)，則輸出汽車在停車場(chǎng)內(nèi)或便道上的停車位置若是車輛離去則輸出汽車在停車場(chǎng)內(nèi)停留的時(shí)間和應(yīng)交納的費(fèi)用（在便道上停留的時(shí)間不收費(fèi)）。棧以順序結(jié)構(gòu)實(shí)現(xiàn)，隊(duì)列以鏈表結(jié)構(gòu)實(shí)現(xiàn)?！緶y(cè)試數(shù)據(jù)】設(shè)，輸入數(shù)據(jù)為(A5)（A2）（，3，）（A，），（A，5，），（D，2，35），（，4，40），E，，）。其中：A表示達(dá)（Arrival）；表離去（Departure）；E表示輸入結(jié)束（）。**************************【以下為類的定義】*************************************#include<iostream>usingnamespacestd;constintMax=2;車庫(kù)最大量constdoubleprice=30;每小時(shí)的費(fèi)用思想：（報(bào)告第四頁(yè)）我的系統(tǒng)界面，輸入信息為：（到達(dá)離開(kāi)退出）；車牌號(hào)；時(shí)刻因此，我的停車場(chǎng)類分成車輛到達(dá)和車輛離開(kāi)兩個(gè)主要的函數(shù)實(shí)現(xiàn)。車輛到達(dá)，有入棧和入隊(duì)。車輛離開(kāi)有出棧，出隊(duì)和入棧操作。因此我又編寫(xiě)入棧的類，隊(duì)的類。與行友元。**************************************定義***********************************************class車的信息類public:time;計(jì)費(fèi)時(shí)間intnumber;車牌號(hào)car*next;放car型元素的數(shù)組初始地址};classcarstack棧（停場(chǎng)）的類friendclassparkingmanagement;parkingmanagement訪問(wèn)carstack類中所有成員public:carstack();造函數(shù)，棧的初始化intempty();判斷棧否為空intfull();斷棧是否為滿car*s;存放car類型棧元素的數(shù)組初始地址inttop;棧頂指針};classcarqueue列（便道）的類friendclassparkingmanagement;parkingmanagement訪問(wèn)carstack類中所有成員public:構(gòu)造函數(shù)，隊(duì)的初始化intfull();斷隊(duì)列是否為滿car*front,*rear;存放car型隊(duì)列元素的數(shù)組初始地址};classpublic:intpushstack(carstack&cs,intcnum,double入棧,cs棧進(jìn)行調(diào)整，返回棧內(nèi)位置voidpopstack(carstack&cs,int出，cs棧內(nèi)進(jìn)調(diào)整，根據(jù)車牌號(hào)把車彈出棧將出棧的number賦值intpopstacknumber()將出棧car的time賦值給doublepopstacktime()，返回值！intpushqueue(carqueue&cq,intcnum,doublectime);入隊(duì)隊(duì)內(nèi)進(jìn)行調(diào)整，返回隊(duì)內(nèi)位置intpopqueue(carqueue&cq);出隊(duì)隊(duì)內(nèi)進(jìn)行調(diào)整，返回汽車車牌號(hào)void&cs,carqueue&cq,intcnum,double車輛到達(dá)，根據(jù)輸入的車牌號(hào)、到達(dá)時(shí)間，變更函數(shù)參數(shù)；并cout車位信息voidleave(carstack&cs,carqueue&cq,intcnum,double車輛離開(kāi)，根據(jù)輸入的車牌號(hào)找到汽車，并進(jìn)行出棧操作、出隊(duì)操作和入棧操作；并cout停留時(shí)間和收費(fèi)情況voiddeletequeue(carqueue&cq,inti);刪除cq過(guò)道中第i輛車intpopstacknumber;專門(mén)存放棧的時(shí)候返回的車牌號(hào)popstacktime;專門(mén)存放出棧的時(shí)候返回的時(shí)刻};**********************************以下為類的實(shí)現(xiàn)】************************************構(gòu)函數(shù)，棧的初始化top=-1;s=newcar[Max];創(chuàng)建car類型棧元素的數(shù)組if(s==NULL)cout<<"棧空間分配不成！"<<endl;exit(1);int判斷棧是否為構(gòu)造函數(shù)，隊(duì)列的初始化rear=front=NULL;intparkingmanagement::pushstack(carstack&cs,intcnum,doublectime)入棧,棧內(nèi)進(jìn)行調(diào)整，返回棧內(nèi)位置從1開(kāi)始，top從0始cout<<"停車場(chǎng)已滿！"<<endl;Max;elsecs.top++;(cs.s[cs.top]).number=cnum;cnum賦給棧頂位置的的車牌號(hào)s是car類型棧元素的數(shù)組(cs.s[cs.top]).time=ctime;將ctime賦棧頂位置的車的入棧時(shí)間，是car類型棧元素的數(shù)組(cs.top+1);返回棧內(nèi)位置加，即停車場(chǎng)內(nèi)車位從1號(hào)開(kāi)始voidparkingmanagement::popstack(carstack&cs,intcnum)棧，cs棧內(nèi)進(jìn)行調(diào)整，根據(jù)車牌號(hào)把車彈出棧將出棧的number賦值intpopstacknumber將出棧car的time賦值給doublepopstacktime，無(wú)返回值！inti;carp;stemp;定義一個(gè)carstack類型的臨時(shí)存放出棧元素的棧for(i=0;i<=cs.top;i++)if((cs.s[i]).number==cnum)break;當(dāng)要出棧的車的車牌號(hào)=棧內(nèi)的車牌號(hào)元素時(shí)，跳出循環(huán)p=cs.s[i];要出棧的元素賦給car類的p存放while(cs.top>i)stemp.s[++(stemp.top)]=cs.s[(cs.top)--];棧的元素?cái)?shù)組逐個(gè)賦給臨時(shí)棧將這個(gè)車牌號(hào)信息傳給intpopstacknumber()將該車的時(shí)間信息傳給doublepopstacktime()棧頂指針回到原來(lái)位置while(stemp.top>=0)臨時(shí)棧出棧的元素逐個(gè)賦給原棧，完成先退再進(jìn)的工作intparkingmanagement::pushqueue(carqueuecnum,doublectime)入隊(duì),隊(duì)內(nèi)行調(diào)整，返回隊(duì)內(nèi)位置carint用于記錄車在過(guò)道上的位置信息，因隊(duì)列為鏈?zhǔn)降?，所以進(jìn)行循環(huán)累加p=newcar;創(chuàng)一個(gè)car類型的指針p->number=cnum;p->time=ctime;首先將指向存放car類元素的數(shù)組初始地址置空if(cq.front==NULL)一次入隊(duì)要判斷頭結(jié)點(diǎn)是否為空cq.front=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即在過(guò)道上的位置，【從開(kāi)始！??！】intparkingmanagement::popqueue(carqueue&cq)出,隊(duì)內(nèi)進(jìn)行調(diào)整返回汽車車牌號(hào)carp;p.number=((cq.front)->next)->number;cq隊(duì)里，從cq.front開(kāi)指向下一個(gè)元素的車牌號(hào)賦給car類型的車信息p.time=((cq.front)->next)->time;cq隊(duì)從cq.front開(kāi)指向下一個(gè)元素的時(shí)刻賦給car類型的車信息p.next=((cq.front)->next)->next;cq隊(duì)里cq.front開(kāi)始指向下一個(gè)元素的指針賦給car類型的車信息的下一個(gè)元素的指針p.number;cq.front=(cq.front)->next;void&cs,carqueue&cq,intcnum,doublectime)車輛到達(dá)，根據(jù)輸入的車牌號(hào)、到達(dá)時(shí)間，變更函數(shù)參數(shù)；并cout位信息intpos;if(!(cs.full()))果棧未滿，車輛停入停車場(chǎng)intfl(0),i;義一個(gè)從0開(kāi)始的標(biāo)記for(i=0;i<=cs.top;i++)if(cs.s[i].number==cnum)果到達(dá)的車的車牌號(hào)=棧內(nèi)已有車輛的車牌號(hào)fl=1;fl1break;如果到達(dá)的車的車牌號(hào)!棧內(nèi)已有車輛的車牌號(hào)cout<<"輸入錯(cuò)誤！請(qǐng)重輸入！else入棧，返回車位信息cout<<"該停車場(chǎng)還有空，請(qǐng)到<<pos<<"號(hào)車位進(jìn)行泊車"<<endl;else如果棧滿，車輛暫停便道pos=pushqueue(cq,cnum,ctime);入隊(duì)返回車位信息cout<<"該停車場(chǎng)已滿，將車停到便道號(hào)車位上"<<endl;voidparkingmanagement::leave(carstackcnum,doublectime)車輛離開(kāi)，根據(jù)輸入的車牌號(hào)找到汽車，并進(jìn)行出棧操作、出隊(duì)操作和入棧操作；并cout停留時(shí)間和收費(fèi)情況inti,flag(0),pstack,count(1),outcarnum;，入數(shù)據(jù)為：(A1，5)，（，2，），******************************************************（，320），A4，），（A，，），********************************************************（D，，），（D，，），（，0，0）。*********************************************************其中：A表示到（Arrival）；表示離去（Departure）；表示輸結(jié)束（）。***voidmain()characc;intcarnum;cartime;park;cars;carqueuecarq;while(1)print();if(acc=='A')park.arrival(cars,carq,carnum,cartime);elseif(acc=='D')elseif(acc=='E')break;elsecout<<"您的輸入有誤，重新輸入！【】【停車場(chǎng)管理系統(tǒng)【方案二程序】】##############（ps本方案與方案一有同樣的問(wèn)題，就是在對(duì)道上的車進(jìn)行駛離操作時(shí)，數(shù)據(jù)錯(cuò)誤，同樣的理由，沒(méi)有改正。如果有細(xì)心娃娃幫忙指點(diǎn)改正，在此感激啦）*************************【以下為類定義】************************************#includeusingnamespacestd;constintMaxSize=2;停車場(chǎng)最多能停2輛車template<classclasscarStack;template<classT>定義模板類structNode過(guò)停車的隊(duì)列所需鏈?zhǔn)浇Y(jié)點(diǎn)carnum;義車牌號(hào)類型Node<T>*next;此處<T>也可以省略};template<classclasscarinfofriendclasscarStack;public:carnum;車intcartime;停車時(shí)間};template<classT>classcarQueuefriendclasscarStack;public:carQueue();構(gòu)造函數(shù)，初始化一個(gè)空的鏈隊(duì)列int將素x入隊(duì)并返回其在隊(duì)內(nèi)的位置（從1開(kāi)始）DeQueue();將隊(duì)頭鏈?zhǔn)浇Y(jié)點(diǎn)出隊(duì)并返回汽車車牌號(hào)voiddeletequeue(int將隊(duì)內(nèi)低i個(gè)元素刪除，即便道上i位的汽車駛離boolEmpty();判斷鏈隊(duì)列是否為空Node<T>*front,*rear;};template<classclasscarStackfriendclasscarinfo;public:;構(gòu)造函數(shù)，棧的初始化,停車場(chǎng)容量為【】voidPushcar(Tcnum,intctime);有車停入停車場(chǎng)intPopcar(Toutcnum,intoutctime);將第cnum輛出棧并返回其停車時(shí)間（i;template<classcarQueue<T>::DeQueue()Node<T>*p;if(front==NULL)cout<<"便道上沒(méi)車";elsep=front;front=front->next;隊(duì)頭元素所在結(jié)點(diǎn)摘鏈p->carnum;將出隊(duì)進(jìn)棧的車從隊(duì)列里刪除template<classboolcarQueue<T>::Empty()判斷是否為空，為空則返回，不為空則返回0front==NULL;template<classT>carStack<T>::carStack()構(gòu)造棧算法:top(-1)建立一個(gè)最大尺寸為size的空棧S=newcarinfo<T>[MaxSize];建存儲(chǔ)棧的數(shù)組if(S==NULL)配不成功cerr<<"態(tài)存儲(chǔ)失?。?<<endl;exit(1);stdlib.top==MaxSize-1;template<classT>voidcarQueue<T>::deletequeue(inti)Node<T