航班信息查詢課程設(shè)計

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數(shù)：17 大?。?72.00KB 人氣指數(shù)：12 舉報 版權(quán)申訴

已閱讀1頁，還剩16頁未讀，繼續(xù)免費閱讀

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認領(lǐng)

文檔簡介

1、　　課程設(shè)計（大作業(yè)）報告　　課程名稱：數(shù)據(jù)結(jié)構(gòu) 　　設(shè)計題目：航班信息查詢 　　院系：信息技術(shù)學(xué)院 　　班級：計算機科學(xué)與技術(shù)2班 </p

2、>　　設(shè) 計者 　　學(xué) 號： 　　指導(dǎo)教師： 　　設(shè)計時間：2013.12.28—2013.12.31 　　昆明學(xué)院課程設(shè)計（大作業(yè)）任務(wù)書

3、　　姓名：院（系）：信息技術(shù)學(xué)院　　專業(yè)：計算機科學(xué)與技術(shù)學(xué) 號：　　任務(wù)起止日期：2013.12.28—2013.12.31　　課程設(shè)計要求：　　課程設(shè)計題目：航班信息查詢<

4、;/p>　　1．系統(tǒng)實現(xiàn)功能　　本設(shè)計要求對飛機航班信息進行排序和查找?？砂春桨嗵?，起點站，到達站，起飛時間及到達時間等進行查詢。　　2．實現(xiàn)提示　　可對一組飛機航班號進行排序，利用折半查找法對排好序的航班記錄

5、按航班號實現(xiàn)快速查找，按其它次關(guān)鍵字的查找可采用順序查找法。　　工作計劃及安排：　　時間完成內(nèi)容　　4小時復(fù)習(xí)相關(guān)的課程設(shè)計所需的內(nèi)容，提出要求、提供選題并檢索資料、確定設(shè)計項目　　8小時數(shù)

6、據(jù)類型定義、確定存儲結(jié)構(gòu)、算法設(shè)計　　10小時算法實現(xiàn)　　4小時編寫課程設(shè)計報告　　指導(dǎo)教師簽字 　　年月日 　　課程設(shè)計（大作業(yè)）成績

7、　　學(xué)號：姓名：指導(dǎo)教師： 　　課程設(shè)計題目：航班信息查詢　　總結(jié)：　　通過這次實驗我們收獲了很多，對數(shù)據(jù)結(jié)構(gòu)這門課有了更深的了解讓我們對數(shù)據(jù)結(jié)構(gòu)知識的應(yīng)用更嫻熟，為我們更好的了解課本內(nèi)容，改進不足提供了條件。在這次

8、課程設(shè)計過程中充分說明了做事細心的重要性，在做設(shè)計的過程中，會遇到很多的問題，比如說字母輸錯，符號打錯，及其他很多看似不起眼的小錯誤都會導(dǎo)致我們的程序不能運行，所以寫程序一定要細心，要有足夠的耐心。其實，在生活中不僅僅是寫程序要有耐心，要仔細，我們做什么事都要具備這樣的品質(zhì)，這樣才能把事做好，做成。這次課程設(shè)計我收貨的不僅僅是知識，更多的是解決問題的方法和處理事情需要具備的自身素質(zhì)，那就是耐心。耐心他將幫我們做成很多事，不僅僅是學(xué)習(xí)！&

9、lt;/p>　　指導(dǎo)教師評語：　　成績：　　填表時間：指導(dǎo)教師簽名：　　課程設(shè)計（大作業(yè)）報告　　一、數(shù)據(jù)結(jié)構(gòu)及算法描述<p

10、>　　數(shù)據(jù)類型定義　　根據(jù)設(shè)計要求我們知道所用的記錄中只有航班信息，因此要定義相關(guān)的數(shù)據(jù)類型，其源程序如下：　　typedef struct 　　{　　char start[6];//起點&

11、lt;/p>　　char end[6]; //終點　　char sche[10];//班期　　char time1[5];//起飛時間　　char time2[5];//到達時間　　char model[4];//機型

12、　　int price; //票價　　}infotype; //航班記錄類型　　typedef struct　　{　　keytype keys[keylen];//關(guān)鍵字，航班號&

13、lt;p>　　infotype others;　　int next;　　}slnode; //靜態(tài)鏈表類型　　typedef struct　　{

14、　　slnode sl[maxspace];//靜態(tài)鏈表，sl[0]為頭結(jié)點　　int keynum; //記錄當(dāng)前關(guān)鍵字字符個數(shù)　　int length; //當(dāng)前表長　　}sllist; //靜態(tài)鏈表類型<p

15、>　　typedef int arrtype_n[radix_n];//十進制數(shù)字指針　　typedef int arrtype_c[radix_c];//26個字母指針　　說明主要變量含義　　Start—起點 end—終點 sche—班期 time1—起飛時間

16、 time2—到達時間 mode—機型 price—票價　　說明數(shù)據(jù)輸入的要求和格式----即輸入數(shù)據(jù)的類型、值的范圍及輸入的形式　　char start[6];//起點　　char end[6]; //終點　　char sche[10];//班期

17、;　　char time1[5];//起飛時間　　char time2[5];//到達時間　　char model[4];//機型　　int price; //票價　　輸出數(shù)據(jù)的類型、值的范圍及輸出的形式

18、;　　輸出形式中航班號、起點、終點、起飛時間、到達時間、機型均為字符型，票價為整型。 　　確定存儲結(jié)構(gòu)　　存儲結(jié)構(gòu)為：靜態(tài)鏈表存儲結(jié)構(gòu)　　編寫算法并實現(xiàn)　　航班信息的查詢，可以根據(jù)不同的用戶需求采

19、用按航班號、起點站、終點站、起飛時間、到達時間來進行查詢，其源代碼如下。　　void searchcon(sllist l)　　{　　keytype key[keylen];　　int i=1,k;<p&

20、gt;　　while(i>=1&&i<=5)　　{　　printf("\n ********************\n");　　printf(" * 航班信息查詢系統(tǒng) *\n");&

21、lt;p>　　printf(" ********************\n");　　printf(" * 1.航班號 *\n");　　printf(" * 2.起點站 *\n");　　printf(" * 3.終點站 *\n

22、");　　printf(" * 4.起飛時間 *\n");　　printf(" * 5.到達時間 *\n");　　printf(" * 0.退出系統(tǒng) *\n");　　printf(" ****

23、****************\n");　　printf(" 請選擇(0-5):");　　scanf("%d",&i);　　printf("\n");　　switch(i)&

24、lt;/b>　　{　　case 1:printf("輸入要查詢的航班號(字母要大寫):");　　scanf("%s",key);　　k=binsearch(l,key);

25、;　　printf("*************************************************************\n");　　if(k==0)　　printf("* 無此航班信息，可能是輸入錯誤！ *\n");</p&

26、gt;　　else　　{　　printf("\t 航班號:%s",l.sl[k].keys);putchar(10);　　printf("\t 起點站:%s",l.sl

27、[k].others.start);putchar(10);　　printf("\t 終點站:%s",l.sl[k].others.end);putchar(10);　　printf("\t 航班期:%s",l.sl[k].others.sche);putchar(10);<p

28、>　　printf("\t 起飛時間:%s",l.sl[k].others.time1);putchar(10);　　printf("\t 到達時間:%s",l.sl[k].others.time2);putchar(10);　　printf("\t 機型:%s",l.sl[k].

29、others.model);putchar(10);　　printf("\t 票價:%d",l.sl[k].others.price);putchar(10);　　}　　printf("**************************

30、***********************************\n");　　break;　　case 2:printf("輸入要查詢的航班起點站名:");　　scanf("%s",key);&l

31、t;p>　　seqsearch(l,key,i);　　break;　　case 3:printf("輸入要查詢的航班終點站名:");　　scanf("%s",key);　　seqsearc

32、h(l,key,i);　　break;　　case 4:printf("輸入要查詢的航班起飛時間:");　　scanf("%s",key);　　seqsearch(l,key,i);</p

33、>　　break;　　case 5:printf("輸入要查詢的航班到達時間:");　　scanf("%s",key);　　seqsearch(l,key,i);&l

34、t;b>　　break;　　case 0:printf("\n\n\n 再見\n\n\n");　　}　　}　　}

35、;　　二、程序測試并運行通過　　測試與分析、記錄調(diào)試過程及結(jié)果　　本任務(wù)要求對飛機航班信息進行排序和查找。可按航班的航班號、起點站、到達站、起飛時間以及到達時間等信息進行查詢。本設(shè)計主要是對排序以及查找等概念進行綜合練習(xí)。以鏈式基數(shù)排序為主線，用到二分查找和順序查找等知識，還有建立靜態(tài)鏈表等相關(guān)概念。</p

36、>　　總體設(shè)計圖如下：　　(1)錄入信息結(jié)果，如下圖：　　圖1.錄入信息結(jié)果圖　?。?）按航班查詢結(jié)果，如下圖　　圖2.航班查詢結(jié)果圖　　（3）按起點、終點站查詢結(jié)

37、果，如下圖　　圖3.按起點站查詢結(jié)果圖　?。?）按起飛時間、到達時間結(jié)果，如下圖　　圖4.按起飛時間查詢結(jié)果圖　?。?）.退出系統(tǒng)操作，如下圖　　圖5.退出系統(tǒng)結(jié)果圖　　出現(xiàn)的問題、解決的

38、方法、最終運行結(jié)果　　在程序調(diào)試過程中，大大小小的問題有很多，例如字母打錯，字符輸錯等等，比較典型的錯誤是：輸出結(jié)果中的數(shù)據(jù)與標題不對應(yīng)，且數(shù)據(jù)混亂重復(fù)，這是一個明顯的錯誤，經(jīng)過改正程序后，得到正確輸出結(jié)果。改正方法如下：　　printf("\t 航班號:%s",l.sl[k].keys);putchar(10);</p&g

39、t;　　printf("\t 起點站:%s",l.sl[k].others.start);putchar(10);　　printf("\t 終點站:%s",l.sl[k].others.end);putchar(10);　　printf("\t 航班期:%s",

40、l.sl[k].others.sche);putchar(10);　　printf("\t 起飛時間:%s",l.sl[k].others.time1);putchar(10);　　printf("\t 到達時間:%s",l.sl[k].others.time2);putchar(10);&

41、lt;p>　　printf("\t 機型:%s",l.sl[k].others.model);putchar(10);　　printf("\t 票價:%d",l.sl[k].others.price);putchar(10)；　　最終運行結(jié)果為：</

42、p>　　三、源程序　　#include <stdio.h>　　#include <string.h>　　#define maxspace 100　　#define keylen 7&

43、lt;/p>　　#define radix_n 10　　#define radix_c 26　　typedef char keytype;　　typedef struct 　　{&l

44、t;p>　　char start[6];　　char end[6];　　char sche[10];　　char time1[5];　　char time2[5];　　char model[4];&l

45、t;p>　　int price;　　}infotype;　　typedef struct　　{　　keytype keys[keylen]; //關(guān)鍵字航班號　　infotype oth

46、ers;　　int next;　　}slnode;//進靜態(tài)鏈表節(jié)點類型　　typedef struct　　{　　slnode sl[maxspace];

47、 //靜態(tài)鏈表　　int keynum;//記錄當(dāng)前關(guān)鍵字個數(shù)　　int length;//表長　　}sllist;　　typedef int arrtype_n[radix_n];//十進制數(shù)字指針數(shù)組<

48、;p>　　typedef int arrtype_c[radix_c];//26個字母指針數(shù)組　　void distribute(slnode *sl,int i,arrtype_n f,arrtype_n e)　　{　　int j,p;</b&

49、gt;　　for(j=0;j<radix_n;j++)　　{　　f[j]=e[j]=0;　　}　　for(p=sl[0].next;p;p=sl[p

50、].next)　　{　　j=sl[p].keys[i]%48;//將數(shù)字字符轉(zhuǎn)換插成相對應(yīng)的數(shù)值型數(shù)字　　if(!f[j])　　f[j]=p;//將P指向的節(jié)點插入到第j個子表中

51、;　　else　　sl[e[j]].next=p;　　e[j]=p;　　}　　}

52、;　　//一趟數(shù)字字符的收集函數(shù)　　void collect(slnode *sl,int i,arrtype_n f,arrtype_n e)　　{　　int j,t;

53、for(j=0;!f[j];j++);//找第一個非空子表　　sl[0].next=f[j];　　t=e[j];　　while(j<radix_n-1)　　{<

54、p>　　for(j=j+1;j<radix_n-1&&!f[j];j++);//找下一個非空子表　　if(f[j])//鏈接幾個非空子表　　{　　sl[t].next=f[j];　　t=e

55、[j]; 　　}　　}　　sl[t].next=0;//指向最后一個非空子表的最后一個節(jié)點　　}

56、　　//一趟字母字符分配函數(shù)　　void distribute_c(slnode *sl,int i,arrtype_c f,arrtype_c e)　　{　　int j,p;　　for(j=0;

57、j<radix_c;j++)　　{　　f[j]=e[j]=0;　　}　　for(p=sl[0].next;p;p=sl[p].next)<b&

58、gt;　　{　　j=sl[p].keys[i]%65;　　if(!f[j])　　f[j]=p;　　else<

59、p>　　sl[e[j]].next=p;　　e[j]=p;　　}　　}　　//一趟字母字符收集　　void c

60、ollect_c(slnode *sl,int i,arrtype_c f,arrtype_c e)　　{　　int j,t;　　for(j=0;!f[j];j++);　　sl[0].next=f

61、[j];　　t=e[j];　　while(j<radix_c-1)　　{　　for(j=j+1;j<radix_c-1&&!f[j];j++);

62、　　if(f[j])　　{　　sl[t].next=f[j];　　t=e[j]; 　　}</p&

63、gt;　　}　　sl[t].next=0;　　}　　//鏈式基數(shù)排序函數(shù)　　void radixsort(sllist &l)//鏈式<

64、p>　　{　　int i;　　arrtype_n fn,en;　　arrtype_c fc,ec;　　for(i=0;i<l.length;i++)<p&

65、gt;　　l.sl[i].next=i+1;　　l.sl[l.length].next=0;　　for(i=l.keynum-1;i>=2;i--)　　{　　distribute(l.sl,i,fn,en);

66、　　collect(l.sl,i,fn,en);　　}　　for(i=1;i>=0;i--)　　{　　distribute_c(l.sl,i,fc,ec);</p

67、>　　collect_c(l.sl,i,fc,ec);　　}　　}　　//按指針鏈重新整理靜態(tài)鏈表　　void arrange(sllist &l) //重新

68、整理　　{　　int p,q,i;　　slnode temp;　　p=l.sl[0].next;　　for(i=1;i<l.length;i++)

69、;　　{　　while(p<i)　　p=l.sl[p].next;　　q=l.sl[p].next;　　if(p!=i)　　{&l

70、t;/b>　　temp=l.sl[p];　　l.sl[p]=l.sl[i];　　l.sl[i]=temp;　　l.sl[i].next=p;　　}

71、;　　p=q;　　}　　}　　//二分查找函數(shù)　　int binsearch(sllist l,keytype key[

72、])　　{　　int low,high,mid;　　low=1;　　high=l.length;　　while(low<=high)</p&g

73、t;　　{　　mid=(low+high)/2;　　if(strcmp(key,l.sl[mid].keys)==0)　　return mid;　　else if(strcmp(key,l.sl[mid].key

74、s)<0)　　high=mid-1;　　else　　low=mid+1;　　}　　return 0;</

75、p>　　}　　//順序查找函數(shù)　　void seqsearch(sllist l,keytype key[],int i)　　{

76、　int j,k,m=0;　　printf("*************************************************************\n");　　printf("* 航班號起點站終點站航班期起飛時間到達時間機型票價 *\n");<p&g

77、t;　　for(j=1;j<=l.length;j++)　　{　　switch(i)　　{　　case 2:k=strcmp(key,l.sl[j].o

78、thers.start);break;　　case 3:k=strcmp(key,l.sl[j].others.end);break;　　case 4:k=strcmp(key,l.sl[j].others.time1);break;　　case 5:k=strcmp(key,l.sl[j].others.tim

79、e2);break;　　}　　if(k==0)　　{　　m=1;　　print

80、f("* %-8s%-7s%-6s%-11s%-9s%-7s%-5s%4d *\n",l.sl[j].keys,l.sl[j].others.start,l.sl　　[j].others.end,l.sl[j].others.sche,l.sl[j].others.time1,l.sl[j].others.time2,l.sl　　[j

81、].others.model,l.sl[j].others.price);　　}　　}　　if(m==0)　　printf("* 無此航班信息，可能

82、是輸入錯誤！ *\n");　　printf("*************************************************************\n");　　}　　//查詢檢索菜單控制程序<p

83、>　　void searchcon(sllist l)　　{　　keytype key[keylen];　　int i=1,k;　　while(i>=1&&i<=5)<p

84、>　　{　　printf("\********************\n");　　printf(" * 航班信息查詢系統(tǒng) *\n");　　printf(" ********************\n");&

85、lt;/p>　　printf(" * 1.航班號 *\n");　　printf(" * 2.起點站 *\n");　　printf(" * 3.終點站 *\n");　　printf

86、(" * 4.起飛時間 *\n");　　printf(" * 5.到達時間 *\n");　　printf(" * 0.退出系統(tǒng) *\n");　　printf(" ********************\n&

87、quot;);　　printf(" 請選擇(0-5):");　　scanf("%d",&i);　　printf("\n");　　switch(i)

88、　　{　　case 1:printf("輸入要查詢的航班號(字母要大寫):");　　scanf("%s",key);　　k=binsearch(l,key);　　print

89、f("*************************************************************\n");　　if(k==0)　　printf("* 無此航班信息，可能是輸入錯誤！ *\n");<b

90、>　　else　　{　　//printf("*終點站航班期起飛時間\t 到達時間 \t機型票價 *\n");　　//printf("* %s\t%s\t%s\ts%s\t%s\t%s\t%d *\n",l

91、.sl 　　//[k].others.end,l.sl[k].others.sche,l.sl[k].others.time1,l.sl[k].others.time2,l.sl 　　//[k].others.model,l.sl[k].others.price);　　printf("\t 航班號:

92、%s",l.sl[k].keys);putchar(10);　　printf("\t 起點站:%s",l.sl[k].others.start);putchar(10);　　printf("\t 終點站:%s",l.sl[k].others.end);putchar(10);

93、　　printf("\t 航班期:%s",l.sl[k].others.sche);putchar(10);　　printf("\t 起飛時間:%s",l.sl[k].others.time1);putchar(10);　　printf("\t 到達時間:%s",l.sl

94、[k].others.time2);putchar(10);　　printf("\t 機型:%s",l.sl[k].others.model);putchar(10);　　printf("\t 票價:%d",l.sl[k].others.price);putchar(10);

95、　　}　　printf("*************************************************************\n");　　break;　　case 2:prin

96、tf("輸入要查詢的航班起點站名:");　　scanf("%s",key);　　seqsearch(l,key,i);　　break;　　case 3:printf("輸入要查詢的航班

97、終點站名:");　　scanf("%s",key);　　seqsearch(l,key,i);　　break;　　case 4:printf("輸入要查詢的航班起飛時間:");<

98、/p>　　scanf("%s",key);　　seqsearch(l,key,i);　　break;　　case 5:printf("輸入要查詢的航班到達時間:");

99、　　scanf("%s",key);　　seqsearch(l,key,i);　　break;　　case 0:printf("\n\n\n 再見\n\n\n");　　}&l

100、t;/b>　　}　　}　　//輸入航班記錄函數(shù)　　void inputdata(sllist &l)　　{</b&g

101、t;　　int i=++l.length;　　char yn='y';　　while(yn=='y'||yn=='Y')　　{　　printf(

102、"航班號起點站終點站航班期起飛時間到達時間機型票價\n");　　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　　[i].others.sche,l.sl[i].others.time

103、1,l.sl[i].others.time2,l.sl[i].others.model,&l.sl　　[i].others.price);　　++i; getchar(); 　　radixsort(l);　　arrange(l);<p

104、>　　printf("繼續(xù)輸入嗎?y/n:");　　scanf("%c",&yn);　　}　　l.length=i-1;　　}</p&g

105、t;　　void main()　　{　　sllist l;　　l.keynum=6;　　l.length=0;　　inputdata

眾賞文庫> 全部分類> 畢業(yè)設(shè)計

溫馨提示

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

航班信息查詢課程設(shè)計

文檔簡介

溫馨提示

最新文檔

評論

航班信息查詢 課程設(shè)計

文檔簡介

溫馨提示

最新文檔

評論

免費下載

航班信息查詢課程設(shè)計