課程設(shè)計(jì)---航空客運(yùn)訂票系統(tǒng)

1、<p>　　經(jīng)濟(jì)管理學(xué)院本科課程設(shè)計(jì)論文</p><p><b>　　數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)</b></p><p><b>　　目 錄</b></p><p><b>　　目 錄I</b></p><p>　　第1章 航空客運(yùn)訂票系統(tǒng)- 2 -</p>

2、<p>　　1.1需求分析- 2 -</p><p>　　1.1.1問(wèn)題描述- 2 -</p><p>　　1.1.2查詢航線- 2 -</p><p>　　1.1.3承辦訂票業(yè)務(wù)- 3 -</p><p>　　1.1.4 退票業(yè)務(wù)- 3 -</p><p>　　1.2概要設(shè)計(jì)- 3 -<

3、;/p><p>　　1.3詳細(xì)設(shè)計(jì)及運(yùn)行結(jié)果- 4 -</p><p>　　1.4調(diào)試情況- 10 -</p><p>　　1.5設(shè)計(jì)技巧及體會(huì)- 12 -</p><p>　　第2章 校園導(dǎo)游系統(tǒng)- 13 -</p><p>　　2.1需求分析- 13 -</p><p>　　2.1.1

4、課程設(shè)計(jì)的目的- 14 -</p><p>　　2.1.2問(wèn)題描述……..- 15 -</p><p>　　2.1.2設(shè)計(jì)要求- 15 -</p><p>　　2.2概要設(shè)計(jì)- 16 -</p><p>　　2.3 調(diào)試情況- 17 -</p><p>　　2.4調(diào)試分析說(shuō)明….- 18 -</p&g

5、t;<p>　　第1章 航空客運(yùn)訂票系統(tǒng)</p><p><b>　　1.1需求分析</b></p><p>　　數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)是綜合運(yùn)用數(shù)據(jù)結(jié)構(gòu)課程中學(xué)到的幾種典型數(shù)據(jù)結(jié)構(gòu)，以及程序設(shè)計(jì)語(yǔ)言（C語(yǔ)言），自行實(shí)現(xiàn)一個(gè)較為完整的應(yīng)用系統(tǒng)的設(shè)計(jì)與開(kāi)發(fā)。通過(guò)課程設(shè)計(jì)，自己通過(guò)系統(tǒng)分析、系統(tǒng)設(shè)計(jì)、編程調(diào)試，寫(xiě)實(shí)驗(yàn)報(bào)告等環(huán)節(jié)，進(jìn)一步掌握應(yīng)用系統(tǒng)設(shè)計(jì)的方法和步驟，

6、靈活運(yùn)用并深刻理解典型數(shù)據(jù)結(jié)構(gòu)在軟件開(kāi)發(fā)中的應(yīng)用 。 學(xué)會(huì)將知識(shí)應(yīng)用于實(shí)際的方法，提高分析和解決問(wèn)題的能力，增加綜合能力。航空空訂票系統(tǒng)：熟練掌握鏈表存儲(chǔ)結(jié)構(gòu)及其建立過(guò)程和常用操作；熟練掌握隊(duì)列的建立過(guò)程和常用操作；學(xué)會(huì)自己調(diào)試程序的方法并掌握一定的技巧。航空客運(yùn)訂票的業(yè)務(wù)活動(dòng)包括：查詢航線、客票預(yù)訂和辦理退票等。設(shè)計(jì)一個(gè)航空客運(yùn)訂票系統(tǒng)，以使上述業(yè)務(wù)可以借助計(jì)算機(jī)來(lái)完成。</p><p><b>　

7、　1.1.1問(wèn)題描述</b></p><p>　　每條航線所涉及的信息有：終點(diǎn)站名、航班號(hào)、飛機(jī)號(hào)、飛行日（星期幾）、乘員定額、余票量、已訂票的客戶名單（包括姓名、訂票量、艙位等級(jí)1，2或3）以及等候替補(bǔ)的客戶名單（包括姓名、所需票量）； 全部數(shù)據(jù)可以只放在內(nèi)存中； 系統(tǒng)能實(shí)現(xiàn)的操作和功能如下： </p><p><b>　　1.1.2查詢航線</b

8、></p><p>　　根據(jù)旅客提出的終點(diǎn)站名輸出下列信息：航班號(hào)、飛機(jī)號(hào)、星期幾飛行，最近一天航班的日期和余票額。 </p><p>　　1.1.3承辦訂票業(yè)務(wù)</p><p>　　根據(jù)客戶提出的要求（航班號(hào)、訂票數(shù)額）查詢?cè)摵桨嗥鳖~情況，若尚有余票，則為客戶辦理訂票手續(xù)， </p><p>　　輸出座位號(hào)；若已滿員或余票額少

9、于定票額，則需重新詢問(wèn)客戶要求。若需要，可登記排隊(duì)候補(bǔ)。 </p><p>　　1.1.4 退票業(yè)務(wù)</p><p>　　根據(jù)客戶提供的情況（日期、航班），為客戶辦理退票手續(xù)，然后查詢?cè)摵桨嗍欠裼腥伺抨?duì)候補(bǔ)，首先詢 </p><p>　　問(wèn)排在第一的客戶，若所退票額能滿足他的要求，則為他辦理訂票手續(xù)，否則依次詢問(wèn)其他排隊(duì)候補(bǔ)的客戶。 </p>

10、<p><b>　　1.2概要設(shè)計(jì)</b></p><p>　　系統(tǒng)結(jié)構(gòu)圖（功能模塊圖）</p><p>　　圖1—1 系統(tǒng)結(jié)構(gòu)圖</p><p>　　顯示已初始化的全部航線信息瀏覽已訂票客戶信息根據(jù)客戶提出的終點(diǎn)站名，調(diào)用find（）函數(shù)尋找航線信息，調(diào)用list函數(shù)輸出航線信息</p><p>　　辦理

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

12、根據(jù)隊(duì)列中從出的客戶信息判斷是否滿足要求，如果滿足，則將該客戶的信息插入到乘客信息鏈表中。</p><p><b>　　退出本系統(tǒng)</b></p><p>　　1.3詳細(xì)設(shè)計(jì)及運(yùn)行結(jié)果</p><p>　　顯示已初始化的全部航線信息</p><p><b>　　圖1—2 流程圖</b></p&

13、gt;<p><b>　　瀏覽已訂票客戶信息</b></p><p><b>　　圖1—3流程圖</b></p><p><b>　　查詢航線</b></p><p><b>　　圖1—4航線圖</b></p><p><b>　

14、　辦理訂票業(yè)務(wù)</b></p><p>　　圖1—5訂票業(yè)務(wù)流程圖</p><p><b>　　辦理退票業(yè)務(wù)</b></p><p>　　圖1—6退票業(yè)務(wù)流程圖</p><p><b>　　1.4調(diào)試情況</b></p><p><b>　　初始界面：&

15、lt;/b></p><p>　　圖1—7初始運(yùn)行界面</p><p>　　選擇1 ，則出現(xiàn)以下界面：</p><p>　　圖1—8菜單管理界面</p><p>　　系統(tǒng)提示菜單管理，根據(jù)不同需要選擇不同的查詢服務(wù)：</p><p><b>　　圖1—9添加飛行線</b></p>

16、<p>　　圖1—10返回主菜單</p><p><b>　　錯(cuò)誤提示：</b></p><p><b>　　圖1—11錯(cuò)誤提示</b></p><p>　　從主菜單選擇4進(jìn)入旅客管理菜單，界面如下：</p><p>　　圖1—12成功界面顯示</p><p>

17、<b>　　此程序運(yùn)行成功！</b></p><p>　　1.5設(shè)計(jì)技巧及體會(huì)</p><p>　　編譯和調(diào)試工具：選擇Visual C++6.0，該工具穩(wěn)定，其中有一個(gè)強(qiáng)大的調(diào)試工具，但我不是熟悉。還需要進(jìn)一步的練習(xí)。</p><p>　　在一周半的時(shí)間里，不斷地對(duì)程序及各模塊進(jìn)行修改、編譯、調(diào)試、運(yùn)行，其間遇到很多問(wèn)題：</p>

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

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

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

21、lt;/p><p>　　第2章 校園導(dǎo)游系統(tǒng)</p><p><b>　　2.1需求分析</b></p><p>　　現(xiàn)代快節(jié)奏的生活使得都市人越來(lái)越渴望親近自然，因此外出旅游現(xiàn)在被越來(lái)越多的都市人所看中，所以如何快速方便的找到我們想要的旅游景點(diǎn)的信息和最短路徑就成了一個(gè)很重要的問(wèn)題。</p><p>　　本設(shè)計(jì)基于圖的結(jié)構(gòu)

22、，創(chuàng)建一個(gè)無(wú)向圖，針對(duì)游客的實(shí)際需求，將重慶科技學(xué)院的景點(diǎn)編號(hào)、名稱、介紹等信息放入到圖的頂點(diǎn)當(dāng)中并保存在景點(diǎn)文本文件當(dāng)中，將兩個(gè)景點(diǎn)的編號(hào)和它們之間的距離當(dāng)作權(quán)值也保存到權(quán)值文本文件當(dāng)中，利用迪杰斯特拉算法來(lái)求從一個(gè)景點(diǎn)到另一個(gè)景點(diǎn)的最短距離，利用strcmp();函數(shù)來(lái)查找景點(diǎn)，并顯示出它的信息，從而解決了要查找景點(diǎn)信息和景點(diǎn)之間的最短路徑的問(wèn)題，最后按照顯示屏上的提示進(jìn)行相關(guān)的操作</p><p>　　2.

23、1.1課程設(shè)計(jì)的目的</p><p>　　數(shù)據(jù)結(jié)構(gòu)課程主要是研究非數(shù)值計(jì)算的程序設(shè)計(jì)問(wèn)題中所出現(xiàn)的計(jì)算機(jī)操作對(duì)象以及它們之間的關(guān)系和操作的學(xué)科。</p><p>　　數(shù)據(jù)結(jié)構(gòu)是介于數(shù)學(xué)、計(jì)算機(jī)軟件和計(jì)算機(jī)硬件之間的一門(mén)計(jì)算機(jī)專業(yè)的核心課程，它是計(jì)算機(jī)程序設(shè)計(jì)、數(shù)據(jù)庫(kù)、操作系統(tǒng)、編譯原理及人工智能等的重要基礎(chǔ)，廣泛的應(yīng)用于信息學(xué)、系統(tǒng)工程等各種領(lǐng)域。 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)是為了將實(shí)際問(wèn)題中所

24、涉及的對(duì)象在計(jì)算機(jī)中表示出來(lái)并對(duì)它們進(jìn)行處理。通過(guò)課程設(shè)計(jì)可以提高學(xué)生的思維能力，促進(jìn)學(xué)生的綜合應(yīng)用能力和專業(yè)素質(zhì)的提高。</p><p>　　通過(guò)此次課程設(shè)計(jì)主要達(dá)到以下目的：了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計(jì)方法，具備初步的獨(dú)立分析和設(shè)計(jì)能力；初步掌握軟件開(kāi)發(fā)過(guò)程的問(wèn)題分析、系統(tǒng)設(shè)計(jì)、程序編碼、測(cè)試等基本方法和技能； 提高綜合運(yùn)用所學(xué)的理論知識(shí)和方法獨(dú)立分析和解決問(wèn)題的能力；訓(xùn)練用系統(tǒng)的觀點(diǎn)和軟件開(kāi)發(fā)一般

25、規(guī)范進(jìn)行軟件開(kāi)發(fā)，培養(yǎng)軟件工作者所應(yīng)具備的科學(xué)的工作方法和作風(fēng)。 經(jīng)過(guò)一個(gè)學(xué)期對(duì)數(shù)據(jù)結(jié)構(gòu)這門(mén)課程的學(xué)習(xí)，學(xué)生已基本把握了一些基礎(chǔ)知識(shí)，通過(guò)本次課程設(shè)計(jì)，在之前的基礎(chǔ)上，使學(xué)生具備合作開(kāi)發(fā)軟件的思想和素養(yǎng)，能獨(dú)立開(kāi)發(fā)出一個(gè)可執(zhí)行代碼的規(guī)范化程序，顯著提高學(xué)生的分析問(wèn)題和解決問(wèn)題的能力。</p><p>　　2.1.2問(wèn)題描述：</p><p>　　設(shè)計(jì)一個(gè)校園導(dǎo)游程序，為來(lái)訪的客人提

26、供各種信息查詢服務(wù)。</p><p>　　設(shè)計(jì)東北電力大學(xué)的校園平面圖，所含景點(diǎn)不少于10個(gè)。以圖中頂點(diǎn)表示校內(nèi)各景點(diǎn)，存放景點(diǎn)名稱、代號(hào)、簡(jiǎn)介等信息；以邊表示路徑，存放路徑長(zhǎng)度等相關(guān)信息。為來(lái)訪客人提供圖中任意景點(diǎn)相關(guān)信息的查詢。為來(lái)訪客人提供圖中任意景點(diǎn)的問(wèn)路查詢，即查詢?nèi)我鈨蓚€(gè)景點(diǎn)之間的一條最短的簡(jiǎn)單路徑</p><p><b>　　2.1.2設(shè)計(jì)要求</b>&

27、lt;/p><p>　　本軟件為校園導(dǎo)游咨詢系統(tǒng)，根據(jù)游客的實(shí)際需求而設(shè)計(jì)，首先創(chuàng)建一個(gè)無(wú)向圖，然后從文件當(dāng)中讀取所有景點(diǎn)的編號(hào)、名稱、介紹和兩點(diǎn)之間的權(quán)值，并將它們寫(xiě)入到無(wú)向圖當(dāng)中。功能主要包括查找已知景點(diǎn)的信息，查找從一個(gè)景點(diǎn)到另一個(gè)景點(diǎn)的最短路徑，退出等基本操作。</p><p>　　軟件的界面要求使用VC++6.0的運(yùn)行環(huán)境。</p><p>　　軟件的數(shù)據(jù)庫(kù)包

28、括校園景點(diǎn)的編號(hào)、名稱、介紹和兩個(gè)景點(diǎn)之間的距離（權(quán)值），首先要定義頂點(diǎn)的數(shù)據(jù)類型結(jié)構(gòu)體，里面包括景點(diǎn)的編號(hào)、名稱、介紹，然后定義一個(gè)鄰接矩陣結(jié)構(gòu)體來(lái)儲(chǔ)存邊的信息，最后定義一個(gè)無(wú)向圖類型的結(jié)構(gòu)體來(lái)儲(chǔ)存頂點(diǎn)的信息，邊的信息，頂點(diǎn)的個(gè)數(shù)，邊的個(gè)數(shù)。</p><p>　　最后游客按照顯示屏上的提示來(lái)進(jìn)行相關(guān)的操作。</p><p><b>　　2.2概要設(shè)計(jì)</b><

29、/p><p>　　課程設(shè)計(jì)主要是鍛煉學(xué)生的動(dòng)手實(shí)踐能力。實(shí)踐是檢驗(yàn)學(xué)生對(duì)課本</p><p>　　識(shí)的掌握程序和實(shí)踐動(dòng)手能力，本課程的實(shí)踐教學(xué)的主要設(shè)計(jì)思想是： 實(shí)踐將理論與應(yīng)用結(jié)合起來(lái)，使學(xué)生學(xué)會(huì)如何將書(shū)上的知識(shí)用于解決實(shí)際的問(wèn)題，培養(yǎng)軟件工作所需要的動(dòng)手能力。根據(jù)實(shí)踐教學(xué)對(duì)象的不同采用多種教學(xué)手段。實(shí)踐教學(xué)內(nèi)容按照難易程度分級(jí)進(jìn)行，題目要體現(xiàn)創(chuàng)新性。實(shí)踐教學(xué)形式根據(jù)環(huán)境和教學(xué)內(nèi)容的區(qū)別采

30、用不同的形式。實(shí)踐教學(xué)效果的檢驗(yàn)要根據(jù)題目的不同采用多種教學(xué)檢驗(yàn)方法</p><p>　　/*定義符號(hào)常量*/#define INT_MAX 10000 #define n 10/*定義全局變量*/int cost[n][n];/* 邊的值*/ int shortest[n][n];/* 兩點(diǎn)間的最短距離*/int path[n][n];/* 經(jīng)過(guò)的景點(diǎn)*//*自定義函數(shù)原型說(shuō)明*/void in

31、troduce(); 景點(diǎn)介紹int shortestdistance(); 要查找的兩景點(diǎn)的最短距離void floyed(); 用floyed算法求兩個(gè)景點(diǎn)的最短路徑void display(int i,int j); 打印兩個(gè)景點(diǎn)的路徑及最短距離</p><p><b>　　2.3 調(diào)試情況</b></p><p>　　運(yùn)行程序初始界面如下：

32、</p><p>　　圖2—1運(yùn)行初始界面</p><p>　　主菜單提示：輸入i可介紹景點(diǎn)，輸入s可查詢兩景點(diǎn)之間的最短距離，輸入e退出系統(tǒng)。下圖是輸入i之后顯示的界面：</p><p>　　圖2—2進(jìn)入選擇菜單</p><p>　　系統(tǒng)提示選擇一項(xiàng)景點(diǎn)進(jìn)行介紹：</p><p><b>　　圖2—3選擇介

33、紹</b></p><p>　　顯示兩景點(diǎn)間的查詢方式：</p><p>　　圖2—4顯示兩景點(diǎn)間的查詢方式</p><p>　　查詢新校區(qū)體育館和新校區(qū)門(mén)之間的最短距離：</p><p>　　圖2-5查詢最短距離</p><p>　　2.4調(diào)試分析說(shuō)明：</p><p>　　這個(gè)程

34、序的主要難點(diǎn)是floyed算法，在調(diào)試過(guò)程中很難實(shí)現(xiàn)最短距離的查找就是因?yàn)閷?duì)這個(gè)算法的不熟悉，出現(xiàn)了很多錯(cuò)誤，在查找最短路徑時(shí)，無(wú)法算出需要的結(jié)果，而是直接跳出，始終無(wú)法得出最終結(jié)果，之后發(fā)現(xiàn)原來(lái)是沒(méi)有return 1。另外就是打印最短路徑的函數(shù)實(shí)現(xiàn)，剛開(kāi)始以為只是簡(jiǎn)單的打印，后來(lái)才發(fā)現(xiàn)需要它自己的算法，值得我們自己好好琢磨。</p><p>　　算法的改進(jìn)設(shè)想：通過(guò)對(duì)各個(gè)不同功能函數(shù)的調(diào)用實(shí)現(xiàn)整個(gè)程序的功能，不

35、足在于整個(gè)程序顯得太厚重，應(yīng)該思考如何采用更簡(jiǎn)單的方法實(shí)現(xiàn)程序的功能。另外，我們可以考慮把程序進(jìn)一步擴(kuò)充，實(shí)現(xiàn)更多更全面的功能。 </p><p>　　總結(jié)：這個(gè)程序?qū)ξ易畲蟮膸椭褪橇私饬薴loyed算法，并用它尋找圖中兩點(diǎn)之間的最短路徑。雖然在程序編制，調(diào)試的過(guò)程中出現(xiàn)了一些問(wèn)題，但最終通過(guò)自己的努力和同學(xué)的幫助解決了問(wèn)題。這可以鍛煉我獨(dú)立解決問(wèn)題的能力。從剛開(kāi)始的沒(méi)有頭緒到現(xiàn)在把它完全實(shí)現(xiàn)，這個(gè)過(guò)程中，我得

36、到了很多，有解決問(wèn)題的方法，有自己信心的建立，最重要的是整個(gè)過(guò)程我付出努力后的滿足，我相信，一份耕耘，一份收獲.</p><p><b>　　參考文獻(xiàn)</b></p><p>　　[1]嚴(yán)蔚敏、吳偉民 《數(shù)據(jù)結(jié)構(gòu)》</p><p>　　[2]嚴(yán)蔚敏 《數(shù)據(jù)結(jié)構(gòu)題集》</p><p>　　[3]耿國(guó)華《數(shù)據(jù)結(jié)構(gòu)——C語(yǔ)言描

37、述》</p><p>　　[4]王曙燕 《C語(yǔ)言程序設(shè)計(jì)》</p><p>　　[5]數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版) 嚴(yán)蔚敏 吳偉民 編著 清華大學(xué)出版社 2002</p><p>　　[6]C程序設(shè)計(jì)經(jīng)典教程，[美]Deitel,H.M.，[美]Deitel,P.J.著，清華大學(xué)出版社 2006</p><p>　　[7]Windows程序設(shè)計(jì)，[美