2023年全國(guó)碩士研究生考試考研英語一試題真題(含答案詳解+作文范文)_第1頁
已閱讀1頁,還剩16頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(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ì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論