欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

基于C語言航班信息查詢與檢索

 更新時間:2018年01月15日 10:32:54   作者:想飛的孤獨少年  
這篇文章主要為大家詳細介紹了基于C語言航班信息查詢與檢索,具有一定的參考價值,感興趣的小伙伴們可以參考一下

本文實例為大家分享了航班信息查詢與檢索的具體代碼,供大家參考,具體內(nèi)容如下

#include<stdio.h>
#include<string.h>

#define MaxSpace 100
#define keylen 7
#define RADIX_n 10
#define RADIX_c 26

typedef char KeyType;
typedef struct{
 char start[7]; //起點站 
 char end[7]; //終點站 
 char sche[12]; //航班期 
 char time1[5]; //起飛時間 
 char time2[5]; //到達時間 
 char mode1[3]; //機型 
 int price;  //票價 
}InfoType;  //航班記錄類型 

typedef struct{
 KeyType keys[keylen];//關(guān)鍵字 
 InfoType others;
 int next;
}SLNode;  //靜態(tài)鏈表結(jié)點類型

typedef struct{
 SLNode sl[MaxSpace];//靜態(tài)鏈表,s1[0]為頭結(jié)點 
 int keynum;  //記錄當前關(guān)鍵字字符個數(shù) 
 int length;  //當前表長 
}SLList;  //靜態(tài)鏈表類型 

typedef int ArrType_n[RADIX_n];  //十進制數(shù)字指針數(shù)組 

typedef int ArrType_c[RADIX_c] ; //26個字母指針數(shù)組 

void Display(SLList,int i);  //聲明輸出函數(shù) 


/*一趟數(shù)字字符分配函數(shù)*/
void Distribute(SLNode *s1,int i,ArrType_n f,ArrType_n e) 
{
 int j,p;
 for(j=0 ; j<RADIX_n ; j++)
 {
 //各子表置為空表
 f[j] =0;
 e[j]=0;
 }
 for(p=s1[0].next;p;p=s1[p].next)
 {
 j=s1[p].keys[i]%48; //將數(shù)字字符轉(zhuǎn)換成相對應(yīng)的數(shù)值類型數(shù)字
 if(!f[j]) 
  f[j]=p;
 else
  s1[e[j]].next=p;
  e[j]=p;  //將p指向的結(jié)點輸入到第j個字表中 
 }
}


/*一趟數(shù)字字符收集函數(shù)*/
void Collect(SLNode *s1,int i,ArrType_n f,ArrType_n e)
{
 int j,t;
 for(j=0;!f[j];j++);  //找第一個非空子集 
 s1[0].next=f[j]; //s1[0].next指向第一個非空子表中的一個結(jié)點 
 t=e[j];
 while(j<RADIX_n-1)
 {
 for(j=j+1;j<RADIX_n-1 && !f[j];j++); //找下一個非空子表 
 if(f[j])
 {
  s1[t].next=f[j]; //連接兩個非空子表 
  t=e[j];
 }
 s1[t].next=0;
 }
}


/*一趟字母字符分配函數(shù)*/
void Distribute_c(SLNode *s1,int i,ArrType_c f,ArrType_c e)
{
 int j,p;
 for(j=0;j<RADIX_c;j++)
 {
 //各子類表置為空
 f[j]=0;
 e[j]=0;
 }
 for(p=s1[0].next;p!=0;p=s1[p].next)
 {
 j=s1[p].keys[i] % 65;
 if(!f[j])
  f[j]=p;
 else
  s1[e[j]].next=p;
 e[j]=p;
 }
}


/*一趟字母字符收集函數(shù)*/
void Collect_c(SLNode *s1,int i,ArrType_c f,ArrType_c e)
{
 int j,t;
 for(j=0;!f[j];j++);
 s1[0].next=f[j];
 t=e[j];
 while(j<RADIX_c-1)
 {
 for(j=j+1;j<RADIX_c-1 && !f[j];j++)
  if(f[j])
  {
  s1[t].next=f[j];
  t=e[j];
  }
 }
 s1[t].next=0;
}


/*鏈式基數(shù)排序函數(shù)*/
SLList RadixSort(SLList L)
{
 int i;
 ArrType_n fn,en;
 ArrType_c fc,ec;
 for(i=0;i<L.length;i++)
 L.sl[i].next=i+1;  //0號單元僅存放指針,不儲存內(nèi)容 
 L.sl[L.length].next=0; //將普通的線性表進行改造為靜態(tài)鏈表 
 for(i=L.keynum-1;i>=2;i--)
 {
  //按最低位優(yōu)先次序?qū)Ω麝P(guān)鍵字進行分配和收集,先做低4位數(shù)字部分
  Distribute(L.sl,i,fn,en) ;
  Collect(L.sl,i,fn,en);
 }
 for(i=1;i>=0;i--)
 {
  //對高位的2位大寫字母進行分配和收集
  Distribute_c(L.sl,i,fc,ec) ;
  Collect_c(L.sl,i,fc,ec);
 }
 return L;
}//RadixSort 


/*按指針鏈重新整理靜態(tài)鏈表*/
SLList Arrange(SLList L)
{
 int p,q,i;
 SLNode temp;
 p=L.sl[0].next;
 for(i=1;i<=L.length;i++)
 {
 while(p<i)   //************此處有問題************* 
  p=L.sl[p].next;
  q=L.sl[p].next;
  if(p!=i)
  {
  temp=L.sl[p]; //交換記錄
  L.sl[p]=L.sl[i]; //交換記錄
  L.sl[i]=temp; //交換記錄
  L.sl[i].next=p;
  }
 p=q;
 }
 return L;
}


/*查找算法的實現(xiàn)*/
int BinSearch(SLList L,KeyType key[]) //二分查找函數(shù) 
{
 int low,high,mid;
 low=1;
 high=L.length-1;
 while(low<=high)
 {
 mid=(low+high)/2;
 if(strcmp(key,L.sl[mid].keys)<0)
  return mid;
 else
  if(strcmp(key,L.sl[mid].keys)<0)
  high=mid-1;
  else
  low=mid+1;
 }
 return 0;
}//BinSearch


/*順序查找函數(shù)*/
void SeqSearch(SLList L,KeyType key[],int i) 
{
 int j,k,m=0;
 for(j=1;j<L.length;j++)
 {
 switch(i){
  case 2: k=strcmp(key,L.sl[j].others.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.time2); break;
 }
 if(k==0){ m=1; Display(L,j); }
 }
 if(m==0) printf("無此航班信息,可能是輸入錯誤:\n"); 
}


/*輸入輸出函數(shù)*/
void Display(SLList L,int i)
{
 if(i==0) printf("無此航班信息,可能是輸入錯誤:\n");
 else{
 printf("航班號 起點站 終點站 航班期 起飛時間 到達時間 機型 票價\n");
 printf("%s,%s,%s,%s,%s,%s,%s,%d\n",L.sl[i].keys,
 L.sl[i].others.start,L.sl[i].others.end,L.sl[i].others.sche,
 L.sl[i].others.time1,L.sl[i].others.time2,L.sl[i].others.mode1,
 L.sl[i].others.price);
 } 
}


/*查詢檢索菜單控制程序*/
void serachcon(SLList L)
{
 int i=1,k;
 KeyType key[keylen],k1[4];
 while(i>=1 && i<=5){
 printf("*********************************\n");
 printf("");
 printf("* 航班信息查詢系統(tǒng) *\n");
 printf("*********************************\n");
 printf("*  1.航 班 號  *\n");
 printf("*  2.起 點 站  *\n");
 printf("*  3.終 點 站  *\n");
 printf("*  4.起飛時間  *\n");
 printf("*  5.到達時間  *\n");
 printf("*  0.退出系統(tǒng)  *\n");
 printf("*********************************\n");
 printf("  請選擇(1-5)  \n");
 scanf("%d",&i);
 switch(i){
  case 1:
  printf("輸入要查詢的航班號(字母要大寫):");
  scanf("%s",key);
  k=BinSearch(L,key);
  Display(L,k);
  break;

  case 2:
  printf("輸入要查詢的航班起點站名:");
  scanf("%s",key);
  SeqSearch(L,key,i);
  break;

  case 3:
  printf("輸入要查詢的航班終點站名:");
  scanf("%s",key);
  SeqSearch(L,key,i);
  break;

  case 4:
  printf("請輸入要查詢的航班起飛時間:");
  scanf("%s",k1);
  SeqSearch(L,k1,i);
  break;

  case 5:
  printf("輸入要查詢的航班到達時間:"); 
  scanf("%s",k1);
  SeqSearch(L,k1,i);
  break;

  case 0:
  printf("退出程序,再見!\n");
  return ; 
 }
 }
}


/*輸入航班記錄函數(shù)*/
SLList InputData(SLList L)
{
 int i=++L.length;
 char yn='y';
 while(yn=='y' || yn=='Y')
 {
 printf("航班號 起點站 終點站 航班期 起飛時間 到達時間 機型 票價\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.time1,L.sl[i].others.time2,L.sl[i].others.mode1,
 &L.sl[i].others.price);
 ++i;
 printf("繼續(xù)輸入嗎?y/n:");
 getchar();
 scanf("%c",&yn);
 }
 L.length=i-1;
 return L; 
}


/*主函數(shù)*/
int main(void)
{
 int i;
 SLList L;
 L.keynum=6;
 L.length=0;
 for(i=1;i<=L.length;i++)
 Display(L,i);
 L=InputData(L);  //輸入航班記錄 
 L=RadixSort(L);  //基數(shù)排序 
 L=Arrange(L); 
 serachcon(L);  //調(diào)用查詢函數(shù) 
}

更多學習資料請關(guān)注專題《管理系統(tǒng)開發(fā)》。

以上就是本文的全部內(nèi)容,希望對大家的學習有所幫助,也希望大家多多支持腳本之家。

相關(guān)文章

  • 淺談C++反向迭代器的設(shè)計

    淺談C++反向迭代器的設(shè)計

    本文主要介紹了淺談C++反向迭代器的設(shè)計,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
    2023-04-04
  • C語言數(shù)據(jù)結(jié)構(gòu)與算法之鏈表(二)

    C語言數(shù)據(jù)結(jié)構(gòu)與算法之鏈表(二)

    在這篇文章中,我們將拋開令人頭禿的指針和結(jié)構(gòu)體,我們將另外使用一種數(shù)組來實現(xiàn)的方式,叫做模擬鏈表。讓來跟隨小編一起學習學習吧
    2021-12-12
  • 淺談C語言的字節(jié)對齊 #pragma pack(n)2

    淺談C語言的字節(jié)對齊 #pragma pack(n)2

    下面小編就為大家?guī)硪黄獪\談C語言的字節(jié)對齊 #pragma pack(n)2。小編覺得挺不錯的現(xiàn)在就分享給大家,也給大家做個參考。一起跟隨小編過來看看吧
    2017-01-01
  • c++顯式類型轉(zhuǎn)換示例詳解

    c++顯式類型轉(zhuǎn)換示例詳解

    這篇文章主要介紹了c++顯式類型轉(zhuǎn)換示例詳解,需要的朋友可以參考下
    2014-04-04
  • C++ OpenCV實現(xiàn)圖像去水印功能

    C++ OpenCV實現(xiàn)圖像去水印功能

    本文將介紹如何使用OpenCV C++ 進行簡單圖像水印去除。我們在網(wǎng)上download圖片時,經(jīng)常因為版權(quán)問題有水印。本案例通過編寫算法進行簡單水印去除。需要的可以參考一下
    2022-01-01
  • C++訪問Redis的mset 二進制數(shù)據(jù)接口封裝方案

    C++訪問Redis的mset 二進制數(shù)據(jù)接口封裝方案

    這篇文章主要介紹了C++訪問Redis的mset 二進制數(shù)據(jù)接口封裝方案的相關(guān)資料,需要的朋友可以參考下
    2015-07-07
  • C語言變量類型與輸出控制用法實例教程

    C語言變量類型與輸出控制用法實例教程

    這篇文章主要介紹了C語言變量類型與輸出控制用法,是C語言程序設(shè)計中比較基礎(chǔ)也是比較重要的用法,需要的朋友可以參考下
    2014-08-08
  • C++ COM編程之什么是組件?

    C++ COM編程之什么是組件?

    這篇文章主要介紹了COM編程之什么是組件?COM組件是以Win32動態(tài)鏈接庫(DLLs)或可執(zhí)行文件(EXEs)的形式發(fā)布的可執(zhí)行代碼,需要的朋友可以參考下
    2014-10-10
  • 簡單談?wù)凜++ 中指針與引用

    簡單談?wù)凜++ 中指針與引用

    下面用通俗易懂的話來概述一下,指針-對于一個類型T,T*就是指向T的指針類型,也即一個T*類型的變量能夠保存一個T對象的地址,而類型T是可以加一些限定詞的,引用-引用是一個對象的別名,主要用于函數(shù)參數(shù)和返回值類型,符號X&表示X類型的引用。
    2015-09-09
  • C語言求解最長公共子字符串問題及相關(guān)的算法分析

    C語言求解最長公共子字符串問題及相關(guān)的算法分析

    最長公共子字符串問題即是求一個字符串在另一個字符串中出現(xiàn)的連續(xù)最多字符,這里我們來看一下面試中經(jīng)常出現(xiàn)的C語言求解最長公共子字符串問題及相關(guān)的算法分析
    2016-06-06

最新評論