《数据结构课程设计-航班查询与检索(含代码、流程图、输出结果)》由会员分享，可在线阅读，更多相关《数据结构课程设计-航班查询与检索(含代码、流程图、输出结果)（18页珍藏版）》请在金锄头文库上搜索。
1、编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第1页 共1页 算法与数据结构实验报告 航班查询与检索 题目：航班查询与检索指导老师：组长： 成员： 一：航班信息的查询与检索初始化信息进行排序主菜单显示输入查询序号判断序号是否合法按航班号查询按时间查询按地点查询按票价查询输出航班信息结束开始按时间查询：输入查询时间Time=1按抵达时间查询按起飞时间查询返回查询信息开始是否开始输入票价范围判断有无符合条件票价票价输出相应信息返回查询信息按票价范围查询按站点查询：开始返回查询信息输入起点终点及ADAD=1?按目的站查询按起点站查询否是二分法查询：输入航班号开始输入航班号对应序列
2、号High=mid+1Low=highhNum=Fmid.flight_numberMid=(high+low)/2NumFmidfligt_numberLow=mid+1返回是否 二：算法分析：程序主要采用结构体 链表 顺序表 队列主要算法：/*航班信息的查询与检索*/三：/*航班信息的查询与检索*/#include#include#include#define N 6 /航班数/航班信息typedef struct flight char flight_number10; /航班号 char start_address10; /起飞站 char arrived_address10; /终点
3、站 char work_date10; /班期 char start_time6; /起飞时间 char arrived_time6; /到达时间 char FlightType4; /机型 int fare; /票价 DataType;struct flight FlightN;/-按航班号进行基数排序-typedef char KeyType;#define D 7 / D为排序码的最大位数 #define R a / R为基数,这里为小于字母a代表的整型值 struct Node; /单链表结点类型 typedef struct Node RadixNode;struct Node Ke
4、yType keyD; /关键字 DataType info; /数据信息 RadixNode *next;typedef RadixNode * RadixList;typedef struct QueueNode RadixNode *f; /对列的头指针 RadixNode *e; /对列的尾指针 Queue;Queue queueR;/用队列表示桶void radixSort(RadixList * plist, int d, int r) int i,j,k; RadixNode *p, *head; head=(*plist)-next; for(j=d-1; j=0; j-) /
5、进行d次分配和收集 p=head; for(i=0; ikeyj; /按排序码的第j个分量进行分配 if(queuek.f=NULL) queuek.f=p; / 若第k个堆为空，则当前记录为队头 else (queuek.e)-next=p; / 否则当前记录链接到第k队的队尾 queuek.e=p; p=p-next; i=0; while(queuei.f=NULL) i+; / 从r个队列中找出第一个非空的队列 p=queuei.e; head=queuei.f; /head为收集链表的头指针 for(i+; inext=queuei.f; p=queuei.e; / 收集非空队列 p
6、-next=NULL; (*plist)-next=head;/初始化航班信息struct Node elementN+1= , , , , , , , ,0,NULL,/表头 CA1544,CA1544,合肥,北京,1245 ,10:55,12:40,733,960,NULL, MU5341,MU5341,上海,广州,每日 ,14:20,16:15,M90,1280,NULL, CZ3869,CZ3869,重庆,深圳,246 ,08:55,10:35,733,1010,NULL, MU3682,MU3682,桂林,南京,23467,20:50,22:15,M90,1380,NULL, HU1
7、836,HU1836,上海,北京,每日 ,09:40,11:20,738,1250,NULL, CZ3528,CZ3528,成都,厦门,13457,15:10,16:50,CRJ,1060,NULL,; /-信 息 显 示-/按表的格式输出某个航班信息/显示头部信息void Cout_info1() cout *nendl;cout * 欢 迎 您 使 用 *nendl; cout * 航 班 信 息 表 *nendl; cout *nendl; cout 航班号 起飞时间 到达时间 起飞站 终点站 班期 机型 票价nendl; /显示主体信息void Cout_info2_1(Node p)
8、/方式一 cout info.flight_number; cout info.start_time; cout info.arrived_time; cout info.start_address; cout info.arrived_address; cout info.work_date; cout info.FlightType; cout info.fare元endl;void Cout_info2_2(flight F,int i)/方式二 cout Fi.flight_number; cout Fi.start_time; cout Fi.arrived_time; cout F
9、i.start_address; cout Fi.arrived_address; cout Fi.work_date; cout Fi.FlightType; cout Fi.fare元next; while(p!=NULL) Cout_info2_1(p); p=p-next; coutendl;void output_ALL_info2(flight F) /方式二 Cout_info1(); for(int i=0;iN;i+) Cout_info2_2(F,i); coutnext; int i; for(i=0;iinfo.flight_number); strcpy(Fi.start_time,p-info.start_time); strcpy(Fi.arrived_time,p-info.arrived_time); strcpy(Fi.start_address,p-info.start_address); strcpy(Fi.arrived_address,p-info.arrived_address); strcpy(Fi.work_date,p-info.work_date); strcpy(Fi.FlightType,p-info.Flight
