【正文】 ............................................ 4 存儲結(jié)構(gòu) ....................................................................................................... 4 函數(shù)構(gòu)成 ....................................................................................................... 5 5 詳細設(shè)計 .............................................................................................................. 6 在 頭文件中 ...................................................................................... 6 在 cpp 文件中 ................................................................................................ 8 6 調(diào)試結(jié)果與運行情況分析 ................................................................................... 23 7 實驗體會 ............................................................................................................ 27 8 課內(nèi)實踐參考資料 .............................................................................................. 28 武漢理工大學(xué) 《 數(shù)據(jù)結(jié)構(gòu) 》 課程設(shè)計說明書 2 課內(nèi)實踐任務(wù)書 學(xué)生姓名： 祝慶發(fā) 專業(yè)班級： 計算機 zy1302 指導(dǎo)教師：楊克儉 工作單位： 計算機科學(xué)系 題 目 : 航空客運訂票系統(tǒng) 初始條件： 航空客運訂票的業(yè)務(wù)活動包括：查詢航線、客票預(yù)訂和辦理退票等。 說明： 1. 設(shè)計報告、程序不得相互抄襲和拷貝；若有雷同，則所有雷同者成績均為 0分。在每個功能完成以后都//將重新調(diào)用該函數(shù)打印菜單來進行下一步的操作 ； //print（） 函數(shù)用來打印每架飛機的信息 ， 以此來選擇要乘坐的飛機的編號 ； //list_piao()函數(shù)用來將每架飛機的空座的座號打印出來 ， 供乘客選擇座號 ； //book（） 函數(shù)為訂票函數(shù) ， 也是本程序的核心函數(shù) ， 函數(shù)將根據(jù)乘客的選擇 //與飛機的狀態(tài)為乘客提供相應(yīng)的服務(wù) ，同時借助隊列將乘客信息保存起來具 // show_wait()函數(shù)用于顯示等待乘客信息 ， 主要借助在隊列中存儲的標志信 //息 ， 然后通過 wait類找到乘客信息并打印 ； // show_nowait()函數(shù)用于顯示等待乘客信息 ， 主要借助在隊列中存儲的標志 //信息 ， 然后通過 wait類找到乘客信息并打印 ； // search_delete()函數(shù)用于實現(xiàn)退票功能 ， 自然也是本程序的另一個重要的 //函數(shù)退票時要考慮到有沒有等待的乘客 ， 如果就將票給正在排隊等候的乘 ////客 ， 如果沒有就票設(shè)置為空 。 ~SeqQueue ( ) { delete [] elem。 } int GetSize() const // 取元素數(shù)量 { return (rearfront+maxSize) % maxSize。 os, SeqQueueTamp。 //斷言內(nèi)存分配成功 int top = rear。 front=0。 x) { //出隊 if ( IsEmpty ( ) ) return false。 武漢理工大學(xué) 《 數(shù)據(jù)結(jié)構(gòu) 》 課程設(shè)計說明書 9 SeqQueuedouble dengdai。 //總票數(shù) int pp。 wait waiter[10]。 coutendl * 2 . 退票 *。 for(i=0。 cout票價： feiji[i].feeendl。 cout航班號： feiji[(int)i].numendl。) //查找是否有人訂了該座。 coutendl請選擇飛機編號（ 0、 2）： 。j6。 } break。 }while(1)。 } if(t==0) //如果沒有被預(yù)定，可以訂票； { feiji[i].pp。 coutendl。 break。 if(panduan==39。||panduan==39。k++) { if([k]==canshu) //判斷是否有人已經(jīng)在等待這張票 ,是 ttt=1。i++) 武漢理工大學(xué) 《 數(shù)據(jù)結(jié)構(gòu) 》 課程設(shè)計說明書 16 { if(waiter[i].bianhao==) //查找空位置，并將等待的人的信息存到等待的人的數(shù)組中 { waiter[i].bianhao=canshu。 cinwaiter[i].phone。j++) 武漢理工大學(xué) 《 數(shù)據(jù)結(jié)構(gòu) 》 課程設(shè)計說明書 17 { if([j]!=) { for(int m=0。 //記下飛機編號 y=((int)(waiter[m].bianhao*10))%10。 //用于判斷是否有人訂票，如果沒有人 i=0； for(int m=0。 //記下飛機編號 y=((int)(nowaiter[m].bianhao*10))%10。具體實現(xiàn)代碼如下： void search_delete() //退票 { string name。m++) { if(nowaiter[m].bianhao!=) { if(nowaiter[m].name==name) { cout您要退票的客戶信息是： endl。 //記下退票乘客的座位編號 cout飛機航班號： feiji[t].numendl。N39。k++) //在等待的人中查找是否有人在等待這張票，如果有等待的人將得到這張票 。 nowaiter[m].phone=waiter[i].phone。 } cout退票成功。 feiji[0].sum=5。 feiji[1].pp=5。 } int main() //主函數(shù) { int i。i++) { waiter[i].bianhao=。||c39。 : show_wait()。239。439。 } }while(c!=39。 7 實驗體會 數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)知識欠缺，不夠扎實。 在這次程序編制的過程中出現(xiàn)了很多問題 ， 主要原因是自己以前接觸道了自己的不足和缺點，寫出一個好的程序需要合作精神，一個人的力量畢竟是有限的團隊力量才是無窮的。同時又是一門思辨課，讓我感觸很深，使我對抽象的理論有了具體的認識。 程序優(yōu)化，程序雖然可以運行使用，但是有很多不合理處，如時間復(fù)雜度太大，還需要繼續(xù)優(yōu)化升級，把程序優(yōu)化到最佳狀態(tài)。)。break。break。 case 39。) //判斷輸入是否合法，如果不合法則重新輸入 { cout輸入錯誤，請重新輸入： endl。 //初始化信息 } hangban()。 for(i=。 feiji[2].start=香港 。 feiji[1].num=MH123。 } } } if(i==0)cout******