1、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告設(shè)計題目專 業(yè)班 級姓 名學(xué) 號完成日期航班信息的査詢與檢索軟件工程08級一班0811123452010-6-8-31-數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告2(HO年6月8日星期二數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告-31-i S問題描述頁碼系統(tǒng)設(shè)計頁碼數(shù)據(jù)結(jié)構(gòu)與算法描述頁碼測試結(jié)果與分析頁碼總結(jié)頁碼參考文獻(xiàn)頁碼附錄 程序源代碼頁碼航班信息的查詢與檢索問題描述：上學(xué)期，我們在劉理老師的帶領(lǐng)下，大致學(xué) 習(xí)了一下數(shù)據(jù)結(jié)構(gòu)，實現(xiàn)了簡單的數(shù)據(jù)結(jié)構(gòu)算法。今年， 我們將在王咯老師的帶領(lǐng)下，完成簡單的數(shù)據(jù)結(jié)構(gòu)課程設(shè)計。 在數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)中我們知道,排序和査找是在數(shù)據(jù)結(jié)構(gòu)中使 用頻率非常高。為了能夠快

2、速有效地進(jìn)行查詢與檢索，我們需 要對記錄按關(guān)鍵字進(jìn)行排列。選擇航班信息查詢與檢索這 個課題,主要是因為當(dāng)今時代的需求。隨著科技與經(jīng)濟(jì)的發(fā)展, 當(dāng)今乘飛機(jī)的人越來越多,這時,快速的了解各類航班的班次、 時間、價格及機(jī)型的信息將備受關(guān)注。在我開發(fā)的這個航班 信息查詢與檢索這個系統(tǒng)中，航班號將成為關(guān)鍵字，而且是 具有結(jié)構(gòu)特點的一類關(guān)鍵字。通過關(guān)鍵字的鍵入，你將獲得你 所需要的航班的全部信息。系統(tǒng)設(shè)計2.1設(shè)計目標(biāo)：通過一定的數(shù)據(jù)結(jié)構(gòu)，實現(xiàn)對信息的查詢 與檢索并按要求輸出。試設(shè)計一個航空客運(yùn)定票系統(tǒng)?；?要求每條航線所涉及的信息有：終點站名、航班號、飛機(jī)號、 飛機(jī)周日（星期幾）、乘員定額、余票量、訂

3、定票的客戶名單 （包括姓名、訂票量、艙位等級1, 2或3）以及等候替補(bǔ)的 客戶名單（包括姓名、所需數(shù)量）。系統(tǒng)能實現(xiàn)的操作和功能如下：查詢航線：根據(jù)客戶提出的終點站名輸出如下信息： 航班號、飛機(jī)號、星期幾飛行，最近一天航班的日期和余票額;承辦訂票業(yè)務(wù)：根據(jù)客戶提出的要求(航班號、訂票 數(shù)額)查詢該航班票額情況，若有余票，則為客戶辦理訂票手 續(xù)，輸出座位號；若已滿員或余票少余訂票額，則需重新詢問 客戶要求。若需要，可登記排隊候補(bǔ)；承辦退票業(yè)務(wù)：根據(jù)客戶提出的情況(日期、航班號), 為客戶辦理退票手續(xù)，然后査詢該航班是否有人排隊候補(bǔ)，首 先詢問排在第一的客戶，若所退票額能滿足他的要求，則為他 辦理

4、訂票手續(xù)，否則依次詢問其它排隊候補(bǔ)的客戶。實現(xiàn)提示：兩個客戶名單可分別由線性表和隊列實現(xiàn)。為 查找方便，已訂票客戶的線性表應(yīng)按客戶姓名有序，并且，為 了插入和刪除方便，應(yīng)以鏈表作為存儲結(jié)構(gòu)。由于預(yù)約人數(shù)無 法預(yù)計，隊列也應(yīng)以鏈表作為存儲結(jié)構(gòu)。在這個過程中應(yīng)熟練掌握：指針；分配函數(shù);搜集函數(shù);排序；二分査找;2.2設(shè)計思想：數(shù)據(jù)用數(shù)組存儲，通過設(shè)置關(guān)鍵字并用一定的 數(shù)據(jù)結(jié)構(gòu)對其進(jìn)行一定的數(shù)據(jù)排序。輸入航班信息，進(jìn)行存儲 及按要求的査找。在這期間，我們需要書寫四個基本函數(shù)，即 分配函數(shù)、搜集函數(shù)、排序、及二分査找函數(shù)。用SWitCh分支實現(xiàn)分條件的選擇，并對子函數(shù)進(jìn)行相關(guān)的調(diào)用。按要求輸出用戶所需

5、信息，實現(xiàn)簡單而便捷的快速査詢與檢索。3系統(tǒng)模塊劃分2. 3.1具體表格圖不:航班信息査詢字段1字段2字段3字段4字段5字段6字段7字段81航班號起點站終點站班期起飛時間到達(dá)時間機(jī)型票價2CA1541鄭州上海1. 2. 3. 5. 6. 710201422H546T9603MU5341上海浙江1. 2. 4. 5. 6. 714221955T24T9524CS166上海福建1. 2. 3 4 5. 608251422HT5436 45625DR5465浙江鄭州1. 2. 3. 4. 5. 6. 709141955H1243686GT1645浙江上海1. 2. 5. 6. 721551422G1

6、636957GT256浙江福建1. 2. 5. 6. 712341955G3356588GT1334鄭州福建1. 2. 3 4 5. 615262155E258845689E456福建上海1. 2. 5. 6. 7134714221853254210IU2665上海鄭州1. 2. 5. 6. 719552155223IY36911數(shù)據(jù)結(jié)構(gòu)與算法描述:流程圖總體結(jié)構(gòu)設(shè)訃框圖注：由于在査詢與檢索時按照關(guān)鍵字航班期、機(jī)型、票價的査 詢不多，故為簡潔快捷起見，在程序設(shè)計中他們的査詢結(jié)構(gòu)略 去。在此后將不作說明。測試結(jié)果與分析(可將測試過程抓圖說明)*歡迎進(jìn)入航班信息查詢與檢索系統(tǒng)！ ！ !* TOC

7、o 1-5 h z *航班信息査詢與檢索系統(tǒng)*1.輸入航班信息*2.刪除航班信息*3.査詢信息 *4.顯示全部記錄*O.退出*請輸入(04)航班號起點站終點站航班期起飛時間到達(dá)時間機(jī)型票航班號起點站終點站航班期起飛時間到達(dá)時間WE125機(jī)型票T456機(jī)型票GH45價ew4556 北京 上海 1.6.714232136 982繼續(xù)輸入嗎?y/n： YTR865 武漢 南京 5.6.7 05262136625繼續(xù)輸入嗎?y/n： Y航班號起點站終點站航班期起飛時間到達(dá)時間價 TOC o 1-5 h z TU156 香港 澳門 1.3.6 21361236362繼續(xù)輸入嗎?y/n： N HYPERL

8、INK l bookmark6 o Current Document *航班信息查詢與檢索系統(tǒng)*1.輸入航班信息*2.刪除航班信息*3查詢 信息 *4.顯示全部記錄 * TOC o 1-5 h z O退出 *請輸入(04) :4航班號起點站終點站航班期起飛時間到達(dá)時間機(jī)型票價ew4556北京上海 1.6.714232136WE125 982TR865武漢南樂5. 6. 705262136T456625TU156香港澳門1.3.621361236GH45362 TOC o 1-5 h z *航班信息查詢與檢索系統(tǒng)*1.輸入航班信息*2.刪除航班信息*3.查詢 信息 *4顯示全部記錄 *O退出 *

9、請輸入(04): 1航班號起點站終點站航班期起飛時間到達(dá)時間機(jī)型票TY156 重慶 濟(jì)南 25712360526H45256繼續(xù)輸入嗎?y/n: N*航班信息查詢與檢索系統(tǒng)*1輸入航班信息2刪除航班信息3查4顯示全部記錄0退請輸入(04) :4價ew4556北京上海 1.6.714232136WE125 982TR865武漢南樂5. 6.705262136T456625TU156香港澳門1.3.621361236GH45362TY156重慶濟(jì)南2. 5.712360526H45256航班號 起點站 終點站 航班期 起飛時間到達(dá)時間機(jī)型票航班信息査詢與檢索系統(tǒng)*2刪除航班信息1輸入航班信息3査4

10、.顯示全部記錄O退*請輸入(04) :3 TOC o 1-5 h z *航班信息査詢系統(tǒng)*1.航班號*2.起點站*3.終點站*4.起飛時間*5.到達(dá)時間*0.返回*請輸入(0-5): 1請輸入要査詢的航班號(字母要大寫)：TY156航班號起點站終點站航班期起飛時間到達(dá)時間機(jī)型票 價TY156 重慶 濟(jì)南 2.5.712360526H45 256*航班信息查詢系統(tǒng)*平平平平平平平平平平平平平平平平平平平平平平平平平平平平 TOC o 1-5 h z 1.航班號*2.起點站*3.終點站*4.起飛時間*5.到達(dá)時間*O.返回*請輸入(05) :2請輸入要查詢的航班的起始站名:香港航班號起點站終點站航

11、班期起飛時間到達(dá)時間機(jī)型票 價TU156 香港 澳門 1.3.621361236 GH45362 TOC o 1-5 h z *航班信息査詢系統(tǒng)*1.航班號*2.起點站*3終點站*4.起飛時間*5.到達(dá)時間*O.返回*請輸入(05): 3請輸入要査詢的航班的終點站名:南京航班號起點站終點站航班期起飛時間到達(dá)時間機(jī)型票 價 TOC o 1-5 h z TR865 武漢 南京 5.6.705262136T456625*航班信息査詢系統(tǒng)*1.航班號*2.起點站*3.終點站*4.起飛時間*5.到達(dá)時間*O.返 回*請輸入(05) :4請輸入要查詢的航班的起飛時間:1423航班號起點站終點站航班期起飛時

12、間到達(dá)時間機(jī)型票 價 TOC o 1-5 h z ew4556 北京 上海 1.6.714232136WE125 982*航班信息查詢系統(tǒng)*1.航班號*2.起點站*3.終點站*4.起飛時間*5.到達(dá)時間*0.返回*請輸入(05) :5請輸入要查詢的航班的到達(dá)時間:2136 航班號起點站終點站航班期起飛時間到達(dá)時間機(jī)型票 價 TOC o 1-5 h z ew4556 北京 上海 1.6.714232136WE125 982航班號起點站終點站航班期起飛時間到達(dá)時間機(jī)型票價TR865 武漢 南京 5.6.705262136T456 625*航班信息查詢系統(tǒng)*1.航班號*2.起點站*3.終點站*4.起

13、飛時間*5.到達(dá)時間*0返 回*請輸入(05) :0*航班信息査詢與檢索系統(tǒng)*1.輸入航班信息2刪除航班信息3査4.顯示全部記錄0退請輸入(0-4) :2航班信息刪除系統(tǒng)1.按航班號刪除2.按起點站刪除3按終點站刪除4.按起飛時間刪除5.按到達(dá)時間刪除*O.返*請輸入(05): 1請輸入要刪除的航班號(字母要大寫)：TR865航班號起點站終點站航班期起飛時間到達(dá)時間機(jī)型票 價 TOC o 1-5 h z TR865 武漢 南京 5.6.705262136T456625是否刪除此記錄？ Y/N:n*航班信息刪除系統(tǒng)*1.按航班號刪除*2.按起點站刪除*3.按終點站刪除*4.按起飛時間刪除 *5.

14、按到達(dá)時間刪除*0.返sc * sfc * sc* sfc * soc * 3c * 3ojt2foc * sfc*請輸入(05) :0*航班信息查詢與檢索系統(tǒng)*1.輸入航班信息 *2刪除航班信息 *3査詢信息 *4.顯示全部記錄 *0退*請輸入(04) :0謝謝使用，再見！*航班信息查詢與檢索系統(tǒng)*1.輸入航班信息 *2刪除航班信息 *3査詢信息 *4.顯示全部記錄 *O退*請輸入(04):0謝謝使用，再見！ * TOC o 1-5 h z *航班信息査詢與檢索系統(tǒng)*1.輸入航班信息 *2刪除航班信息*3査詢信息 *4顯示全部記錄 *0.退*請輸入(0-4):5.總結(jié)現(xiàn)在是2(HO年，畢業(yè)近

15、在咫尺，我們大二了。其實，我 想我是失敗的，因為我并沒有學(xué)到我想要的那些東西。白駒過 隙間，青春己不再，我們不得不學(xué)會成長。我不是一個優(yōu)秀的 學(xué)生，在學(xué)校，因為我很懶惰。懶惰創(chuàng)造簡潔，而所有的程序 便是為了方便人們的懶惰。為了更好的懶惰，我想我的好好努 力。上學(xué)期我們學(xué)習(xí)了數(shù)據(jù)結(jié)構(gòu)的理論課，教科老師是劉維 群老師，她教的很好很詳細(xì)；這半學(xué)期我們王嵐老師帶領(lǐng)著做 課程設(shè)計。王嵐老師是一個溫和可親的人，我很喜歡。她總是 和藹可親，細(xì)致耐心。選擇這個題目，一是因為我自己覺得它的難度不強(qiáng)也不弱， 對我而言剛剛好，二是其余的都有好多人選，我不想都一樣， 三是我比較想所設(shè)個題目，主要是第一感覺。這個題目我

16、做了 比較長的時間，它并不像我想像的那樣簡單。剛開始我使用可 視化語言VC+做的，實在是不行，在登陸界面是我進(jìn)行了 背景的插圖與內(nèi)聯(lián)，但總是有錯。為此我上網(wǎng)并在圖書館査了 一系列的資料，后實在是不想，能力及時間有限，只得放棄。 后選擇了 C語言，因為去年的數(shù)據(jù)結(jié)構(gòu)一直是用它做的, 所以比較熟悉。我知道我的程序還有許多不完善之處，但是我個人覺得已經(jīng) 很不錯了。簡單的未必就不是最好的，不是么？感謝所有給與我?guī)椭娜?。感謝我的老師，教會了我駕馭一 門語言和一些結(jié)構(gòu)；感謝我的同學(xué)，曾在我程序死機(jī)時給與我 的幫助與鼓勵：感謝我的室友，在一起奮戰(zhàn)的日子同舟共 濟(jì)我會努力，同時我也相信，我可以做的很好。6.

17、參考文獻(xiàn):1劉振安等.C+程序設(shè)計課程設(shè)計北京：機(jī)械工業(yè)出 版社，2004. 12.附錄程序源代碼/*Name:航班信息的査詢與檢索Copyright: 2010 (1)Author:黃梅Date: 08-04-10 13:36DeSCriPtion:對航班信息進(jìn)行査詢與檢索，可按航班號、起點站、終點站、起飛 時間、到達(dá)時間進(jìn)行查詢*/include include inckde include StrUCt SLNOdeChar Start10;/ 起點Char end 10;/終點Char SChC 10;/班期Char Iimcl 6;/起飛時間Char time26;/ 到達(dá)時間Cha

18、r model4/ 機(jī)型int PriCc;票價Char keys6; 關(guān)鍵字(航班號)；/航班記錄類型靜態(tài)鏈表肖點類型typedef StrUCtSLNOdC *sl;/動態(tài)鏈表 int IiStSize;/最大表長int Iength7/當(dāng)前表長 SLListy/順序表類型顯示一條航班記錄函數(shù)VOid DiSPlay(SLLiSt LJnt i)PrintfCe航班號起點站終點站航班期起飛時間到達(dá)時間機(jī)型票價n“)；Printf(H%6s%6s %6s %6s%6s%6s%4s %dn,L.sli.keys,L.sIi.start.L.sli.end,L.sli.sche.L.sli.ti

19、mekL.sli.time2,L.sli.modeLL.sli.price);/順序查找函數(shù)VOid SeqSearCh(SLLiSt LXhar keyjnt i)int k,j.m=O;for(j=l ;j=L JcnghJ+)SWitCh(i)CaSe 1:k=strcmp(key.L.slj.keys);break;CaSe 2:k=strcmp(key,L.slj.start);break;/起點站CaSe 3:k=strcmp(key.L.slj.end);break: 終點站CaSe 4:k=strcmp(key.L.sljJ.tine 1);break:/起飛時間CaSe 5:

20、k=strcmp(key,L.slj.time2);break:/到達(dá)時間if(k=O)m=l;Display(Lj);if(m=O)Printfel無此航班信息，您可能輸入錯誤！ ntl);VOid del(SLList &LXhar key,int i)int k,j,m=O;Char ch;for(j=l ；j=0 & i=5)SWitCh(i)CaSe 1 :Printf(請輸入要查詢的航班號(字母要大寫)：);SCanf(H%s,key);getchar();SeqSearCh(L,key,i);break;CaSe 2 :Printf(請輸入要査詢的航班的起始站名SCanf(H%s

21、,key);getchar();SeqSearCh(L.keyj);break:CaSe 3 :Printf(請輸入要查詢的航班的終點站爼:”)；SCanf(H%s,key);getchar();SeqSearch(Ukeyj);break;CaSe 4 :Printf(請輸入要查詢的航班的起飛時間:”)；SCanf(H%s,kl);getchar();SeqSearCh(L.kl.i);break:CaSe 5 :Printf(請輸入要査詢的航班的到達(dá)時間 SCanf(H%s,kl);getchar();SeqSearCh(L.klj);break;CaSe O :return;elsePrintf（H您輸入的信息錯誤!）;輸入航班記錄函數(shù)VOid InPUtData(SLLiSt &L)int i;Char yn=,y,;While(yn=,y,llyn=,Y,)if(L.listsizeO)int i;Char key10,k8;While(I)Printf(N* *#$尊*n)Printf(n*航班信息刪除系統(tǒng)*n);Print