航班信息的查询和检索.docx
《航班信息的查询和检索.docx》由会员分享，可在线阅读，更多相关《航班信息的查询和检索.docx（15页珍藏版）》请在冰豆网上搜索。
航班信息的查询和检索
题目：
航班信息的查询与检索
设计一个实用的航班信息查询和检索系统，要求能对飞机航班信息进行排序和查询。
可按航班的航班号、起点站、到达站、起飞时间以及到达时间等信息进行查询。
一、模型分析
当今乘飞机旅行的人越来越多，人们需要关心了解各类航班的班次、时间、价格及机型等信息。
因此设计此航班信息查询系统。
本算法可对飞机航班信息进行录入、排序和查找，可按航班的航班号、起点站、终点站、起飞时间和到达时间信息进行查询。
（1）输入的形式：
选择功能时，应输入与所选功能对应的一个整型数据；输入航班信息包括航班号（由2位大写字母和4位数字组成）、起点站（1~6位字符）、终点站（1~6位字符）、班期（1~7位字符）、起飞时间（1~4位字符）、到达时间（1~4位字符）、机型（1~3位字符）和票价（整型数字）。
（2）输出的形式：
提示用户输入功能代号；提示用户输入要查询的航班信息；显示给航班记录的相关信息，包括航班号、起点站、终点站、班期、起飞时间、到达时间、机型和票价信息。
（3）算法所采用的数据结构：
用链式基数排序算法对航班号进行排序，按链表对各条记录进行有序化运算；用二分查找算法检索航班号信息，用顺序查找算法检索其他信息，显示查询结果。
（4）测试数据：
/*
CA1544合肥北京1.2.4.510551240733960
n
1
CA1544
*/
操作顺序如下:
步骤一．航班信息输入。
CA1544合肥北京1.2.4.510551240733960
步骤二．航班信息查询。
选择按航班号查询：
1
输入待查询的航班号：
CA1544
输入效验成功时，若查找到，即会显示该航班记录的相关信息：
CA1544合肥北京1.2.4.510551240733960
若未查找到，即会显示：
“很抱歉，无此航班信息。
”
验证失败时，即会显示：
“错误信息：
航班号须由2位大写字母和4位数字组成。
”
然后结束此次操作。
二、算法设计
（1）为了实现上述程序功能，采用链式基数排序算法对航班号进行排序，然后便能用二分查找算法高效地检索航班号信息，其他信息的检索功能采用顺序查找算法实现。
（2）算法用到的抽象数据类型定义：
ADTSInfor{
数据对象：
D={ei|ei∈StructSet,i=1,2,…,n,n>=0}
数据关系：
R1={|ei-1,ei∈D,i=1,…,n}
基本操作：
CreateSInfor（&L）
操作结果：
构造一个存储航班信息的链表。
DestroySInfor（&L）
初始条件：
L已存在。
操作结果：
销毁L。
AddSInfor（&L）
初始条件：
L已存在。
操作结果：
添加航班信息。
SearchSInfor（L）
初始条件：
L已存在。
操作结果：
查询航班信息。
DisplaySInfor（&L）
初始条件：
L已存在。
操作结果：
显示航班信息。
}ADTSinfor
（3）主程序的流程：
intmain（void）
{
初始化；
显示用户界面；
信息录入，并作输入效验；
执行查询；
退出系统;
}
（4）各程序模块之间的调用关系：
main（）调用Prompt（）,InputData（）,searchcon（）
InputData（）调用Check_HangBanHao（）,RadixSort（）,Arrange（）
searchcon（）调用BinSearch（）,SeqSearch（）,Display（）,Prompt（）
RadixSort（）调用Distribute（）,Collect（）,Distribute_c（）,Collect_c（）
（5）函数调用关系图：
Display（）
三、完整源程序：
#include
#include
#include
#include
#defineMaxSpace100
#definekeylen6
#defineRADIX_n10
#defineRADIX_c26
#defineSHOW_MSG_ERROR"\n错误信息：
航班号须由2位大写字母和4位数字组成。
\n输入数据错误，程序终止执行！
\n"
usingnamespacestd;
typedefcharKeyType;
typedefstruct{
charstart[6];//起点
charend[6];//终点
charsche[6];//班期
chartime1[4];//起飞时间
chartime2[4];//到达时间
charmodel[3];//机型
intprice;//票价
}InfoType;//航班记录类型
typedefstruct{
KeyTypekeys[keylen];//关键字（航班号）
InfoTypeothers;
intnext;
}SLNode;//静态链表结点类型
typedefstruct{
SLNodesl[MaxSpace];//静态链表
intkeynum;//关键字字符数
intlength;//表长
}SLList;//静态链表类型
typedefintArrType_n[RADIX_n];
typedefintArrType_c[RADIX_c];
KeyTypekey[keylen],kl[4];
/*====================函数声明*/
voidDistribute（SLNode*sl,inti,ArrType_n&f,ArrType_n&e）;
voidCollect（SLNode*sl,inti,ArrType_nf,ArrType_ne）;
voidDistribute_c（SLNode*sl,inti,ArrType_c&f,ArrType_c&e）;
voidCollect_c（SLNode*sl,inti,ArrType_cf,ArrType_ce）;
voidRadixSort（SLList&L）;
voidArrange（SLList&L）;
intBinSearch（SLListL,KeyTypekey[]）;
voidSeqSearch（SLListL,KeyTypekey[],inti）;
voidDisplayStyle（inti,char*s）;
voidDisplay（SLListL,inti）;
voidQuit（void）;
voidsearchcon（SLListL）;
voidPrompt（void）;
boolInputData（SLList&L）;
boolCheck_HangBanHao（char*HangBanHao）;
/*-----------------------------数字字符分配函数*/
voidDistribute（SLNode*sl,inti,ArrType_n&f,ArrType_n&e）
{
intj,p;
for（j=0;jf[j]=0;
for（p=sl[0].next;p;p=sl[p].next）
{
j=sl[p].keys[i]%48;//将数字字符映射为十进制数字
if（!
f[j]）//--------------------------------//
f[j]=p;//|
else//|将p指向的结点插入到第j个子表中
sl[e[j]].next=p;//|
e[j]=p;//--------------------------------//
}
}
/*-----------------------------数字字符收集函数*/
voidCollect（SLNode*sl,ArrType_nf,ArrType_ne）
{
intj,t;
for（j=0;!
f[j];j++）;//找第一个非空子表
sl[0].next=f[j];//将sl[0].next指向第一个非空子表的第一个结点
t=e[j];
while（j{
for（j=j+1;jf[j];j++）;//找下一个非空子表
if（f[j]）
{
sl[t].next=f[j];t=e[j];//链接到主链表
}
}
sl[t].next=0;
}
/*-----------------------------字母字符分配函数*/
voidDistribute_c（SLNode*sl,inti,ArrType_c&f,ArrType_c&e）
{
intj,p;
for（j=0;jf[j]=0;
for（p=sl[0].next;p!
=0;p=sl[p].next）
{
j=sl[p].keys[i]%65;//将字母字符映射为字母集中的相应序号
if（!
f[j]）//--------------------------------//
f[j]=p;//|
else//|将p指向的结点插入到第j个子表中
sl[e[j]].next=p;//|
e[j]=p;//--------------------------------//
}
}
/*-----------------------------字母字符收集函数*/
voidCollect_c（SLNode*sl,ArrType_cf,ArrType_ce）
{
intj,t;
for（j=0;!
f[j];j++）;//找第一个非空子表
sl[0].next=f[j];t=e[j];//将sl[0].next指向第一个非空子表的第一个结点
while（j{
for（j=j+1;jf[j];j++）;//找下一个非空子表
if（f[j]）
{
sl[t].next=f[j];t=e[j];//链接到主链表
}
}
sl[t].next=0;
}
/*-----------------------------链式基数排序函数*/
voidRadixSort（SLList&L）
{
inti;
ArrType_nfn,en;
ArrType_cfc,ec;
for（i=0;iL.sl[i].next=i+1;
L.sl[L.length].next=0;//"0"表示空指针
//--------------------------按最低位优先依次对各关键字进行分配和收集
for（i=L.keynum-1;i>=2;i--）//对低四位数字部分进行分配和收集
{
Distribute（L.sl,i,fn,en）;
Collect（L.sl,fn,en）;
}
for（i=1;i>=0;i--）//对高位的2位字母进行分配和收集
{
Distribute_c（L.sl,i,fc,ec）;
Collect_c（L.sl,fc,ec）;
}
}/*RAdixSort*/
/*-----------------------------按指针链整理线性表*/
voidArrange（SLList&L）
{
intp,q,i;
SLNodetemp;
p=L.sl[0].next;//p指向第一个结点
for（i=1;i{
while（pp=L.sl[p].next;
q=L.sl[p].next;
if（p!
=i）//若第i个结点不在当前位置，交换结点数据
{
temp=L.sl[p];L.sl[p]=L.sl[i];L.sl[i]=temp;
L.sl[i].next=p;
}
p=q;//p指向下一个未调整结点
}
}/*Arrange*/
/*-------------------二分查找函数*/
intBinSearch（SLListL,KeyTypekey[]）
{intlow,high,mid;
low=1;high=L.length;
while（low<=high）{
mid=（low+high）/2;
if（strcmp（key,L.sl[mid].keys）==0）
returnmid;
elseif（strcmp（key,L.sl[mid].keys）<0）
high=mid-1;
elselow=mid+1;
}
return0;
}/*BinSearch*/
/*-------------------顺序查找函数*/
voidSeqSearch（SLListL,KeyTypekey[],inti）
{intj,k,m=0;
for（j=1;j<=L.length;j++）
{
switch（i）{
case2:
k=strcmp（key,L.sl[j].others.start）;break;
case3:
k=strcmp（key,L.sl[j].others.end）;break;
case4:
k=strcmp（key,L.sl[j].others.time1）;break;
case5:
k=strcmp（key,L.sl[j].others.time2）;break;
}
if（k==0）
{
m=1;
Display（L,j）;
}
}
if（m==0）
printf（"很抱歉，无此航班信息。
\n"）;
}
/*打印班次信息函数*/
voidDisplay（SLListL,inti）
{
printf（"航班号起点站终点站航班期起飞时间到达时间机型票价\n"）;
DisplayStyle（6,L.sl[i].keys）;DisplayStyle（7,L.sl[i].others.start）;
DisplayStyle（7,L.sl[i].others.end）;DisplayStyle（7,L.sl[i].others.sche）;
DisplayStyle（9,L.sl[i].others.time1）;DisplayStyle（9,L.sl[i].others.time2）;
DisplayStyle（5,L.sl[i].others.model）;printf（"%6d\n",L.sl[i].others.price）;
printf（"\n"）;
}
/*调整对齐格式函数*/
voidDisplayStyle（inti,char*s）
{
intj;
i-=strlen（s）;
for（j=0;jprintf（""）;
printf（"%s,",s）;
}
/*退出系统并返回*/
voidQuit（void）
{
keybd_event（VK_RETURN,0,0,0）;
exit（0）;
}
/*交互界面函数*/
voidsearchcon（SLListL）
{
inti=1,k;
while（i>=1&&i<=6）{
printf（"\n请选择命令代号（0----6）:
"）;
scanf（"%d",&i）;
switch（i）{
case1:
printf（"输入要查询的航班号（字母要大写）:
"）;
scanf（"%s",key）;k=BinSearch（L,key）;
if（k）
Display（L,k）;
else
printf（"很抱歉，无此航班信息。
\n"）;
break;
case2:
printf（"输入要查询的航班起点站名:
"）;
scanf（"%s",key）;SeqSearch（L,key,i）;
break;
case3:
printf（"输入要查询的航班终点站名:
"）;
scanf（"%s",key）;SeqSearch（L,key,i）;
break;
case4:
printf（"输入要查询的航班起飞时间:
"）;
scanf（"%s",kl）;SeqSearch（L,kl,i）;
break;
case5:
printf（"输入要查询的航班到达时间:
"）;
scanf（"%s",kl）;SeqSearch（L,kl,i）;
break;
case6:
printf（"请依次录入班次数据:
\n"）;
InputData（L）;
break;
case0:
Quit（）;
}
Prompt（）;
}
}
/*显示提示信息函数*/
voidPrompt（void）
{
printf（"***************************************************\n"）;
printf（"*航班信息查询系统*\n"）;
printf（"*1.航班号*\n"）;
printf（"*2.起点站*\n"）;
printf（"*3.终点站*\n"）;
printf（"*4.起飞时间*\n"）;
printf（"*5.到达时间*\n"）;
printf（"*6.添加班次*\n"）;
printf（"*0.退出系统*\n"）;
printf（"***************************************************\n"）;
}
/*输入航班记录函数*/
boolInputData（SLList&L）
{
inti=++L.length;
charyn='y';
printf（"\n请依次录入班次数据（航班号由2位大写字母和4位数字组成）:
"）;
do
{
printf（"\n航班号起点站终点站航班期起飞时间到达时间机型票价\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.model,&L.sl[i].others.price）;
fflush（stdin）;
if（!
Check_HangBanHao（L.sl[i].keys））
returnfalse;
++i;
printf（"继续输入吗?
y/n:
"）;
}
while（（yn=getche（））=='y'||yn=='Y'）;
printf（"\n"）;
L.length=i-1;
RadixSort（L）;
Arrange（L）;
returntrue;
}
/*航班号输入效验*/
boolCheck_HangBanHao（char*HangBanHao）
{
//-----------------必须为6位
if（strlen（HangBanHao）!
=6）
returnfalse;
//-----------------1-2位须为大写字母
elseif（HangBanHao[0]<'A'||HangBanHao[0]>'Z'
||HangBanHao[1]<'A'||HangBanHao[1]>'Z'）
returnfalse;
//-----------------3-6位须为数字
for（inti=2;i<=5;i++）
{
if（HangBanHao[i]<'0'||HangBanHao[i]>'9'）
returnfalse;
}
returntrue;
}
intmain（void）
{
SLListL;
L.keynum=6;L.length=0;//初始化
Prompt（）;//显示界面
if（!
InputData（L））//信息录入，并作输入效验
{
printf（SHOW_MSG_ERROR）;
return1;
}
searchcon（L）;//执行相关查询
return0;
}
升级会员 