課程設(shè)計(jì)報(bào)告-航空訂票系統(tǒng)

1、<p><b>　　數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)</b></p><p>　　設(shè)計(jì)題目：航空訂票系統(tǒng)</p><p><b>　　課程設(shè)計(jì)題目：</b></p><p><b>　　航空訂票系統(tǒng)</b></p><p><b>　　分工人員及分工</b>&l

2、t;/p><p><b>　　總體設(shè)計(jì)</b></p><p>　　系統(tǒng)總體功能模塊如下圖：</p><p>　　系統(tǒng)文件及函數(shù)組成及人員分工如下表：</p><p><b>　　軟硬件運(yùn)行環(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 的內(nèi)存</p><p><b>　　問題描述</b></p><p>　　根據(jù)旅客提出的終點(diǎn)站名輸出：航班號(hào)、飛機(jī)號(hào)、星期幾飛行，最近一天航班的日期和余票額； &l

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

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

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

7、<p>　　根據(jù)客戶提供的情況（日期、航班），為客戶辦理退票手續(xù)，然后查詢?cè)摵桨嗍欠裼腥伺抨?duì)候補(bǔ)，首先詢問排在第一的客戶，若所退票額能滿足他的要求，則為他辦理訂票手續(xù)，否則依次詢問其他排隊(duì)候補(bǔ)的客戶。 </p><p>　　算法分析與概要設(shè)計(jì)：存儲(chǔ)結(jié)構(gòu)、基本算法</p><p><b>　　鏈表和隊(duì)列</b></p><p>

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

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

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

11、/b></p><p><b>　?。?）辦理訂票業(yè)務(wù)</b></p><p><b>　?。?）辦理退票業(yè)務(wù)</b></p><p><b>　　測(cè)試數(shù)據(jù)和結(jié)果</b></p><p><b>　　總結(jié):</b></p><p&

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

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

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

15、使用數(shù)組，而使用結(jié)構(gòu)體數(shù)組來存儲(chǔ)待編譯的字符，編碼譯碼時(shí)通過結(jié)構(gòu)體數(shù)組來實(shí)現(xiàn)要優(yōu)于使用鏈表。</p><p><b>　　4、體會(huì)：</b></p><p>　　經(jīng)過這次實(shí)習(xí)，我對(duì)調(diào)試掌握的更加熟練了，改變了過去只調(diào)試不知道如何對(duì)照程序語言修改程序的壞習(xí)慣，對(duì)調(diào)試也有了新的認(rèn)識(shí)，意識(shí)到了程序語言的規(guī)范性以及我們?cè)诰幊虝r(shí)要有嚴(yán)謹(jǐn)?shù)膽B(tài)度，同時(shí)在寫程序時(shí)如果加一定量的注釋，