【正文】 要借助隊(duì)列來(lái)順序存儲(chǔ)乘客信息與等待乘客信息，所以完成程序的// 第一步便是構(gòu)造一個(gè)隊(duì)列，就提實(shí)現(xiàn)如下： include includeiostream using namespace std。 // 隊(duì)頭、隊(duì)尾指針 int maxSize。 } void EnQueue ( const T amp。 //退隊(duì) T GetFront ()。 } friend ostreamamp。 //輸出運(yùn)算符重載函數(shù) }。 q) // 輸出運(yùn)算符重載函數(shù) { osfront=, rear=endl。 return os。 rear = 0。 delete[] elem。 // 更新容量和隊(duì)首 } template class T SeqQueueT::SeqQueue ( int sz ) : front (0), rear (0), maxSize (sz) { // 構(gòu)造函數(shù) elem = new T[maxSize]。 //則自動(dòng)擴(kuò)容 elem[rear] = item。 //若隊(duì)空則拒絕 x = elem[front]。 // 若隊(duì)列為空 x = elem[front]。 //只存 bianhao這個(gè)變量 用來(lái)說(shuō)明哪些坐有人在等待； SeqQueuedouble dinghaode。 //終點(diǎn) string time。 //剩余票數(shù) }。 //證件號(hào) string phone。 //等待的人 wait nowaiter[10]。 coutendl ********************************。 coutendl * 3 . 查看剩余票 *。 coutendl ********************************。i3。 cout出發(fā)地： feiji[i].startendl。 cout總票數(shù)： feiji[i].sum張 endl。 for(double i=0。 cout空座編號(hào)： 。j++,t=0) { canshu=i+j/。如果是 t=1； { if([x]==canshu) t=1。 } 武漢理工大學(xué) 《 數(shù)據(jù)結(jié)構(gòu) 》 課程設(shè)計(jì)說(shuō)明書 12 } //book（） 函數(shù)為訂票函數(shù) ， 也是本程序的核心 函數(shù) ， 函數(shù)將根據(jù)乘客的選擇 //與飛機(jī)的狀態(tài)為乘客提供相應(yīng)的服務(wù) ，同時(shí)借助隊(duì)列將乘客信息保存起來(lái)具 //體實(shí)現(xiàn)代碼如下： void book() //訂票 { int i,j。 do { cini。 cout剩余空座編號(hào)： 。j++,t=0) { double canshu。) { if([x]==canshu) 武漢理工大學(xué) 《 數(shù)據(jù)結(jié)構(gòu) 》 課程設(shè)計(jì)說(shuō)明書 13 t=1。 } }while(1)。 do { cinj。 int t=0。x!=。 //剩余票數(shù)減一； (canshu)。i++) //把訂票人的信息送到訂好票的數(shù)組中 { if(nowaiter[i].bianhao==) { nowaiter[i].bianhao=canshu。 cout請(qǐng)輸入您的 ID號(hào)碼： 。 cinnowaiter[i].phone。 } } } else //否則不可以訂票； { 武漢理工大學(xué) 《 數(shù)據(jù)結(jié)構(gòu) 》 課程設(shè)計(jì)說(shuō)明書 15 cout該座已有人預(yù)定，是否重新選擇座號(hào)【是 Y，否 N】： 。||panduan==39。n39。 cinpanduan。Y39。 //當(dāng)前沒(méi)人在等待此坐。 { ttt=1。 } } if(ttt==0) { (canshu)。 cout請(qǐng)輸入您的姓名： 。 cinwaiter[i].id。 coutendl。 } } } } // show_wait()函數(shù)用于顯示等待乘客信息 ， 主要借助在隊(duì)列中存儲(chǔ)的標(biāo)志信 //息 ， 然后通過(guò) wait類找到乘客信息并打印 ， 具體實(shí)現(xiàn)代碼如下 ： void show_wait() //顯示等待的乘客信息 { int i=0。m10。 cout電話號(hào)碼： waiter[m].phoneendl。 //記下座位編號(hào) cout飛機(jī)航班號(hào)： feiji[t].numendl。 } } i=1。m10。 cout電話號(hào)碼： nowaiter[m].phoneendl。 // 記下座位編號(hào) cout飛機(jī)航班號(hào)： feiji[t].numendl。 i=1。 武漢理工大學(xué) 《 數(shù)據(jù)結(jié)構(gòu) 》 課程設(shè)計(jì)說(shuō)明書 19 char querenbz。 int i=0。 cout*****************************************endl。 int t,y,kkk=1。 cout座號(hào)： yendl。 cout是否確認(rèn)退票【是 Y，否 N】： 。||querenbz==39。 } feiji[t].pp++。 { if([k]==nowaiter[m].bianhao) //說(shuō)明有人在等待這張票 { kkk=0。i++) { if(waiter[i].bianhao==nowaiter[m].bianhao) //將等待的人的信息復(fù)制給訂好票的數(shù)組中，等待的人得到了這張票 { waiter[i].bianhao=。 } break。i++) //并將標(biāo)志隊(duì)列的值設(shè)為零； { if([i]==nowaiter[m].bianhao) { [i]=。 endl。 feiji[0].end=倫敦 。 feiji[0].pp=5。 feiji[1].time= 06:36。 feiji[2].num=BY747。 feiji[2].fee=1679元人民幣 。 char c。 //初始化信息 [i]=。 //初始化信息 nowaiter[i].bianhao=。 cinc。639。639。break。book()。 : search_delete()。 : list_piao()。 : print()。 : show_nowaiter()。639。 system(pause)。 程序健壯性方面屢屢遇到問(wèn)題，在程序的測(cè)試過(guò)程中逐步發(fā)現(xiàn)并改進(jìn)，如主菜單選擇如果輸入字符型數(shù)據(jù)就會(huì)引起程序的混亂出現(xiàn)自動(dòng)跳出；解決方法，引入新的部分從鍵盤獲取字符型數(shù)據(jù)，通過(guò)字符型常亮與數(shù)據(jù)間的關(guān)系，將字符數(shù)據(jù)轉(zhuǎn)化成整形數(shù)據(jù)。對(duì)文件的操作還是沒(méi)有完全掌握。一個(gè)好的程序員一定是從程序堆里走出來(lái)的，只有通過(guò)參與具體程序的開(kāi)發(fā)才知道自己知識(shí)的有限，才會(huì)學(xué)會(huì)具體的分析問(wèn)題，是自己的邏 輯性和層次性得到良好的 課程設(shè)計(jì)是一門專業(yè)課，給我很多專業(yè)知識(shí)以及專業(yè)技能上了提升。 8 課內(nèi)實(shí)踐參考資料 [1]《數(shù)據(jù)結(jié)構(gòu) —— 用面向?qū)ο蠓椒ㄅc C++語(yǔ)言描述（第二版）》，殷人昆編著，清華大學(xué)出版社，出版或修訂時(shí)間： 20xx 年 9 月 [2]《數(shù)據(jù)結(jié)構(gòu) (C 語(yǔ)言版 )》，嚴(yán)蔚敏，吳偉民編著，出版社：清華大學(xué) 出版社 ，出版或修訂時(shí)間： 1997 年 4 月 [3]《數(shù)據(jù)結(jié)構(gòu)習(xí)題集 (C 語(yǔ)言版 )》，嚴(yán)蔚敏，吳偉民，米寧編著，清華大學(xué)出版社 ，出版或修訂時(shí)間： 1999 年 2 月