【正文】 學(xué) 《 數(shù)據(jù)結(jié)構(gòu) 》 課程設(shè)計說明書 22 feiji[1].end=波士頓 。 feiji[0].start=北京 。i10。i10。 break。 i=1。 cout電話號碼： nowaiter[m].phoneendl。 cinname。 coutendl。 coutID號： nowaiter[m].idendl。 break。 coutID號： waiter[m].idendl。謝謝 endl。 cout請輸入您的 ID號碼： 。 break。 //記錄座位的編號 int ttt=0。) { cout**** 對不起 ,該座位已被預(yù)訂，是否排隊等候【是 Y，否 N】：。y39。 cout請輸入您的電話號碼： 。i10。 //記錄座位的編號 for(int x=。 coutendl請選擇座位號 （ 1,2,3,4,5）： 。x!=。 cout航班號： feiji[(int)i].numendl。 } coutendl。j6。 } } //list_piao()函數(shù)用來將每架飛機的空座的座號打印出來 ， 供乘客選擇座號 ，//具體實現(xiàn)代碼如下 ： void list_piao() //列出空座信息 { double canshu。 cout航班號： feiji[i].numendl。 coutendl * 6 . 退出 *。 coutendl 菜單 。 //姓名 string id。 //出發(fā)地 string end。 } template class T T SeqQueueT :: GetFront () { //取隊首元素 if (IsEmpty ( ) ) return false。 item ) 武漢理工大學(xué) 《 數(shù)據(jù)結(jié)構(gòu) 》 課程設(shè)計說明書 8 { // 入隊函數(shù) if ((rear+1)%maxSize==front) // 若僅剩一個空位 _OverflowProcess()。 i=(i+1) % maxSize, rear++) tmp[rear]= elem[i]。 i = (i + 1)%maxSize) osi: [i]endl。 q)。 x)。 // 存放隊列元素的數(shù)組 int front, rear。試設(shè)計一個航空客運訂票系統(tǒng)，以使上述業(yè)務(wù)可以借助計算機來完成。 2. 設(shè)計 存儲結(jié)構(gòu)設(shè)計、主要算法設(shè)計（用類 C/C++語言或用框圖描述）、測試用例設(shè)計； 3. 調(diào)試報告 調(diào)試過程中遇到的問題是如何解決的；對設(shè)計和編碼的討論和分析。 （ 4）自行設(shè)計測試用例 要求完成的主要任務(wù) : （包括課內(nèi)實踐工作 量及其技術(shù)要求，以及說明書撰寫等具體要求） 課內(nèi)實踐 報告按學(xué)校規(guī)定格式用 A4 紙打印（書寫），并應(yīng)包含如下內(nèi)容： 1. 問題描述 簡述題目要解決的問題是什么。 指導(dǎo)教師簽名： 20xx 年 11月 4 日 系主任（或責(zé)任教師）簽名： 年 月 日 武漢理工大學(xué) 《 數(shù)據(jù)結(jié)構(gòu) 》 課程設(shè)計說明書 3 課程設(shè)計報告 書 1 問題分析和任務(wù)定義 ： 問題描述： 航空客運訂票的業(yè)務(wù)活動包括：查詢航線、客票預(yù)訂和辦理退票等。 template class T class SeqQueue { public: T *elem。 //進隊 T DeQueue (Tamp。 os, SeqQueueTamp。 i!=rear。 i != top。 } template class T void SeqQueueT:: EnQueue ( const T amp。 // 隊首指針后移 return x。 //航班號 string start。 //三架飛機 struct wait { string name。在每個功能完成以后都//將重新調(diào)用該函數(shù)打印菜單來進行下一步的操作具體實現(xiàn)代碼如下： void list_menu() { 武漢理工大學(xué) 《 數(shù)據(jù)結(jié)構(gòu) 》 課程設(shè)計說明書 10 coutendl**********歡迎光臨中國航空公司 *********。 coutendl * 5 . 查看已購票乘客信息 *。 cout飛機編號： iendl。 武漢理工大學(xué) 《 數(shù)據(jù)結(jié)構(gòu) 》 課程設(shè)計說明書 11 coutendlendlendl。 //用于判斷座位是否為空 t=1，代表非空； for(double j=1。 } if(t==0) coutj 。 } else { coutendl你要訂的是編號為 i的飛機 endl。 //記錄座位的編號 for(int x=。t39。 canshu=i+j/。 for(int i=0。 coutendl。 } }while(panduan==39。N39。 canshu=i+j/。 endl。 coutendl。 } } cout已幫你排隊等候該票，請耐心等待消息。 cout姓名： waiter[m].nameendl。 cout*****************************************endl。 cout姓名： nowaiter[m].nameendl。 cout*****************************************endl。 //根據(jù)關(guān)鍵字姓名退票 。 coutID號： nowaiter[m].idendl。 coutendl。) { coutendl退票失敗 endl。 for(int i=0。 } } 武漢理工大學(xué) 《 數(shù)據(jù)結(jié)構(gòu) 》 課程設(shè)計說明書 21 if(kkk==1) //沒有排隊等候這張票的人 { for(int i=0。 } void hangban() //設(shè)置航班信息 { feiji[0].num=AE86。 feiji[1].start=邁阿密 。 feiji[2].end=多倫多 。i50。 do 武漢理工大學(xué) 《 數(shù)據(jù)結(jié)構(gòu) 》 課程設(shè)計說明書 23 { list_menu()。 continue。139。 case 39。 case 39。 cout您已退出系統(tǒng)，歡迎下次光臨。 武漢理工大學(xué) 《 數(shù)據(jù)結(jié)構(gòu) 》 課程設(shè)計說明書 28 平時缺少編程練習(xí)，代碼輸入不熟練，經(jīng)常要翻書查找一些基本的語法。在這次課程設(shè)計中知道了以前沒有接觸過的很多函數(shù)以前很多東西都沒有學(xué)好就像老師以前說的“一天敲一個小時的鍵盤程序就能學(xué)好了。開始階總是在想，總感覺很困難做不了，但是真正投入其中之后才發(fā)覺其實只要用心，只要有克服一切的勇氣和信心就可以把程序做好，錯誤總是越改越少的。 } 6 調(diào)試結(jié)果與運行情況分析 ： 武漢理工大學(xué) 《 數(shù)據(jù)結(jié)構(gòu) 》 課程設(shè)計說明書 24 運行程序主界面如下 首先輸入 4 查看飛機信息 武漢理工大學(xué) 《 數(shù)據(jù)結(jié)構(gòu) 》 課程設(shè)計說明書 25 接下來輸入 3，查看剩余機票 接下來輸入 1，訂票 接下來輸入 5，查看已購票乘客信息 接下來輸入 1，繼續(xù)訂相同的票來測試程序 武漢理工大學(xué) 《 數(shù)據(jù)結(jié)構(gòu) 》 課程設(shè)計說明書 26 接下來輸入 0，查看排隊等候的人的信息 接下來輸入 2，退票 接下來輸入 5，測試程序是否能把排隊的人加入到訂好票的人的隊列中