版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、<p> 課程設(shè)計(jì)(大作業(yè))報(bào)告</p><p> 課程名稱:數(shù)據(jù)結(jié)構(gòu) </p><p> 設(shè)計(jì)題目: 航班信息查詢 </p><p> 院 系: 信息技術(shù)學(xué)院 </p><p> 班 級(jí): 計(jì)算機(jī)科學(xué)與技術(shù)2班 </p
2、><p> 設(shè) 計(jì) 者 </p><p> 學(xué) 號(hào): </p><p> 指導(dǎo)教師: </p><p> 設(shè)計(jì)時(shí)間:2013.12.28—2013.12.31 </p><p> 昆明學(xué)院課程設(shè)計(jì)(大作業(yè))任務(wù)書</p>
3、<p> 姓 名:院(系):信息技術(shù)學(xué)院</p><p> 專 業(yè):計(jì)算機(jī)科學(xué)與技術(shù)學(xué) 號(hào):</p><p> 任務(wù)起止日期:2013.12.28—2013.12.31</p><p><b> 課程設(shè)計(jì)要求:</b></p><p> 課程設(shè)計(jì)題目:航班信息查詢<
4、;/p><p><b> 1.系統(tǒng)實(shí)現(xiàn)功能</b></p><p> 本設(shè)計(jì)要求對(duì)飛機(jī)航班信息進(jìn)行排序和查找。可按航班號(hào),起點(diǎn)站,到達(dá)站,起飛時(shí)間及到達(dá)時(shí)間等進(jìn)行查詢。</p><p><b> 2.實(shí)現(xiàn)提示</b></p><p> 可對(duì)一組飛機(jī)航班號(hào)進(jìn)行排序,利用折半查找法對(duì)排好序的航班記錄
5、按航班號(hào)實(shí)現(xiàn)快速查找,按其它次關(guān)鍵字的查找可采用順序查找法。</p><p><b> 工作計(jì)劃及安排:</b></p><p><b> 時(shí)間完成內(nèi)容</b></p><p> 4小時(shí)復(fù)習(xí)相關(guān)的課程設(shè)計(jì)所需的內(nèi)容,提出要求、提供選題并檢索資料、確定設(shè)計(jì)項(xiàng)目</p><p> 8小時(shí)數(shù)
6、據(jù)類型定義、確定存儲(chǔ)結(jié)構(gòu)、算法設(shè)計(jì)</p><p><b> 10小時(shí)算法實(shí)現(xiàn)</b></p><p> 4小時(shí)編寫課程設(shè)計(jì)報(bào)告</p><p> 指導(dǎo)教師簽字 </p><p> 年 月 日 </p><p> 課程設(shè)計(jì)(大作業(yè))成績(jī)
7、</p><p> 學(xué)號(hào): 姓名:指導(dǎo)教師: </p><p> 課程設(shè)計(jì)題目:航班信息查詢</p><p><b> 總結(jié):</b></p><p> 通過這次實(shí)驗(yàn)我們收獲了很多,對(duì)數(shù)據(jù)結(jié)構(gòu)這門課有了更深的了解讓我們對(duì)數(shù)據(jù)結(jié)構(gòu)知識(shí)的應(yīng)用更嫻熟,為我們更好的了解課本內(nèi)容,改進(jìn)不足提供了條件。在這次
8、課程設(shè)計(jì)過程中充分說明了做事細(xì)心的重要性,在做設(shè)計(jì)的過程中,會(huì)遇到很多的問題,比如說字母輸錯(cuò),符號(hào)打錯(cuò),及其他很多看似不起眼的小錯(cuò)誤都會(huì)導(dǎo)致我們的程序不能運(yùn)行,所以寫程序一定要細(xì)心,要有足夠的耐心。其實(shí),在生活中不僅僅是寫程序要有耐心,要仔細(xì),我們做什么事都要具備這樣的品質(zhì),這樣才能把事做好,做成。這次課程設(shè)計(jì)我收貨的不僅僅是知識(shí),更多的是解決問題的方法和處理事情需要具備的自身素質(zhì),那就是耐心。耐心他將幫我們做成很多事,不僅僅是學(xué)習(xí)!&
9、lt;/p><p><b> 指導(dǎo)教師評(píng)語:</b></p><p><b> 成績(jī):</b></p><p> 填表時(shí)間:指導(dǎo)教師簽名:</p><p> 課程設(shè)計(jì)(大作業(yè))報(bào)告</p><p> 一、數(shù)據(jù)結(jié)構(gòu)及算法描述</p><p
10、><b> 數(shù)據(jù)類型定義</b></p><p> 根據(jù)設(shè)計(jì)要求我們知道所用的記錄中只有航班信息,因此要定義相關(guān)的數(shù)據(jù)類型,其源程序如下:</p><p> typedef struct </p><p><b> {</b></p><p> char start[6];//起點(diǎn)&
11、lt;/p><p> char end[6]; //終點(diǎn)</p><p> char sche[10];//班期</p><p> char time1[5];//起飛時(shí)間</p><p> char time2[5];//到達(dá)時(shí)間</p><p> char model[4];//機(jī)型</p>
12、<p> int price; //票價(jià)</p><p> }infotype; //航班記錄類型</p><p> typedef struct</p><p><b> {</b></p><p> keytype keys[keylen];//關(guān)鍵字,航班號(hào)</p>&
13、lt;p> infotype others;</p><p><b> int next;</b></p><p> }slnode; //靜態(tài)鏈表類型</p><p> typedef struct</p><p><b> {</b></p>
14、<p> slnode sl[maxspace];//靜態(tài)鏈表,sl[0]為頭結(jié)點(diǎn)</p><p> int keynum; //記錄當(dāng)前關(guān)鍵字字符個(gè)數(shù)</p><p> int length; //當(dāng)前表長(zhǎng)</p><p> }sllist; //靜態(tài)鏈表類型</p><p
15、> typedef int arrtype_n[radix_n];//十進(jìn)制數(shù)字指針</p><p> typedef int arrtype_c[radix_c];//26個(gè)字母指針</p><p><b> 說明主要變量含義</b></p><p> Start—起點(diǎn) end—終點(diǎn) sche—班期 time1—起飛時(shí)間
16、 time2—到達(dá)時(shí)間 mode—機(jī)型 price—票價(jià)</p><p> 說明數(shù)據(jù)輸入的要求和格式----即輸入數(shù)據(jù)的類型、值的范圍及輸入的形式</p><p> char start[6];//起點(diǎn)</p><p> char end[6]; //終點(diǎn)</p><p> char sche[10];//班期</p>
17、;<p> char time1[5];//起飛時(shí)間</p><p> char time2[5];//到達(dá)時(shí)間</p><p> char model[4];//機(jī)型</p><p> int price; //票價(jià)</p><p> 輸出數(shù)據(jù)的類型、值的范圍及輸出的形式</p><p>
18、; 輸出形式中航班號(hào)、起點(diǎn)、終點(diǎn)、起飛時(shí)間、到達(dá)時(shí)間、機(jī)型均為字符型,票價(jià)為整型。 </p><p><b> 確定存儲(chǔ)結(jié)構(gòu)</b></p><p> 存儲(chǔ)結(jié)構(gòu)為:靜態(tài)鏈表存儲(chǔ)結(jié)構(gòu)</p><p><b> 編寫算法并實(shí)現(xiàn)</b></p><p> 航班信息的查詢,可以根據(jù)不同的用戶需求采
19、用按航班號(hào)、起點(diǎn)站、終點(diǎn)站、起飛時(shí)間、到達(dá)時(shí)間來進(jìn)行查詢,其源代碼如下。</p><p> void searchcon(sllist l)</p><p><b> {</b></p><p> keytype key[keylen];</p><p> int i=1,k;</p><p&
20、gt; while(i>=1&&i<=5)</p><p><b> {</b></p><p> printf("\n ********************\n");</p><p> printf(" * 航班信息查詢系統(tǒng) *\n");</p>&
21、lt;p> printf(" ********************\n");</p><p> printf(" * 1.航 班 號(hào) *\n");</p><p> printf(" * 2.起 點(diǎn) 站 *\n");</p><p> printf(" * 3.終 點(diǎn) 站 *\n
22、");</p><p> printf(" * 4.起飛時(shí)間 *\n");</p><p> printf(" * 5.到達(dá)時(shí)間 *\n");</p><p> printf(" * 0.退出系統(tǒng) *\n");</p><p> printf(" ****
23、****************\n");</p><p> printf(" 請(qǐng)選擇(0-5):");</p><p> scanf("%d",&i);</p><p> printf("\n");</p><p><b> switch(i)&
24、lt;/b></p><p><b> {</b></p><p> case 1:printf("輸入要查詢的航班號(hào)(字母要大寫):");</p><p> scanf("%s",key);</p><p> k=binsearch(l,key);</p>
25、;<p> printf("*************************************************************\n");</p><p><b> if(k==0)</b></p><p> printf("* 無此航班信息,可能是輸入錯(cuò)誤! *\n");</p&
26、gt;<p><b> else</b></p><p><b> {</b></p><p> printf("\t 航 班 號(hào):%s",l.sl[k].keys);putchar(10);</p><p> printf("\t 起 點(diǎn) 站:%s",l.sl
27、[k].others.start);putchar(10);</p><p> printf("\t 終 點(diǎn) 站:%s",l.sl[k].others.end);putchar(10);</p><p> printf("\t 航 班 期:%s",l.sl[k].others.sche);putchar(10);</p><p
28、> printf("\t 起飛時(shí)間:%s",l.sl[k].others.time1);putchar(10);</p><p> printf("\t 到達(dá)時(shí)間:%s",l.sl[k].others.time2);putchar(10);</p><p> printf("\t 機(jī) 型:%s",l.sl[k].
29、others.model);putchar(10);</p><p> printf("\t 票 價(jià):%d",l.sl[k].others.price);putchar(10);</p><p><b> }</b></p><p> printf("**************************
30、***********************************\n");</p><p><b> break;</b></p><p> case 2:printf("輸入要查詢的航班起點(diǎn)站名:");</p><p> scanf("%s",key);</p>&l
31、t;p> seqsearch(l,key,i);</p><p><b> break;</b></p><p> case 3:printf("輸入要查詢的航班終點(diǎn)站名:");</p><p> scanf("%s",key);</p><p> seqsearc
32、h(l,key,i);</p><p><b> break;</b></p><p> case 4:printf("輸入要查詢的航班起飛時(shí)間:");</p><p> scanf("%s",key);</p><p> seqsearch(l,key,i);</p
33、><p><b> break;</b></p><p> case 5:printf("輸入要查詢的航班到達(dá)時(shí)間:");</p><p> scanf("%s",key);</p><p> seqsearch(l,key,i);</p><p>&l
34、t;b> break;</b></p><p> case 0:printf("\n\n\n 再 見\n\n\n");</p><p><b> }</b></p><p><b> }</b></p><p><b> }</b>
35、;</p><p> 二、程序測(cè)試并運(yùn)行通過</p><p> 測(cè)試與分析、記錄調(diào)試過程及結(jié)果</p><p> 本任務(wù)要求對(duì)飛機(jī)航班信息進(jìn)行排序和查找??砂春桨嗟暮桨嗵?hào)、起點(diǎn)站、到達(dá)站、起飛時(shí)間以及到達(dá)時(shí)間等信息進(jìn)行查詢。本設(shè)計(jì)主要是對(duì)排序以及查找等概念進(jìn)行綜合練習(xí)。以鏈?zhǔn)交鶖?shù)排序?yàn)橹骶€,用到二分查找和順序查找等知識(shí),還有建立靜態(tài)鏈表等相關(guān)概念。</p
36、><p><b> 總體設(shè)計(jì)圖如下:</b></p><p> (1)錄入信息結(jié)果,如下圖:</p><p> 圖1.錄入信息結(jié)果圖</p><p> (2)按航班查詢結(jié)果,如下圖</p><p> 圖2.航班查詢結(jié)果圖</p><p> ?。?)按起點(diǎn)、終點(diǎn)站查詢結(jié)
37、果,如下圖</p><p> 圖3.按起點(diǎn)站查詢結(jié)果圖</p><p> ?。?)按起飛時(shí)間、到達(dá)時(shí)間結(jié)果,如下圖</p><p> 圖4.按起飛時(shí)間查詢結(jié)果圖</p><p> ?。?).退出系統(tǒng)操作,如下圖</p><p> 圖5.退出系統(tǒng)結(jié)果圖</p><p> 出現(xiàn)的問題、解決的
38、方法、最終運(yùn)行結(jié)果</p><p> 在程序調(diào)試過程中,大大小小的問題有很多,例如字母打錯(cuò),字符輸錯(cuò)等等,比較典型的錯(cuò)誤是:輸出結(jié)果中的數(shù)據(jù)與標(biāo)題不對(duì)應(yīng),且數(shù)據(jù)混亂重復(fù),這是一個(gè)明顯的錯(cuò)誤,經(jīng)過改正程序后,得到正確輸出結(jié)果。改正方法如下:</p><p> printf("\t 航 班 號(hào):%s",l.sl[k].keys);putchar(10);</p&g
39、t;<p> printf("\t 起 點(diǎn) 站:%s",l.sl[k].others.start);putchar(10);</p><p> printf("\t 終 點(diǎn) 站:%s",l.sl[k].others.end);putchar(10);</p><p> printf("\t 航 班 期:%s",
40、l.sl[k].others.sche);putchar(10);</p><p> printf("\t 起飛時(shí)間:%s",l.sl[k].others.time1);putchar(10);</p><p> printf("\t 到達(dá)時(shí)間:%s",l.sl[k].others.time2);putchar(10);</p>&
41、lt;p> printf("\t 機(jī) 型:%s",l.sl[k].others.model);putchar(10);</p><p> printf("\t 票 價(jià):%d",l.sl[k].others.price);putchar(10);</p><p><b> 最終運(yùn)行結(jié)果為:</b></
42、p><p><b> 三、源程序</b></p><p> #include <stdio.h></p><p> #include <string.h></p><p> #define maxspace 100</p><p> #define keylen 7&
43、lt;/p><p> #define radix_n 10</p><p> #define radix_c 26</p><p> typedef char keytype;</p><p> typedef struct </p><p><b> {</b></p>&l
44、t;p> char start[6];</p><p> char end[6];</p><p> char sche[10];</p><p> char time1[5];</p><p> char time2[5];</p><p> char model[4];</p>&l
45、t;p> int price;</p><p> }infotype;</p><p> typedef struct</p><p><b> {</b></p><p> keytype keys[keylen]; //關(guān)鍵字航班號(hào)</p><p> infotype oth
46、ers;</p><p><b> int next;</b></p><p> }slnode;//進(jìn)靜態(tài)鏈表節(jié)點(diǎn)類型</p><p> typedef struct</p><p><b> {</b></p><p> slnode sl[maxspace];
47、 //靜態(tài)鏈表</p><p> int keynum;//記錄當(dāng)前關(guān)鍵字個(gè)數(shù)</p><p> int length;//表長(zhǎng)</p><p><b> }sllist;</b></p><p> typedef int arrtype_n[radix_n];//十進(jìn)制數(shù)字指針數(shù)組</p><
48、;p> typedef int arrtype_c[radix_c];//26個(gè)字母指針數(shù)組</p><p> void distribute(slnode *sl,int i,arrtype_n f,arrtype_n e)</p><p><b> {</b></p><p><b> int j,p;</b&
49、gt;</p><p> for(j=0;j<radix_n;j++)</p><p><b> {</b></p><p> f[j]=e[j]=0;</p><p><b> }</b></p><p> for(p=sl[0].next;p;p=sl[p
50、].next)</p><p><b> {</b></p><p> j=sl[p].keys[i]%48;//將數(shù)字字符轉(zhuǎn)換插成相對(duì)應(yīng)的數(shù)值型數(shù)字</p><p><b> if(!f[j])</b></p><p> f[j]=p;//將P指向的節(jié)點(diǎn)插入到第j個(gè)子表中</p>
51、;<p><b> else</b></p><p> sl[e[j]].next=p;</p><p><b> e[j]=p;</b></p><p><b> }</b></p><p><b> }</b></p>
52、;<p> //一趟數(shù)字字符的收集函數(shù)</p><p> void collect(slnode *sl,int i,arrtype_n f,arrtype_n e)</p><p><b> {</b></p><p><b> int j,t;</b></p><p>
53、for(j=0;!f[j];j++);//找第一個(gè)非空子表</p><p> sl[0].next=f[j];</p><p><b> t=e[j];</b></p><p> while(j<radix_n-1)</p><p><b> {</b></p><
54、p> for(j=j+1;j<radix_n-1&&!f[j];j++);//找下一個(gè)非空子表</p><p> if(f[j])//鏈接幾個(gè)非空子表</p><p><b> {</b></p><p> sl[t].next=f[j];</p><p><b> t=e
55、[j]; </b></p><p><b> }</b></p><p><b> }</b></p><p> sl[t].next=0;//指向最后一個(gè)非空子表的最后一個(gè)節(jié)點(diǎn)</p><p><b> }</b></p><p>
56、 //一趟字母字符分配函數(shù)</p><p> void distribute_c(slnode *sl,int i,arrtype_c f,arrtype_c e)</p><p><b> {</b></p><p><b> int j,p;</b></p><p> for(j=0;
57、j<radix_c;j++)</p><p><b> {</b></p><p> f[j]=e[j]=0;</p><p><b> }</b></p><p> for(p=sl[0].next;p;p=sl[p].next)</p><p><b&
58、gt; {</b></p><p> j=sl[p].keys[i]%65;</p><p><b> if(!f[j])</b></p><p><b> f[j]=p;</b></p><p><b> else</b></p><
59、p> sl[e[j]].next=p;</p><p><b> e[j]=p;</b></p><p><b> }</b></p><p><b> }</b></p><p> //一趟字母字符收集</p><p> void c
60、ollect_c(slnode *sl,int i,arrtype_c f,arrtype_c e)</p><p><b> {</b></p><p><b> int j,t;</b></p><p> for(j=0;!f[j];j++);</p><p> sl[0].next=f
61、[j];</p><p><b> t=e[j];</b></p><p> while(j<radix_c-1)</p><p><b> {</b></p><p> for(j=j+1;j<radix_c-1&&!f[j];j++);</p>
62、<p><b> if(f[j])</b></p><p><b> {</b></p><p> sl[t].next=f[j];</p><p><b> t=e[j]; </b></p><p><b> }</b></p&
63、gt;<p><b> }</b></p><p> sl[t].next=0;</p><p><b> }</b></p><p> //鏈?zhǔn)交鶖?shù)排序函數(shù)</p><p> void radixsort(sllist &l)//鏈?zhǔn)?lt;/p><
64、p><b> {</b></p><p><b> int i;</b></p><p> arrtype_n fn,en;</p><p> arrtype_c fc,ec;</p><p> for(i=0;i<l.length;i++)</p><p&
65、gt; l.sl[i].next=i+1;</p><p> l.sl[l.length].next=0;</p><p> for(i=l.keynum-1;i>=2;i--)</p><p><b> {</b></p><p> distribute(l.sl,i,fn,en);</p>
66、<p> collect(l.sl,i,fn,en);</p><p><b> }</b></p><p> for(i=1;i>=0;i--)</p><p><b> {</b></p><p> distribute_c(l.sl,i,fc,ec);</p
67、><p> collect_c(l.sl,i,fc,ec);</p><p><b> }</b></p><p><b> }</b></p><p> //按指針鏈重新整理靜態(tài)鏈表</p><p> void arrange(sllist &l) //重新
68、整理</p><p><b> {</b></p><p> int p,q,i;</p><p> slnode temp;</p><p> p=l.sl[0].next;</p><p> for(i=1;i<l.length;i++)</p><p>
69、;<b> {</b></p><p> while(p<i)</p><p> p=l.sl[p].next;</p><p> q=l.sl[p].next;</p><p><b> if(p!=i)</b></p><p><b> {&l
70、t;/b></p><p> temp=l.sl[p];</p><p> l.sl[p]=l.sl[i];</p><p> l.sl[i]=temp;</p><p> l.sl[i].next=p;</p><p><b> }</b></p><p>
71、;<b> p=q;</b></p><p><b> }</b></p><p><b> }</b></p><p><b> //二分查找函數(shù)</b></p><p> int binsearch(sllist l,keytype key[
72、])</p><p><b> {</b></p><p> int low,high,mid;</p><p><b> low=1;</b></p><p> high=l.length;</p><p> while(low<=high)</p&g
73、t;<p><b> {</b></p><p> mid=(low+high)/2;</p><p> if(strcmp(key,l.sl[mid].keys)==0)</p><p> return mid;</p><p> else if(strcmp(key,l.sl[mid].key
74、s)<0)</p><p> high=mid-1;</p><p><b> else</b></p><p> low=mid+1;</p><p><b> }</b></p><p><b> return 0;</b></
75、p><p><b> }</b></p><p><b> //順序查找函數(shù)</b></p><p> void seqsearch(sllist l,keytype key[],int i)</p><p><b> {</b></p><p>
76、 int j,k,m=0;</p><p> printf("*************************************************************\n");</p><p> printf("* 航班號(hào) 起點(diǎn)站 終點(diǎn)站 航班期 起飛時(shí)間 到達(dá)時(shí)間 機(jī)型 票價(jià) *\n");</p><p&g
77、t; for(j=1;j<=l.length;j++)</p><p><b> {</b></p><p><b> switch(i)</b></p><p><b> {</b></p><p> case 2:k=strcmp(key,l.sl[j].o
78、thers.start);break;</p><p> case 3:k=strcmp(key,l.sl[j].others.end);break;</p><p> case 4:k=strcmp(key,l.sl[j].others.time1);break;</p><p> case 5:k=strcmp(key,l.sl[j].others.tim
79、e2);break;</p><p><b> }</b></p><p><b> if(k==0)</b></p><p><b> {</b></p><p><b> m=1;</b></p><p> print
80、f("* %-8s%-7s%-6s%-11s%-9s%-7s%-5s%4d *\n",l.sl[j].keys,l.sl[j].others.start,l.sl</p><p> [j].others.end,l.sl[j].others.sche,l.sl[j].others.time1,l.sl[j].others.time2,l.sl</p><p> [j
81、].others.model,l.sl[j].others.price);</p><p><b> }</b></p><p><b> }</b></p><p><b> if(m==0)</b></p><p> printf("* 無此航班信息,可能
82、是輸入錯(cuò)誤! *\n");</p><p> printf("*************************************************************\n");</p><p><b> }</b></p><p> //查詢檢索菜單控制程序</p><p
83、> void searchcon(sllist l)</p><p><b> {</b></p><p> keytype key[keylen];</p><p> int i=1,k;</p><p> while(i>=1&&i<=5)</p><p
84、><b> {</b></p><p> printf("\********************\n");</p><p> printf(" * 航班信息查詢系統(tǒng) *\n");</p><p> printf(" ********************\n");&
85、lt;/p><p> printf(" * 1.航 班 號(hào) *\n");</p><p> printf(" * 2.起 點(diǎn) 站 *\n");</p><p> printf(" * 3.終 點(diǎn) 站 *\n");</p><p> printf
86、(" * 4.起飛時(shí)間 *\n");</p><p> printf(" * 5.到達(dá)時(shí)間 *\n");</p><p> printf(" * 0.退出系統(tǒng) *\n");</p><p> printf(" ********************\n&
87、quot;);</p><p> printf(" 請(qǐng)選擇(0-5):");</p><p> scanf("%d",&i);</p><p> printf("\n");</p><p><b> switch(i)</b></p>
88、<p><b> {</b></p><p> case 1:printf("輸入要查詢的航班號(hào)(字母要大寫):");</p><p> scanf("%s",key);</p><p> k=binsearch(l,key);</p><p> print
89、f("*************************************************************\n");</p><p><b> if(k==0)</b></p><p> printf("* 無此航班信息,可能是輸入錯(cuò)誤! *\n");</p><p><b
90、> else</b></p><p><b> {</b></p><p> //printf("*終點(diǎn)站 航班期 起飛時(shí)間\t 到達(dá)時(shí)間 \t機(jī)型 票價(jià) *\n");</p><p> //printf("* %s\t%s\t%s\ts%s\t%s\t%s\t%d *\n",l
91、.sl </p><p> //[k].others.end,l.sl[k].others.sche,l.sl[k].others.time1,l.sl[k].others.time2,l.sl </p><p> //[k].others.model,l.sl[k].others.price);</p><p> printf("\t 航 班 號(hào):
92、%s",l.sl[k].keys);putchar(10);</p><p> printf("\t 起 點(diǎn) 站:%s",l.sl[k].others.start);putchar(10);</p><p> printf("\t 終 點(diǎn) 站:%s",l.sl[k].others.end);putchar(10);</p>
93、<p> printf("\t 航 班 期:%s",l.sl[k].others.sche);putchar(10);</p><p> printf("\t 起飛時(shí)間:%s",l.sl[k].others.time1);putchar(10);</p><p> printf("\t 到達(dá)時(shí)間:%s",l.sl
94、[k].others.time2);putchar(10);</p><p> printf("\t 機(jī) 型:%s",l.sl[k].others.model);putchar(10);</p><p> printf("\t 票 價(jià):%d",l.sl[k].others.price);putchar(10);</p>
95、<p><b> }</b></p><p> printf("*************************************************************\n");</p><p><b> break;</b></p><p> case 2:prin
96、tf("輸入要查詢的航班起點(diǎn)站名:");</p><p> scanf("%s",key);</p><p> seqsearch(l,key,i);</p><p><b> break;</b></p><p> case 3:printf("輸入要查詢的航班
97、終點(diǎn)站名:");</p><p> scanf("%s",key);</p><p> seqsearch(l,key,i);</p><p><b> break;</b></p><p> case 4:printf("輸入要查詢的航班起飛時(shí)間:");<
98、/p><p> scanf("%s",key);</p><p> seqsearch(l,key,i);</p><p><b> break;</b></p><p> case 5:printf("輸入要查詢的航班到達(dá)時(shí)間:");</p><p>
99、 scanf("%s",key);</p><p> seqsearch(l,key,i);</p><p><b> break;</b></p><p> case 0:printf("\n\n\n 再 見\n\n\n");</p><p><b> }&l
100、t;/b></p><p><b> }</b></p><p><b> }</b></p><p> //輸入航班記錄函數(shù)</p><p> void inputdata(sllist &l)</p><p><b> {</b&g
101、t;</p><p> int i=++l.length;</p><p> char yn='y';</p><p> while(yn=='y'||yn=='Y')</p><p><b> {</b></p><p> printf(
102、"航班號(hào) 起點(diǎn)站 終點(diǎn)站 航班期 起飛時(shí)間 到達(dá)時(shí)間 機(jī)型 票價(jià)\n");</p><p> scanf("%s%s%s%s%s%s%s%d",l.sl[i].keys,l.sl[i].others.start,l.sl[i].others.end,l.sl</p><p> [i].others.sche,l.sl[i].others.time
103、1,l.sl[i].others.time2,l.sl[i].others.model,&l.sl</p><p> [i].others.price);</p><p> ++i; getchar(); </p><p> radixsort(l);</p><p> arrange(l);</p><p
104、> printf("繼續(xù)輸入嗎?y/n:");</p><p> scanf("%c",&yn);</p><p><b> }</b></p><p> l.length=i-1;</p><p><b> }</b></p&g
105、t;<p> void main()</p><p><b> {</b></p><p><b> sllist l;</b></p><p> l.keynum=6;</p><p> l.length=0;</p><p> inputdata
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲(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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告--航班信息查詢與檢索
- 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--航班信息查詢與檢索系統(tǒng)
- 數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計(jì)報(bào)告——航班信息查詢系統(tǒng)(c++)
- 航班信息查詢系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn).pdf
- [vf畢設(shè)]航班信息查詢系統(tǒng)
- 基于web的航班信息查詢系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn).pdf
- vfp課程設(shè)計(jì)--飛機(jī)航班查詢系統(tǒng)
- 航班信息管理系統(tǒng)畢業(yè)設(shè)計(jì)論文
- 智能航班信息顯示系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn).pdf
- 《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)》航班查詢系統(tǒng)實(shí)驗(yàn)報(bào)告
- 機(jī)場(chǎng)航班信息顯示系統(tǒng)的研究與設(shè)計(jì).pdf
- 課程設(shè)計(jì)報(bào)告---學(xué)生信息查詢系統(tǒng)
- 民航機(jī)場(chǎng)航班信息顯示系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn).pdf
- 新鄭機(jī)場(chǎng)航班信息管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn).pdf
- 基于GSM-GPRS的航班信息服務(wù)系統(tǒng)的設(shè)計(jì)與開發(fā).pdf
- 基于MQ的機(jī)場(chǎng)航班信息遠(yuǎn)程發(fā)布系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn).pdf
- c語言課程設(shè)計(jì)報(bào)告--航班時(shí)刻表信息
- c語言航班售票系統(tǒng)課程設(shè)計(jì)報(bào)告----航班售票系統(tǒng)
- 程序課程設(shè)計(jì)報(bào)告 ---航班管理系統(tǒng)
- 民航機(jī)場(chǎng)通用航班信息顯示系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn).pdf
評(píng)論
0/150
提交評(píng)論