課程設計報告-航空訂票系統(tǒng)

1、<p><b>　　數據結構課程設計</b></p><p>　　設計題目：航空訂票系統(tǒng)</p><p><b>　　課程設計題目：</b></p><p><b>　　航空訂票系統(tǒng)</b></p><p><b>　　分工人員及分工</b>&l

2、t;/p><p><b>　　總體設計</b></p><p>　　系統(tǒng)總體功能模塊如下圖：</p><p>　　系統(tǒng)文件及函數組成及人員分工如下表：</p><p><b>　　軟硬件運行環(huán)境</b></p><p>　　軟件： Microsoft Visual C++6.0&

3、lt;/p><p>　　硬件： Pentium(R) Dual-Core CPU E5300 @2.60GHz</p><p>　　2.60GHz 1.96GB 的內存</p><p><b>　　問題描述</b></p><p>　　根據旅客提出的終點站名輸出：航班號、飛機號、星期幾飛行，最近一天航班的日期和余票額； &l

4、t;/p><p>　　以鏈表的方式表示分別包括：查詢航線、客票預訂和辦理退票等。設計一個程序，對旅客輸入任意的航班，求出查詢航線、客票預訂和辦理退票等信息的輸出，或得出沒有票或者航班的結論。</p><p><b>　　需求分析</b></p><p>　　1． 每條航線所涉及的信息有：終點站名、航班號、飛機號、飛行日（星期幾）、乘員定額、余票量、

5、已訂票的客戶名單（包括姓名、訂票量、艙位等級1，2或3）以及等候替補的客戶名單（包括姓名、所需票量）； </p><p>　　2． 全部數據可以只放在內存中； </p><p>　　3． 系統(tǒng)能實現(xiàn)的操作和功能如下： </p><p>　　a) 查詢航線： </p><p>　　根據旅客提出的終點站名輸出下列信息：航班號、飛機

6、號、星期幾飛行，最近一天航班的日期和余票額； </p><p>　　b) 承辦訂票業(yè)務： </p><p>　　根據客戶提出的要求（航班號、訂票數額）查詢該航班票額情況，若尚有余票，則為客戶辦理訂票手續(xù)，輸出座位號；若已滿員或余票額少于定票額，則需重新詢問客戶要求。若需要，可登記排隊候補； </p><p>　　c) 退票業(yè)務： </p>

7、<p>　　根據客戶提供的情況（日期、航班），為客戶辦理退票手續(xù)，然后查詢該航班是否有人排隊候補，首先詢問排在第一的客戶，若所退票額能滿足他的要求，則為他辦理訂票手續(xù)，否則依次詢問其他排隊候補的客戶。 </p><p>　　算法分析與概要設計：存儲結構、基本算法</p><p><b>　　鏈表和隊列</b></p><p>

8、　?。?）顯示已初始化的全部航線信息</p><p>　　（2）瀏覽已訂票客戶信息</p><p>　?。?）根據客戶提出的終點站名，調用find（）函數尋找航線信息，</p><p>　　調用list（）函數輸出航線信息</p><p>　?。?）辦理訂票業(yè)務：根據客戶提供的航班號進行查詢航線信息，若客戶訂票額超過乘員定票總額，退出，若客戶

9、訂票額末超過余票量，訂票成功并登記信息，在訂票乘員名單域中添加客戶信息；如果暫時沒有票，詢問客戶是否要排隊等侯，如果是，則在等候隊列增加該客戶的訂票信息。</p><p>　?。?）辦理退票業(yè)務：調用查詢函數，根據客戶提供的航線進行搜索根據客戶提供的姓名到訂票客戶名單域進行查詢。退票成功后，重新將航線名單域指向訂票單鏈表的頭指針。根據隊列中從出的客戶信息判斷是否滿足要求，如果滿足，則將該客戶的信息插入到乘客信息鏈

10、表中。</p><p><b>　?。?）退出本系統(tǒng)。</b></p><p><b>　　算法的詳細設計</b></p><p>　?。?）顯示已初始化的全部航線信息</p><p>　　（2）瀏覽已訂票客戶信息</p><p><b>　?。?）查詢航線<

11、/b></p><p><b>　?。?）辦理訂票業(yè)務</b></p><p><b>　　（5）辦理退票業(yè)務</b></p><p><b>　　測試數據和結果</b></p><p><b>　　總結:</b></p><p&

12、gt;<b>　　1、總體過程</b></p><p>　　編譯和調試工具：選擇Visual C++6.0，該工具穩(wěn)定，其中有一個強大的調試工具，但不是熟悉。還需要進一步的練習。</p><p>　　2 、在一周半的時間里，不斷地對程序及各模塊進行修改、編譯、調試、運行，其間遇到很多問題：</p><p>　?。?）因能力有限，在編寫的時候只使

13、用了相對較為簡單的基礎語言 ，代替了相對較為復雜的語言，降低了運行效率。</p><p>　　（2）程序在起初設計的時候，經常出現(xiàn)溢出錯誤，而且不只一處。為了修正這些溢出錯誤，耗費了大量的時間，修正解釋之后再看源程序，才發(fā)現(xiàn)原來只是因為開始的函數定義的數據類型出現(xiàn)了問題，對函數的定義不清楚，字符的不正確定義造成了后期大量的糾錯工作。 </p><p>　?。?）由于忘記了一些c語言的規(guī)范使

14、得在調試過程中一些錯誤沒有發(fā)現(xiàn)。例如，調用函數時，數組只需要傳遞數組名即可；字符‘0’和整形的0是不同的文明不可以直接對其畫等號。</p><p>　?。?）測試用例具有一定的廣泛性。運行程序時輸入了多種不同字符信息，經過多次修改結果達到了預期效果。說明程序具有一定的可靠性和穩(wěn)定性。</p><p>　　3、通過調試我自己認為，在哈夫曼編碼譯碼系統(tǒng)中用出棧入棧進行哈夫曼譯碼編碼譯碼要簡單于

15、使用數組，而使用結構體數組來存儲待編譯的字符，編碼譯碼時通過結構體數組來實現(xiàn)要優(yōu)于使用鏈表。</p><p><b>　　4、體會：</b></p><p>　　經過這次實習，我對調試掌握的更加熟練了，改變了過去只調試不知道如何對照程序語言修改程序的壞習慣，對調試也有了新的認識，意識到了程序語言的規(guī)范性以及我們在編程時要有嚴謹的態(tài)度，同時在寫程序時如果加一定量的注釋，