数据结构课程设计-航班查询与检索(含代码、流程图、输出结果)

数据结构课程设计-航班查询与检索(含代码、流程图、输出结果)

算法与数据结构实验报告

航班查询与检索

题目：航班查询与检索

指导老师： 组长：

成员：

一：航班信息的查询与检索

数据结构课程设计-航班查询与检索(含代码、流程图、输出结果)

按时间查询：

数据结构课程设计-航班查询与检索(含代码、流程图、输出结果)

按站点查询：

数据结构课程设计-航班查询与检索(含代码、流程图、输出结果)

二分法查询：

数据结构课程设计-航班查询与检索(含代码、流程图、输出结果)

二：

算法分析：程序主要采用结构体 链表 顺序表 队列

主要算法：/*航班信息的查询与检索*/ 三：/*航班信息的查询与检索*/

#include<iostream.h> #include<string.h>

数据结构课程设计-航班查询与检索(含代码、流程图、输出结果)

#include<stdio.h> #define N 6 //航班数 //航班信息 typedef struct flight {

char flight_number[10]; //航班号 char start_address[10]; //起飞站 char arrived_address[10]; //终点站 char work_date[10]; //班期 char start_time[6]; //起飞时间 char arrived_time[6]; //到达时间 char FlightType[4]; //机型 int fare; //票价 }DataType;

struct flight Flight[N];

//-----------按航班号进行基数排序----------- typedef char KeyType;

#define D 7 // D为排序码的最大位数

#define R 'a' // R为基数,这里为小于字母'a'代表的整型值 struct Node; //单链表结点类型 typedef struct Node RadixNode; struct Node {

KeyType key[D]; //关键字 DataType info; //数据信息 RadixNode *next; };

typedef RadixNode * RadixList; typedef struct QueueNode {

RadixNode *f; //对列的头指针 RadixNode *e; //对列的尾指针 }Queue;

Queue queue[R];//用队列表示桶

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--) //进行d次分配和收集 { p=head; for(i=0; i<r; i++)

数据结构课程设计-航班查询与检索(含代码、流程图、输出结果)

{

queue[i].f=NULL; queue[i].e=NULL; //清队列 }

while(p!=NULL) {

k=p->key[j]; //按排序码的第j个分量进行分配

if(queue[k].f==NULL) queue[k].f=p; // 若第k个堆为空，则当前记录为队头 else (queue[k].e)->next=p; // 否则当前记录链接到第k队的队尾 queue[k].e=p; p=p->next; } i=0;

while(queue[i].f==NULL) i++; // 从r个队列中找出第一个非空的队列 p=queue[i].e; head=queue[i].f; //head为收集链表的头指针 for(i++; i<r; i++)

if(queue[i].f!=NULL)

{ p->next=queue[i].f; p=queue[i].e; } // 收集非空队列 p->next=NULL; }

(*plist)->next=head; }

//初始化航班信息

struct Node element[N+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, "HU1836","HU1836","上海","北京","每日 ","09:40","11:20","738",1250,NULL, "CZ3528","CZ3528","成都","厦门","13457","15:10","16:50","CRJ",1060,NULL, };

//------------信 息 显 示------------ //按表的格式输出某个航班信息 //显示头部信息 void Cout_info1() {

cout<<" ****************************************\n"<<endl;

cout<<" * 欢 迎 您 使 用 *\n"<<endl; cout<<" * 航 班 信 息 表 *\n"<<endl; cout<<" ****************************************\n"<<endl;

cout<<" 航班号 起飞时间 到达时间 起飞站 终点站 班期 机型 \n"<<endl; }

票价

数据结构课程设计-航班查询与检索(含代码、流程图、输出结果)

//显示主体信息

void Cout_info2_1(Node p[])//方式一 {

cout<<" "<<p->info.flight_number; cout<<" "<<p->info.start_time; cout<<" "<<p->info.arrived_time; cout<<" "<<p->info.start_address; cout<<" "<<p->info.arrived_address; cout<<" "<<p->info.work_date; cout<<" "<<p->info.FlightType; cout<<" "<<p->info.fare<<"元"<<endl; }

void Cout_info2_2(flight F[],int i)//方式二 {

cout<<" "<<F[i] …… 此处隐藏：5172字，全部文档内容请下载后查看。喜欢就下载吧 ……