数据结构课程设计航班信息查询与检索系统Word下载.docx
《数据结构课程设计航班信息查询与检索系统Word下载.docx》由会员分享，可在线阅读，更多相关《数据结构课程设计航班信息查询与检索系统Word下载.docx（17页珍藏版）》请在冰豆网上搜索。
1、每个航班记录包括八项：
航班号、起始站、终点站、班期、起飞时间、到达时间、飞机型号、票价。
如下表所示：
航班信息表
航班号
起点站
终点站
航班期
起飞时机
到达时间
机型
票价
CA1544
合肥
北京
1.2.5
1055
1240
733
960
2、要有输入模块。
3、对航班信息进行排序与查找。
三、概要设计
1、设计思路
根据题目所要求，程序必须实现航班信息的录入和查询。
程序首先定义了一个用于储存航班信息的数据类型，再由用户录入航班数据，在录入的同时并对数据进行排序，最后执行数据查询和检索。
在查询设计中，使用二分查找法对排好序的航班数据按航班号实现快速查找，按起点站、终点站、起飞时间、到达时间查找的则采用顺序查询方法。
2、流程图
四、详细设计
1.定义数据类型
根据设计要求，设计中所用到的数据记录只有航班信息，因此要定义相关的数据类型：
typedefstruct{
charstart[6];
//起点站
charend[6];
//终点站
charsche[10];
//航班期
chartime1[5];
//起飞时间
chartime2[5];
//到达时间
charmodel[4];
//机型
intprice;
//票价
}infotype;
//航班记录类型
typedefstruct{
keytypekeys[keylen];
//关键字
infotypeothers;
intnext;
}slnode;
//表结点
slnodesl[maxspace];
//静态链表，s1[0]为头结点
intkeynum;
//关键字长
intlength;
//当前表长
}sllist;
//静态链表类型
为了进行基数排序，需要定义在分配和收集操作时用到的指针数组：
typedefintarrtype_n[10];
//十进制数字指针数组
typedefintarrtype_c[26];
//26个字母指针数组
2.算法实现
（1）一趟分配算法
voiddistribute（slnode*sl,inti,arrtype_nf,arrtype_ne）
{
intj,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;
//将p指向的结点插入到第j个结点
（2）一趟收集算法
voidcollect（slnode*sl,inti,arrtype_nf,arrtype_ne）
intj,t;
!
f[j];
j++）;
//找第一个非空子表
sl[0].next=f[j];
t=e[j];
while（j<
radix_n-1）
for（j=j+1;
radix_n-1&
&
//找下一个非空子表
if（f[j]）
sl[t].next=f[j];
}
//链接两个非空子表
sl[t].next=0;
（3）链式基数排序算法
voidradixsort（sllist&
l）
inti;
arrtype_nfn,en;
arrtype_cfc,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;
=0;
i--）
distribute_c（l.sl,i,fc,ec）;
collect_c（l.sl,i,fc,ec）;
voidarrange（sllist&
l）
//按指针链表整理静态链表
intp,q,i;
slnodetemp;
p=l.sl[0].next;
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;
（4）二分查找函数定义
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;
low=mid+1;
return0;
五、测试数据
1、录入航班信息
编译后运行，显示：
航班号 起点站 终点站 航班期 起飞时间 到达时间 机型 票价
录入：
MU4594 昆明
西安 1.3.5.6
1015
1140
328 1160↙
显示：
继续输入吗?
y/n:
y↙
SC7425 青岛
海口
1.3.6
1920
2120
DH4 1630↙
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↙
广州↙
*无此航班信息，可能是输入错误！
六、收获与体会
本设计的重点和难点是在于对航班数据的排序和查找，以链式基数排序为主线，用到了二分查找和顺序查找等知识，还有建立静态链表等。
通过这次课程设计，使我对C语言编程有了新的认识。
以前编程只是注重如何编写函数能够完成所需要的功能，只是凭单纯的意识和简单的语句来堆砌出一段程序。
但现在编程感觉完全不同了。
在编写一个程序之前，自己能够综合考虑各种因素，选取自己需要的数据结构，在编写每一个函数之前，可以仔细斟酌比对，挑选出最适合当前状况的算法。
这样，即使在完整的程序还没有写出来之前，自己心中已经有了明确的原图了。
这样无形中就提高了自己编写的程序的质量。
另外，我还体会到深刻理解数据结构的重要性。
只有真正理解这样定义数据类型的好处，才能用好这样一种数据结构。
了解典型数据结构的性质是非常有用的，它往往是编写程序的关键。
附录
源程序清单：
#include"
stdafx.h"
#include<
stdio.h>
string.h>
#definemaxspace100
#definekeylen7
#defineradix_n10
#defineradix_c26
typedefcharkeytype;
typedefstruct
typedefstruct
}slli
升级会员 