【正文】 ){ if(!=MaxSize1)//停車場(chǎng)內(nèi)有空位可以駛?cè)雥 (carnum,cartime)。} template void carQueue::deletequeue(int i){ Node *p,*q。}template T carQueue::DeQueue(){ Node *p。//判斷棧是否為滿？滿則返回1 carinfo *S。public: T carnum。A39。while(p!=NULL){ count++。//cq隊(duì)里， =(()next)time。int count(1)。//創(chuàng)建car類型棧元素的數(shù)組 if(s==NULL){ cout++。cq,int um,double ctime)。//parkingmanagement能訪問(wèn)carstack類中所有成員 public: carstack()。棧以順序結(jié)構(gòu)實(shí)現(xiàn)，隊(duì)列以鏈表結(jié)構(gòu)實(shí)現(xiàn)。for(i=0。q0)if(((Dist[p][q]Dist[p][k]+Dist[k][q])||(Dist[p][q]==0))amp。vertexNum=18。//顯示景點(diǎn)i到j(luò)的方向信息，如“向東100m，向南200m” VertexNode adjlist[MaxSize]。template class MGraph。2．課設(shè)讓我們把這一學(xué)期所學(xué)的C++知識(shí)得到了很好的應(yīng)用，開拓了我們的思路，所謂溫故而而知新，這次課設(shè)也讓我們對(duì)以前的知識(shí)有了一個(gè)全面的回顧，加深了對(duì)已學(xué)知識(shí)的理解。cinq。break。coutcout查詢記錄“coutchar na[M]。} case 3: { system(”cls“)。Y39。} } void disp(){ int i,n=0。} } } void sort_name()//按姓名降序排序，將排成升序的對(duì)象數(shù)組逆向放置 { Fphone temp。j=0amp。i{ user[i]=user[i+1]。}(user+i+1)setname(na)。N39。//打開文件for(int i=0。//獲取電話號(hào)碼void setname(char*a)。5．將電話簿記錄以文件的形式存在磁盤上；每次操作時(shí)將電話簿調(diào)出，操作完畢后存盤。另外由于時(shí)間的緊迫和對(duì)知識(shí)的了解不夠廣泛，造成了系統(tǒng)中還存在許多不足，功能上還不夠完善。而這些問(wèn)題，這并不是我們平時(shí)只靠課本，就可以輕易解決的。心得體會(huì)剛放假不久，我們組的積極分子們就張羅著要開始編寫程序了，編寫這個(gè)程序我們經(jīng)歷了討論選題，編寫代碼，調(diào)試，寫設(shè)計(jì)報(bào)告等。（4）查詢某個(gè)聯(lián)系人因此功能會(huì)出現(xiàn)還沒有任何記錄、未找到這條記、輸出該聯(lián)系人信息三種情況，我們則選用簡(jiǎn)單的三分支結(jié)構(gòu)；首先要請(qǐng)輸入要查詢聯(lián)系人的姓名，輸出有記錄或還沒有任何記錄，有記錄則遍歷所有人，最后是未找到這條記錄，輸出該聯(lián)系人信息。我加強(qiáng)了對(duì)C++程序設(shè)計(jì)這門課程的認(rèn)識(shí)，并且復(fù)習(xí)了自己以前學(xué)習(xí)到的知識(shí)。雖然這次課程設(shè)計(jì)是在參考程序的基礎(chǔ)之上進(jìn)行的，但是我覺得對(duì)自己是一個(gè)挑戰(zhàn)和鍛煉。2．提供按姓名查詢電話號(hào)碼的功能。strcpy(phone_num,ph)。user=new Fphone[Maxu]。} void clear()//刪除所有用戶信息{ char ord。i){ if(strcmp((user+i)getname(),na)0){(user+i+1)setname(((user+i)getname()))。||con==39。int i,j。strcpy(user[p].getphone_num(),user[i].getphone_num())。strcpy(user[i].getphone_num(),user[nElemi1].getphone_num())。(na,ph_num)。Y39。)。cink。break。} 七．感想與心得1．電話簿管理程序較長(zhǎng)，算法比較復(fù)雜，調(diào)試的過(guò)程中遇到了各種各樣的問(wèn)題。const int MaxSize=18。//顯示所有景點(diǎn)及景點(diǎn)代號(hào)void printvexinf(int i)。int d[]={8,6,4,4,1,0,0,1,3,4,6,8,4,3,2,3,5,8}。} }template void MGraph::printroad(int i,int j){ int p,q,m,k,item1,item2。int fc?！净疽蟆恳詶ＤM停車場(chǎng)，以隊(duì)列模擬車場(chǎng)外的便道，按照從終端讀入的輸入數(shù)據(jù)序列進(jìn)行模擬管理。//車牌號(hào)car *next。//入棧,cs棧內(nèi)進(jìn)行調(diào)整，返回棧內(nèi)位置 void popstack(carstack amp。//專門存放出棧的時(shí)候返回的時(shí)刻}。//棧頂指針回到原來(lái)位置while(=0)[++()]=[()]。} int parkingmanagement::popqueue(carqueue amp。//將便道上的第一輛車出隊(duì)，入棧。delete q。//定義車牌號(hào)類型Node *next。//構(gòu)造函數(shù)，棧的初始化,停車場(chǎng)容量為【size】 void Pushcar(T um,int ctime)。while(p!=NULL){ i++。top。cinarrivecarnumcartime。while(p!=NULL){ if(pcarnum==carnum){ flagde=1。while(p amp。delete p。******************************【以下為類的實(shí)現(xiàn)】**************************************** template //初始化隊(duì)列 carQueue::carQueue(){ front=rear=NULL。template class carQueue { friend class carStack。D39。//后面的車輛依然順序排列，補(bǔ)足空位{ deletequeue(cq,count)。=()next。ptime=ctime。//將ctime賦給棧頂位置的車的入棧時(shí)間，s是car類型棧元素的數(shù)組 return(+1)。//出隊(duì),隊(duì)內(nèi)進(jìn)行調(diào)整，返回汽車車牌號(hào)void arrival(carstack amp。//判斷棧是否為滿car *s。**************************【以下為類的定義】************************************* include using namespace std。} else if(fc==3){ int i,j。Path[p][q]=k。ifor(j=0。//遞歸尋找pq間的最短路徑int Path[MaxSize][MaxSize],Dist[MaxSize][MaxSize]。//頂點(diǎn)名稱 T vexname?？傊珻++課設(shè)讓我們學(xué)到了很多，也收獲了很多，這必將成為我人生中的一個(gè)深刻的回憶。||q==39。break。char w。int k。}case 2: { system(”cls“)。system(”cls“)。istrcpy((),user[i].getphone_num())。strcpy(user[j+1].getphone_num(),user[j].getphone_num())。} else{ coutsystem(”pause“)。} else cout //返回user指針 { return(user)。)return。inuser[i].getphone_num()。//顯示用戶信息 }。四．參考數(shù)據(jù)結(jié)構(gòu)1．“電話簿”稱為用戶信息表，用數(shù)組實(shí)現(xiàn)。我會(huì)在以后的學(xué)習(xí)中更加努力鍛煉自己，提高自己，讓自己寫出更好更完善的程序，為以后的編程打好基礎(chǔ)！總而言之，這次C++程序設(shè)計(jì)實(shí)踐讓我收獲很大。當(dāng)然，老師的指導(dǎo)和同學(xué)的幫助也是不可忽視的，他們給了我許多提示和幫助，教會(huì)了我編譯復(fù)雜程序的方法。就比如我們對(duì)C++語(yǔ)言的一些標(biāo)準(zhǔn)庫(kù)函數(shù)不太了解，還有對(duì)函數(shù)調(diào)用的正確使用不夠熟悉，一些經(jīng)常出現(xiàn)的錯(cuò)誤也不能很好地處理。每個(gè)結(jié)點(diǎn)有四個(gè)域：（1）學(xué)生代號(hào)；（2）課程情況；（3）成績(jī)信息管理情況；各函數(shù)的功能和實(shí)現(xiàn)(學(xué)生成績(jī)管理的相關(guān)功能由對(duì)應(yīng)的函數(shù)來(lái)實(shí)現(xiàn))(1)添加新的聯(lián)系人用代碼實(shí)現(xiàn)輸入及輸出添加新的聯(lián)系人的學(xué)號(hào)，姓名，性別，生日、語(yǔ)文成績(jī)，數(shù)學(xué)成績(jī)；完成添加工作?？偟膩?lái)說(shuō)我們真的是在設(shè)計(jì)的過(guò)程中受益匪淺。另外某些具體的細(xì)節(jié)內(nèi)容也是相當(dāng)?shù)闹匾?．顯示：逐屏顯示（每屏顯示10條記錄）。六．源程序及注釋include include include include include define M 20 define N 12 define MAX 100 class Fphone//用戶信息類的定義 {char name[M]。//最多的用戶Fphone *user。for(int i=0。coutusersetname(na)。)return。if(i++==nElem)break。jif(strcmp(user[j].getphone_num(),user[p].getphone_num())if(p!=i){ strcpy((),user[p].getname())。for(i=0。do{