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

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

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

本文實(shí)例為大家分享了航班信息查詢與檢索的具體代碼,供大家參考,具體內(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]; //起點(diǎn)站 
 char end[7]; //終點(diǎn)站 
 char sche[12]; //航班期 
 char time1[5]; //起飛時(shí)間 
 char time2[5]; //到達(dá)時(shí)間 
 char mode1[3]; //機(jī)型 
 int price;  //票價(jià) 
}InfoType;  //航班記錄類型 

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

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

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

typedef int ArrType_c[RADIX_c] ; //26個(gè)字母指針數(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)換成相對(duì)應(yīng)的數(shù)值類型數(shù)字
 if(!f[j]) 
  f[j]=p;
 else
  s1[e[j]].next=p;
  e[j]=p;  //將p指向的結(jié)點(diǎn)輸入到第j個(gè)字表中 
 }
}


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


/*鏈?zhǔn)交鶖?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號(hào)單元僅存放指針,不儲(chǔ)存內(nèi)容 
 L.sl[L.length].next=0; //將普通的線性表進(jìn)行改造為靜態(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ì)高位的2位大寫字母進(jìn)行分配和收集
  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;
}


/*查找算法的實(shí)現(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("無此航班信息,可能是輸入錯(cuò)誤:\n"); 
}


/*輸入輸出函數(shù)*/
void Display(SLList L,int i)
{
 if(i==0) printf("無此航班信息,可能是輸入錯(cuò)誤:\n");
 else{
 printf("航班號(hào) 起點(diǎn)站 終點(diǎn)站 航班期 起飛時(shí)間 到達(dá)時(shí)間 機(jī)型 票價(jià)\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.航 班 號(hào)  *\n");
 printf("*  2.起 點(diǎn) 站  *\n");
 printf("*  3.終 點(diǎn) 站  *\n");
 printf("*  4.起飛時(shí)間  *\n");
 printf("*  5.到達(dá)時(shí)間  *\n");
 printf("*  0.退出系統(tǒng)  *\n");
 printf("*********************************\n");
 printf("  請(qǐng)選擇(1-5)  \n");
 scanf("%d",&i);
 switch(i){
  case 1:
  printf("輸入要查詢的航班號(hào)(字母要大寫):");
  scanf("%s",key);
  k=BinSearch(L,key);
  Display(L,k);
  break;

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

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

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

  case 5:
  printf("輸入要查詢的航班到達(dá)時(shí)間:"); 
  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("航班號(hào) 起點(diǎn)站 終點(diǎn)站 航班期 起飛時(shí)間 到達(dá)時(shí)間 機(jī)型 票價(jià)\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ù) 
}

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

以上就是本文的全部?jī)?nèi)容,希望對(duì)大家的學(xué)習(xí)有所幫助,也希望大家多多支持腳本之家。

相關(guān)文章

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    簡(jiǎn)單談?wù)凜++ 中指針與引用

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

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

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

最新評(píng)論