数据结构课程设计--航班信息查询与检索系统

一、设计题目
设计一个航班信息查询与检索系统。

二、基本要求
1、每个航班记录包括八项：航班号、起始站、终点站、班期、起飞时间、到达时间、飞机型号、票价。

2、要有输入模块
3、对航班信息进行排序与查找。

三、运行环境
CPU：奔腾3；操作系统：Windows 98；编程工具：TC2.0。

四、算法设计思想
1、设计思路
根据题目所要求，程序必须实现航班信息的录入和查询。

程序首先定义了一个用于储存航班信息的数据类型，再由用户录入航班数据，在录入的同时并对数据进行排序，最后执行数据查询和检索。

在查询设计中，使用二分查找法对排好序的航班数据按航班号实现快速查找，按起点站、终点站、起飞时间、到达时间查找的则采用顺序查询方法。

2、流程图
3、各函数说明
（1）、一趟数字字符分配函数
void distribute(slnode *sl,int i,arrtype_n f,arrtype_n e)
（2）、一趟数字字符收集函数
void collect(slnode *sl,int i,arrtype_n f,arrtype_n e)
（3）、一趟字母字符分配函数
void distribute_c(slnode *sl,int i,arrtype_c f,arrtype_c e)
（4）、一趟字母字符收集函数
void collect_c(slnode *sl,int i,arrtype_c f,arrtype_c e)
（5）、链式基数排序函数
void radixsort(sllist &l)
（6）、按指针链重新整理静态链表void arrange(sllist &l)//重新整理（7）、二分查找函数
int binsearch(sllist l,keytype key[]) （8）、顺序查找函数
void seqsearch(sllist l,keytype key[],int i) （9）、查询检索菜单控制程序
void searchcon(sllist l)
（10）、录入航班数据函数
void inputdata(sllist &l)
（11）、主函数
void main()
五、源代码
#include "stdafx.h"
#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[6];
char end[6];
char sche[10];
char time1[5];
char time2[5];
char model[4];
int price;
}infotype;
typedef struct
{
keytype keys[keylen];
infotype others;
int next;
}slnode;
typedef struct
{
slnode sl[maxspace];
int keynum;
int length;
}sllist;
typedef int arrtype_n[radix_n];
typedef int arrtype_c[radix_c];
void distribute(slnode *sl,int i,arrtype_n f,arrtype_n e) {
int j,p;
for(j=0;j<radix_n;j++)
{
f[j]=e[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
sl[e[j]].next=p;
e[j]=p;
}
}
void collect(slnode *sl,int i,arrtype_n f,arrtype_n e) {
int j,t;
for(j=0;!f[j];j++);
sl[0].next=f[j];
t=e[j];
while(j<radix_n-1)
{
for(j=j+1;j<radix_n-1&&!f[j];j++);
if(f[j])
{
sl[t].next=f[j];
t=e[j];
}
}
sl[t].next=0;
}
void distribute_c(slnode *sl,int i,arrtype_c f,arrtype_c e) {
int j,p;
for(j=0;j<radix_c;j++)
{
f[j]=e[j]=0;
}
for(p=sl[0].next;p;p=sl[p].next)
{
j=sl[p].keys[i]%65;
if(!f[j])
f[j]=p;
else
sl[e[j]].next=p;
e[j]=p;
}
}
void collect_c(slnode *sl,int i,arrtype_c f,arrtype_c e) {
int j,t;
for(j=0;!f[j];j++);
sl[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])
{
sl[t].next=f[j];
t=e[j];
}
}
sl[t].next=0;
}
void 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;
l.sl[l.length].next=0;
for(i=l.keynum-1;i>=2;i--)
{
distribute(l.sl,i,fn,en);
collect(l.sl,i,fn,en);
}
for(i=1;i>=0;i--)
{
distribute_c(l.sl,i,fc,ec);
collect_c(l.sl,i,fc,ec);
}
}
void 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;
}
}
int binsearch(sllist l,keytype key[])
{
int low,high,mid;
low=1;
high=l.length;
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;
}
void seqsearch(sllist l,keytype key[],int i)
{
int j,k,m=0;
printf("*************************************************************\n"); printf("* 航班号起点站终点站航班期起飞时间到达时间机型票价*\n"); 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;
printf("* %-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].others.model,l.sl[j].others.price);
}
}
if(m==0)
printf("* 无此航班信息，可能是输入错误！*\n");
printf("*************************************************************\n"); }
void searchcon(sllist l)
{
keytype key[keylen];
int i=1,k;
while(i>=1&&i<=5)
{
printf("\********************\n");
printf(" * 航班信息查询系统*\n");
printf(" ********************\n");
printf(" * 1.航班号*\n");
printf(" * 2.起点站*\n");
printf(" * 3.终点站*\n");
printf(" * 4.起飞时间*\n");
printf(" * 5.到达时间*\n");
printf(" * 0.退出系统*\n");
printf(" ********************\n");
printf(" 请选择(0-5):");
scanf("%d",&i);
printf("\n");
switch(i)
{
case 1:printf("输入要查询的航班号(字母要大写):");
scanf("%s",key);
k=binsearch(l,key);
printf("*************************************************************\n"); if(k==0)
printf("* 无此航班信息，可能是输入错误！*\n");
else
{
printf("* 航班号起点站终点站航班期起飞时间到达时间机型票价*\n"); printf("* %-8s%-7s%-6s%-11s%-9s%-7s%-5s%4d *\n",l.sl[k].keys,l.sl[k].others.start,l.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("*************************************************************\n"); 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",key);
seqsearch(l,key,i);
break;
case 5:printf("输入要查询的航班到达时间:");
scanf("%s",key);
seqsearch(l,key,i);
break;
case 0:printf("\n\n\n 再见\n\n\n");
}
}
}
void 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.model,&l.sl
[i].others.price);
++i; getchar();
radixsort(l);
arrange(l);
printf("继续输入吗?y/n:");
scanf("%c",&yn);
}
l.length=i-1;
}
void main()
{
sllist l;
l.keynum=6;
l.length=0;
inputdata(l);
searchcon(l);
}
六、运行结果
1、录入航班信息
编译后运行，显示：
航班号起点站终点站航班期起飞时间到达时间机型票价
录入：MU4594昆明西安 1.3.5.6 10151140 3281160↙显示：继续输入吗?y/n:
录入：y↙
显示：航班号起点站终点站航班期起飞时间到达时间机型票价
录入：SC7425青岛海口 1.3.6 19202120 DH41630↙显示：继续输入吗?y/n:
录入：n↙
2、航班信息查询
录入航班信息后，屏幕显示：
********************
* 航班信息查询系统*
********************
* 1.航班号*
* 2.起点站*
* 3.终点站*
* 4.起飞时间*
* 5.到达时间*
* 0.退出系统*
********************
请选择(0-5):
录入：1↙
显示：输入要查询的航班号(字母要大写):
录入：MU4594↙
显示：航班号起点站终点站航班期起飞时间到达时间机型票价MU4594-昆明-西安-1.3.5.6 -1015 -1140 -328 -1160 录入：2↙
显示：输入要查询的航班起点站名:
录入：青岛↙
显示：航班号起点站终点站航班期起飞时间到达时间机型票价SC7425-青岛-海口-1.3.6 -1920-2120 -DH4-1630↙录入：2↙
显示：输入要查询的航班起点站名:
录入：广州↙
显示：* 无此航班信息，可能是输入错误！*
七、收获与体会
本设计的重点和难点是在于对航班数据的排序和查找，以链式基数排序为主线，用到了二分查找和顺序查找等知识，还有建立静态链表等。

通过这次课程设计，使我对C语言编程有了新的认识。

以前编程只是注重如何编写函数能够完成所需要的功能，只是凭单纯的意识和简单的语句来堆砌出一段程序。

但现在编程感觉完全不同了。

在编写一个程序之前，自己能够综合考虑各种因素，选取自己需要的数据结构，在编写每一个函数之前，可以仔细斟酌比对，挑选出最适合当前状况的算法。

这样，即使在完整的程序还没有写出来之前，自己心中已经有了明确的原图了。

这样无形中就提高了自己编写的程序的质量。

另外，我还体会到深刻理解数据结构的重要性。

只有真正理解这样定义数据类型的好处，才能用好这样一种数据结构。

了解典型数据结构的性质是非常有用的，它往往是编写程序的关键。