數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)航班信息查詢與檢索_第1頁(yè)
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)航班信息查詢與檢索_第2頁(yè)
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)航班信息查詢與檢索_第3頁(yè)
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)航班信息查詢與檢索_第4頁(yè)
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)航班信息查詢與檢索_第5頁(yè)
已閱讀5頁(yè),還剩15頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、學(xué)院名稱數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告題目航班信息查詢與檢索班 級(jí): 姓 名: 時(shí) 間: 2012/12/29-2013/1/5 二一二年十二月二十九日課程設(shè)計(jì)任務(wù)書(shū)及成績(jī)?cè)u(píng)定課題名稱航班信息查詢與檢索、題目的目的和要求: 1、設(shè)計(jì)目的鞏固和加深對(duì)數(shù)據(jù)結(jié)構(gòu)的理解,通過(guò)上機(jī)實(shí)驗(yàn)、調(diào)試程序,加深對(duì)課本知識(shí)的理解,最終使學(xué)生能夠熟練應(yīng)用數(shù)據(jù)結(jié)構(gòu)的知識(shí)寫(xiě)程序。(1)通過(guò)本課程的學(xué)習(xí),能熟練掌握幾種基本數(shù)據(jù)結(jié)構(gòu)的基本操作。(2)能針對(duì)給定題目,選擇相應(yīng)的數(shù)據(jù)結(jié)構(gòu),分析并設(shè)計(jì)算法,進(jìn)而給出問(wèn)題的正確求解過(guò)程并編寫(xiě)代碼實(shí)現(xiàn)。2、設(shè)計(jì)題目要求:?jiǎn)栴}描述:該設(shè)計(jì)要求對(duì)飛機(jī)航班信息進(jìn)行排序和查找??砂春桨嗟暮桨嗵?hào)、起點(diǎn)站、

2、到達(dá)站、起飛時(shí)間以及到達(dá)時(shí)間等信息進(jìn)行查詢。任務(wù)要求:對(duì)于本設(shè)計(jì),可采用基數(shù)排序法對(duì)一組具有結(jié)構(gòu)特點(diǎn)的飛機(jī)航班號(hào)進(jìn)行排序,利用二分查找法對(duì)排好序的航班記錄按航班號(hào)實(shí)現(xiàn)快速查找,按其他次關(guān)鍵字的查找可采用最簡(jiǎn)單的順序查找方法進(jìn)行,因此他們用得較少。每個(gè)航班記錄包括八項(xiàng),分別是:航班號(hào)、起點(diǎn)站、終點(diǎn)站、班期、起飛時(shí)間、到達(dá)時(shí)間、飛機(jī)型號(hào)以及票價(jià)等,假設(shè)航班信息表(8條記錄)航班號(hào)起點(diǎn)站終點(diǎn)站班期起飛時(shí)間到達(dá)時(shí)間機(jī)型票價(jià)CA1544合肥北京1.2.4.510551240733960MU5341上海廣州每日14201615M901280CZ3869重慶深圳2.4.6085510357331010MU3

3、682桂林南京2.3.4.6.720502215M901380HU1836上海北京每日094011207381250CZ3528成都廈門(mén)1.3.4.5.715101650CRJ1060MU4594昆明西安1.3.5.6101511403281160SC7425青島???.3.619202120DH41630其中航班號(hào)一項(xiàng)的格式為:K0 K1 K2 K3 K4 K5CZ3869其中K0和K1的輸入值是航空公司的別稱,用兩個(gè)大寫(xiě)字母標(biāo)示,后4位為航班號(hào),這種航班號(hào)關(guān)鍵字可分成兩段,即字母和數(shù)字。其余七項(xiàng)輸入內(nèi)容因?yàn)椴簧婕氨驹O(shè)計(jì)的核心,因此除了票價(jià)為數(shù)值型外,均定義為字符串即可。 、設(shè)計(jì)進(jìn)度及完成情

4、況日 期內(nèi) 容12.29選取參考書(shū),查閱有關(guān)文獻(xiàn)資料,完成資料搜集和系統(tǒng)分析工作。12.30創(chuàng)建相關(guān)數(shù)據(jù)結(jié)構(gòu),錄入源程序。 12.31調(diào)試程序并記錄調(diào)試中的問(wèn)題,初步完成課程設(shè)計(jì)報(bào)告。1.4上交課程設(shè)計(jì)報(bào)告打印版并進(jìn)行課程設(shè)計(jì)答辯,要求每個(gè)同學(xué)針對(duì)自己的設(shè)計(jì)回答指導(dǎo)教師3-4個(gè)問(wèn)題。1.5考核結(jié)束后將課程設(shè)計(jì)報(bào)告和源程序的電子版交班長(zhǎng)統(tǒng)一刻光盤(pán)上交。、主要參考文獻(xiàn)及資料1 嚴(yán)蔚敏 數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)清華大學(xué)出版社 19992 嚴(yán)蔚敏 數(shù)據(jù)結(jié)構(gòu)題集(C語(yǔ)言版)清華大學(xué)出版社 19993 譚浩強(qiáng) C語(yǔ)言程序設(shè)計(jì) 清華大學(xué)出版社4 與所用編程環(huán)境相配套的C語(yǔ)言或C+相關(guān)的資料、成績(jī)?cè)u(píng)定:設(shè)計(jì)成績(jī):

5、 (教師填寫(xiě))指導(dǎo)老師: (簽字)二一三年一月五日數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)目錄一、概述6 二、系統(tǒng)分析6三、概要設(shè)計(jì)6四、詳細(xì)設(shè)計(jì)7 1.定義數(shù)據(jù)類型72.算法實(shí)現(xiàn)8五、測(cè)試數(shù)據(jù)10六、收獲與體會(huì)13七、參考文獻(xiàn)13八、附錄14一、 概述課程設(shè)計(jì)是實(shí)踐性教學(xué)中的一個(gè)重要環(huán)節(jié),它以某一課程為基礎(chǔ),可以涉及和課程相關(guān)的各個(gè)方面,是一門(mén)獨(dú)立于課程之外的特殊課程。課程設(shè)計(jì)是讓同學(xué)們對(duì)所學(xué)的課程更全面的學(xué)習(xí)和應(yīng)用,理解和掌握課程的相關(guān)知識(shí)。數(shù)據(jù)結(jié)構(gòu)是一門(mén)重要的專業(yè)基礎(chǔ)課,是計(jì)算機(jī)理論和應(yīng)用的核心基礎(chǔ)課程。數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì),要求學(xué)生在數(shù)據(jù)結(jié)構(gòu)的邏輯特性和物理表示、數(shù)據(jù)結(jié)構(gòu)的選擇和應(yīng)用、算法的設(shè)計(jì)及其實(shí)現(xiàn)等方面,加

6、深對(duì)課程基本內(nèi)容的理解。同時(shí),在程序設(shè)計(jì)方法以及上機(jī)操作等基本技能和科學(xué)作風(fēng)方面受到比較系統(tǒng)和嚴(yán)格的訓(xùn)練。本課程設(shè)計(jì)主要是對(duì)排序及查找等進(jìn)行練習(xí),以鏈?zhǔn)交鶖?shù)排序?yàn)橹骶€,利用二分查找和順序查找等知識(shí),并建立靜態(tài)鏈表,完成對(duì)航班信息的查詢與檢索。我們可以利用航班的這些信息,通過(guò)其中的任意一個(gè)信息,找出我們所需要的查找的航班的所有信息,所以,我們可以采用基數(shù)排序法對(duì)一組具有結(jié)構(gòu)特點(diǎn)的飛機(jī)航班號(hào)進(jìn)行排序,利用二分查找法對(duì)排序好的航班記錄按航班號(hào)實(shí)現(xiàn)快速查找,并按其他關(guān)鍵字的查找可以采用最簡(jiǎn)單的順序查找方法進(jìn)行。二、系統(tǒng)分析1設(shè)計(jì)要求(1) 提供對(duì)航班信息的排序功能(2) 提供對(duì)航班信息的輸入輸出記錄功

7、能找出我們所需要的查找的航班的所有信息(3)提供按關(guān)鍵字(航班號(hào))快速查詢或順序查詢功能2 設(shè)計(jì)分析 對(duì)于本設(shè)計(jì),可采用基數(shù)排序法對(duì)一組具有結(jié)構(gòu)特點(diǎn)的飛機(jī)航班號(hào)進(jìn)行排序,利用二分查找法對(duì)排好序的航班記錄按航班號(hào)實(shí)現(xiàn)快速查找,按其他次關(guān)鍵字的查找可采用最簡(jiǎn)單的順序查找方法進(jìn)行,因?yàn)樗鼈冇玫帽容^少。每個(gè)航班記錄包括八項(xiàng),分別是:航班號(hào),起點(diǎn)站,終點(diǎn)站,班期,起飛時(shí)間,到達(dá)時(shí)間,飛機(jī)型號(hào)以及票價(jià)等。其中航班號(hào)一項(xiàng)的格式為: K0 k1 k2 k3 k4 k5 C Z 3 8 6 9航班關(guān)鍵字可分為兩段,即字母和數(shù)字。其中k0和k1是航空公司的別稱,用兩個(gè)大寫(xiě)字母表示,后4位為航班編號(hào)。三、概要設(shè)計(jì)1

8、、設(shè)計(jì)思路根據(jù)題目所要求,程序必須實(shí)現(xiàn)航班信息的錄入和查詢。程序首先定義了一個(gè)用于儲(chǔ)存航班信息的數(shù)據(jù)類型,再由用戶錄入航班數(shù)據(jù),在錄入的同時(shí)并對(duì)數(shù)據(jù)進(jìn)行排序,最后執(zhí)行數(shù)據(jù)查詢和檢索。在查詢?cè)O(shè)計(jì)中,使用二分查找法對(duì)排好序的航班數(shù)據(jù)按航班號(hào)實(shí)現(xiàn)快速查找,按起點(diǎn)站、終點(diǎn)站、起飛時(shí)間、到達(dá)時(shí)間查找的則采用順序查詢方法。定義數(shù)據(jù)類型2、流程圖 接受查找條件、查找關(guān)鍵字?jǐn)?shù)據(jù)輸入、排序輸出查找結(jié)果四、詳細(xì)設(shè)計(jì)1 . 定義數(shù)據(jù)類型 根據(jù)設(shè)計(jì)要求,設(shè)計(jì)中所用到的數(shù)據(jù)記錄只有航班信息,因此要定義相關(guān)的數(shù)據(jù)類型:1typedef struct char start6; /起點(diǎn)站char end6; /終點(diǎn)站char

9、 sche10; /航班期char time15; /起飛時(shí)間char time25; /到達(dá)時(shí)間char model4; /機(jī)型int price; /票價(jià)infotype; /航班記錄類型typedef structkeytype keyskeylen; /關(guān)鍵字infotype others;int next;slnode; /表結(jié)點(diǎn)typedef structslnode slmaxspace; /靜態(tài)鏈表,s10為頭結(jié)點(diǎn)int keynum; /關(guān)鍵字長(zhǎng)int length; /當(dāng)前表長(zhǎng)sllist; /靜態(tài)鏈表類型為了進(jìn)行基數(shù)排序,需要定義在分配和收集操作時(shí)用到的指針數(shù)組:type

10、def int arrtype_n10; /十進(jìn)制數(shù)字指針數(shù)組typedef int arrtype_c26; /26個(gè)字母指針數(shù)組2 . 算法實(shí)現(xiàn) (1)一趟分配算法2 void distribute(slnode *sl,int i,arrtype_n f,arrtype_n e)int j,p;for(j=0;j<radix_n;j+)fj=ej=0;for(p=sl0.next;p;p=slp.next)j=slp.keysi%48; /將數(shù)字字符轉(zhuǎn)化為對(duì)應(yīng)的數(shù)值型數(shù)字if(!fj)fj=p;elseslej.next=p;ej=p; /將p指向的結(jié)點(diǎn)插入到第j個(gè)結(jié)點(diǎn)(2)一趟收

11、集算法void collect(slnode *sl,int i,arrtype_n f,arrtype_n e)int j,t;for(j=0;!fj;j+); /找第一個(gè)非空子表s10.next=fj;t=ej;while(j<radix_n-1)for(j=j+1;j<radix_n-1&&!fj;j+); /找下一個(gè)非空子表if(fj)s1t.next=fj;t=ej; /鏈接兩個(gè)非空子表slt.next=0;(3)鏈?zhǔn)交鶖?shù)排序算法3 void radixsort(sllist &l)int i;arrtype_n fn,en;arrtype_c f

12、c,ec;for(i=0;i<l.length;i+)l.sli.next=i+1;l.sll.length.next=0; /將普通的線性表改為靜態(tài)鏈表for(i=l.keynum-1;i>=2;i-) /按最低位優(yōu)先依次對(duì)各關(guān)鍵字收集distribute(l.sl,i,fn,en);collect(l.sl,i,fn,en);for(i=1;i>=0;i-)distribute_c(l.sl,i,fc,ec);collect_c(l.sl,i,fc,ec);void arrange(sllist &l) /按指針鏈表整理靜態(tài)鏈表int p,q,i;slnode t

13、emp;p=l.sl0.next;for(i=1;i<l.length;i+)while(p<i)p=l.slp.next;q=l.slp.next;if(p!=i)temp=l.slp;l.slp=l.sli;l.sli=temp; /交換記錄l.sli.next=p;p=q;(4)二分查找函數(shù)定義4int binsearch(sllist l,keytype key)int low,high,mid;low=1;high=l.length;while(low<=high)mid=(low+high)/2;if(strcmp(key,l.slmid.keys)=0)retu

14、rn mid;else if(strcmp(key,l.slmid.keys)<0)high=mid-1;elselow=mid+1;return 0;五、測(cè)試數(shù)據(jù)航班信息輸入如圖:按航班號(hào)查詢:輸入航班號(hào)錯(cuò)誤則顯示如下圖:按航班起點(diǎn)站查詢:按航班起點(diǎn)查詢:按起飛時(shí)間查詢:顯示查詢主菜單,退出查詢系統(tǒng):六、收獲與體會(huì)通過(guò)本實(shí)驗(yàn),我了解了基數(shù)排序是作為一種內(nèi)部排序方法,當(dāng)關(guān)鍵字位數(shù)較少而排序序列較長(zhǎng)時(shí),該排序算法有一定的優(yōu)越性。而對(duì)于有序序列的查找算法,二分查找是一種效率比較高的方法。在本實(shí)驗(yàn)中,對(duì)這兩種算法的應(yīng)用,我加深了對(duì)他們的理解,掌握了他們的實(shí)現(xiàn)方法。 在本次實(shí)驗(yàn)過(guò)程中,輸入錯(cuò)誤還

15、是存在的問(wèn)題,但能很快的通過(guò)編譯解決,一些編譯不能發(fā)現(xiàn)的問(wèn)題,在組建過(guò)程中也能發(fā)現(xiàn)并解決。這次實(shí)驗(yàn)的過(guò)程中遇到了很多問(wèn)題,定義的過(guò)程中存在定義不清楚的問(wèn)題,還有一些模糊定義和重定義的問(wèn)題出現(xiàn)。在程序的定義過(guò)程中,存在著函數(shù)的調(diào)用失敗的問(wèn)題,在調(diào)用過(guò)程中不能正常調(diào)用,通過(guò)把調(diào)用的函數(shù)直接用在程序中,不通過(guò)調(diào)用的方法,使得程序正常運(yùn)行。本次實(shí)驗(yàn)的問(wèn)題只要通過(guò)調(diào)試和對(duì)整個(gè)程序的理解,便可以解決所有的發(fā)現(xiàn)的問(wèn)題 本次實(shí)驗(yàn)利用二分查找法很快的完成了對(duì)航班信息的查找,使我們對(duì)二分查找有了一個(gè)很好的掌握。其查找過(guò)程是先確定待查記錄所在的范圍(區(qū)間),然后逐步縮小范圍直到找到或找不到該記錄為止。 在實(shí)驗(yàn)過(guò)程中

16、,程序中許多定義需要我們有一個(gè)很仔細(xì)的了解,比如上述的對(duì)字符長(zhǎng)度的定義,這需要對(duì)所定義的對(duì)象給一個(gè)合理的字符長(zhǎng)度,在輸入的過(guò)程中才不會(huì)出現(xiàn)因輸入的字符長(zhǎng)度過(guò)長(zhǎng)而不能識(shí)別。本次實(shí)驗(yàn)中用到了靜態(tài)鏈表,定義靜態(tài)鏈表的過(guò)程中,需要有一個(gè)很熟悉的了解,知道靜態(tài)鏈表是如何定義以及如何實(shí)現(xiàn)。通過(guò)這次實(shí)驗(yàn),使得對(duì)于查找以及檢索有了一個(gè)很好的掌握,讓我們?cè)谝院蟮某绦蛟O(shè)計(jì)過(guò)程中對(duì)于類似的函數(shù)定義有一個(gè)很清晰的過(guò)程以及了解。七、參考文獻(xiàn)1 徐孝凱,魏榮數(shù)據(jù)結(jié)構(gòu),機(jī)械工程出版社2 譚浩強(qiáng)程序設(shè)計(jì),北京大學(xué)出版社 3 楊路明C語(yǔ)言程序設(shè)計(jì)教程,北京郵電大學(xué)出版社.4 耿國(guó)華數(shù)據(jù)結(jié)構(gòu)-C語(yǔ)言描述,高等教育出版社八、附錄源

17、程序清單:#include <stdio.h>#include <string.h>#define MaxSpace 100#define keylen 7#define RADIX_n 10#define RADIX_c 26typedef char KeyType;typedef struct char start6; /起點(diǎn)char end6; /終點(diǎn)char sche10; /班期char time15; /起飛時(shí)間char time25; /到達(dá)時(shí)間char model4; /機(jī)型int price; /票價(jià)InfoType; /航班記錄類型typedef s

18、tructKeyType keyskeylen; /關(guān)鍵字(航班號(hào))InfoType others;int next;SLNode; /靜態(tài)鏈表結(jié)點(diǎn)類型typedef structSLNode slMaxSpace; /靜態(tài)鏈表,s10為頭結(jié)點(diǎn)int keynum; /記錄當(dāng)前關(guān)鍵字字符個(gè)數(shù)int length; /當(dāng)前表長(zhǎng)SLList; /靜態(tài)鏈表類型typedef int ArrType_nRADIX_n; /十進(jìn)制數(shù)字指針數(shù)組typedef int ArrType_cRADIX_c; /26個(gè)字母指針數(shù)組/ 一趟數(shù)字字符分配函數(shù)void Distribute(SLNode *sl,int

19、 i,ArrType_n f,ArrType_n e) int j,p;for(j=0;j<RADIX_n;j+) /各子表置為空表fj=ej=0;for(p=sl0.next;p;p=slp.next)j=slp.keysi%48; /將數(shù)字字符轉(zhuǎn)換成相對(duì)應(yīng)的數(shù)值型數(shù)字if(!fj)fj=p;elseslej.next=p;ej=p; /將p指向的結(jié)點(diǎn)插入到第j個(gè)子表中/ 一趟數(shù)字字符的收集函數(shù)void Collect(SLNode *sl,int i,ArrType_n f,ArrType_n e)int j,t;for(j=0;!fj;j+) /找第一個(gè)非空子表sl0.next=f

20、j; /s10.next指向第一個(gè)非空子表中的一個(gè)結(jié)點(diǎn)t=ej;while(j<RADIX_n-1)for(j=j+1;j<RADIX_n-1&&!fj;j+) /找下一個(gè)非空子表if(fj)slt.next=fj; t=ej; /鏈接兩個(gè)非空子表slt.next=0; /t指向最后一個(gè)非空子表中的最后一個(gè)結(jié)點(diǎn)/ 一趟字母字符分配函數(shù)void Distribute_c(SLNode *sl,int i,ArrType_c f,ArrType_c e)int j,p;for(j=0;j<RADIX_c;j+) /各子表置為空表fj=ej=0;for(p=sl0.

21、next;p;p=slp.next)j=slp.keysi%65; /將字母字符轉(zhuǎn)換成在字母集中相應(yīng)的序號(hào)(0-25)if(!fj)fj=p;elseslej.next=p;ej=p;/ 一趟字母字符收集void Collect_c(SLNode *sl,int i,ArrType_c f,ArrType_c e)int j,t;for(j=0;!fj;j+);sl0.next=fj;t=ej;while(j<RADIX_c-1)for(j=j+1;j<RADIX_c-1&&!fj;j+);if(fj)slt.next=fj;t=ej; slt.next=0;/鏈?zhǔn)?/p>

22、基數(shù)排序函數(shù)void RadixSort(SLList &L)/鏈?zhǔn)絠nt i;ArrType_n fn,en;ArrType_c fc,ec;for(i=0;i<L.length;i+)L.sli.next=i+1; /0號(hào)單元僅存放指針,不存儲(chǔ)內(nèi)容L.slL.length.next=0; /將普通的線性表改造為靜態(tài)鏈表for(i=L.keynum-1;i>=2;i-) /按最低位優(yōu)先次序?qū)Ω麝P(guān)鍵字進(jìn)行分配和收集,先做低4位數(shù)字部分Distribute(L.sl,i,fn,en);Collect(L.sl,i,fn,en);for(i=1;i>=0;i-) /對(duì)高位

23、的2位大寫(xiě)字母進(jìn)行分配和收集Distribute_c(L.sl,i,fc,ec);Collect_c(L.sl,i,fc,ec);/按指針鏈重新整理靜態(tài)鏈表void Arrange(SLList &L) /重新整理int p,q,i;SLNode temp;p=L.sl0.next; /p指向第一個(gè)記錄的當(dāng)前位置for(i=1;i<L.length;i+) /l.s11i-1已按關(guān)鍵字有序化while(p<i)p=L.slp.next; /找到第i個(gè)記錄,并用p指向其在L中當(dāng)前位置q=L.slp.next; /q指向尚未調(diào)整的表尾if(p!=i)temp=L.slp; L.

24、slp=L.sli; L.sli=temp; L.sli.next=p; /交換記錄p=q; /p指向尚未調(diào)整的表尾,為找第i+1個(gè)記錄做準(zhǔn)備/ 二分查找函數(shù)int BinSearch(SLList L,KeyType key)int low,high,mid;low=1;high=L.length;while(low<=high)mid=(low+high)/2;if(strcmp(key,L.slmid.keys)=0)return mid;else if(strcmp(key,L.slmid.keys)<0)high=mid-1;elselow=mid+1;return 0;

25、/ 順序查找函數(shù)void SeqSearch(SLList L,KeyType key,int i)int j,k,m=0;printf("*n");printf("* 航班號(hào) 起點(diǎn)站 終點(diǎn)站 航班期 起飛時(shí)間 到達(dá)時(shí)間 機(jī)型 票價(jià) *n");for(j=1;j<=L.length;j+)switch(i)case 2:k=strcmp(key,L.slj.others.start);break;case 3:k=strcmp(key,L.slj.others.end);break;case 4:k=strcmp(key,L.slj.others.

26、time1);break;case 5:k=strcmp(key,L.slj.others.time2);break;if(k=0)m=1;printf("* %-8s%-7s%-6s%-11s%-9s%-7s%-5s%4d *n",L.slj.keys,L.slj.others.start,L.slj.others.end,L.slj.others.sche,L.slj.others.time1,L.slj.others.time2,L.slj.others.model,L.slj.others.price);if(m=0)printf("* 無(wú)此航班信息,可能

27、是輸入錯(cuò)誤!*n");printf("*n");/ 查詢檢索菜單控制程序void searchcon(SLList L)KeyType keykeylen;int i=1,k;while(i>=1&&i<=5)printf(" *n");printf(" * 航班信息查詢系統(tǒng) *n");printf(" *n");printf(" * 1.航 班 號(hào) *n");printf(" * 2.起 點(diǎn) 站 *n");printf(" *

28、 3.終 點(diǎn) 站 *n");printf(" * 4.起飛時(shí)間 *n");printf(" * 5.到達(dá)時(shí)間 *n");printf(" * 0.退出系統(tǒng) *n");printf(" *n");printf(" 請(qǐng)選擇(0-5): n");scanf("%d",&i);switch(i)case 1:printf("輸入要查詢的航班號(hào)(字母要大寫(xiě)):");scanf("%s",key);k=BinSearch(L,ke

29、y);printf("*n");if(k=0)printf(" 無(wú)此航班信息,可能是輸入錯(cuò)誤!n");elseprintf("* 航班號(hào) 起點(diǎn)站 終點(diǎn)站 航班期 起飛時(shí)間 到達(dá)時(shí)間 機(jī)型 票價(jià) *n");printf("* %-8s%-7s%-6s%-11s%-9s%-7s%-5s%4d *n",L.slk.keys,L.slk.others.start,L.sl k.others.end,L.slk.others.sche,L.slk.others.time1,L.slk.others.time2,L.sl k.others.model,L.slk.others.price);printf("*n");break;case 2:printf("輸入要查詢的航班起點(diǎn)站名:&

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論