文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 航班信息查询与检索
侵权投诉

航班信息查询与检索

可以看看

#include <iostream>
#include <string.h>
#include <conio.h>
#include <windows.h>
/* 宏定义 */
#define MaxSpace 100
#define keylen 6
#define RADIX_n 10
#define RADIX_c 26
#define SHOW_MSG_ERROR "\n错误信息:航班号须由2位大写字母和4位数字组成。\n输入数据错误,程序终止执行!\n"
typedef char KeyType;

/* 航班记录数据结构描述 */
typedef struct {
char start[6]; //起点
char end[6]; //终点
char sche[6]; //班期
char time1[6]; //起飞时间
char time2[6]; //到达时间
char model[3]; //机型
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]; //字母字符
KeyType key[keylen],kl[4];

/* 功能函数声明 */
void Distribute(SLNode *sl, int i, ArrType_n &f, ArrType_n &e);
void Collect(SLNode *sl, int i, ArrType_n f, ArrType_n e);
void Distribute_c(SLNode *sl, int i, ArrType_c &f, ArrType_c &e);
void Collect_c(SLNode *sl, int i, ArrType_c f, ArrType_c e);
void RadixSort(SLList &L);
void Arrange(SLList &L);
int BinSearch(SLList L, KeyType key[]);
void SeqSearch(SLList L, KeyType key[],int i);
void DisplayStyle(int i, char *s);
void Display(SLList L, int i);
void searchcon(SLList L);
void Prompt( );
bool InputData(SLList &L);
bool Check_HangBanHao(char *HangBanHao);

/* 1. 数字字符分配函数 */
void Distribute(SLNode *sl, int i, ArrType_n &f, ArrType_n &e)
{
int j,p;
for(j=0;j<RADIX_n;j++)
f[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;
}
}
/* 2. 数字字符收集函数 */
void Collect(SLNode *sl, ArrType_n f, ArrType_n e)
{
int j,t;
for(j=0;!f[j];j++); //找第一个非空子表
sl[0].next=f[j]; //将sl[0].next指向第一个非空子表的第一个结点
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;
}
/* 3. 字母字符分配函数 */
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]=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;
}
}
/* 4. 字母字符收集函数 */
void Collect_c(SLNode *sl, ArrType_c f, ArrType_c e)
{
int j,t;
for(j=0;!f

第1页

你可能喜欢

  • 查询机
  • 公司查询
  • 检索报告
  • 科技检索
  • 信息检索教程
  • 检索心得
  • 航班信息

热门文档

相关文档

  • 航班信息查询与检索——源程序

    航班信息查询与检索——源程序_计算机软件及应用_IT/计算机_专业资料。// 航班信息系统.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #...

  • 航班信息的查询与检索

    问题描述设计一个航班信息查询与检索系统。可按航班的航班号、起点站、终点站、起飞时间以及 到达时间等信息进行查询。 二. 基本要求 1、每个航班记录包括八项:航班...

  • 2航班信息查询与检索

    ("*航班信息查询系统*\n"); printf("***\n") ; printf("*1.航班号*\n"); printf("*2.起点站*\n"); printf("*3.终点站*\n"); printf("*4....

  • 航班信息的查询与检索

    } //初始化 //显示界面 //信息录入,并作输入效验 // 执行相关查询 第 5 章 运行与测试按要求依次输入要查询的信息: (1) 先输入航班信息 例如: CA1544 ...

  • 航班信息的查询与检索

    所以为了满足人们的需求,建立一个航班信息的查询与检索。 在这个飞机航数据的信息模型中, 航班号时关键字, 而且是具有结构特点的一类关键字。 因为班号的字母数字...

  • 数据结构 实验报告六 航班信息查询与检索系统

    11 一、 概述:设计一个航班信息查询与检索系统。可事先按要求录入航班信息、删除航班 信息、查看全部航班信息及按航班的航班号、起点站、终点站、起飞时间、以及 ...

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

    7 航班信息查询 六、收获与体会……….8 收获与体会 2 一、设计题目设计一个航班信息查询与检索系统。可按航班的航班号、起点站、终点站、起飞时间 以及到达时间...

  • 航班信息的查询与检索(1)

    航班信息的查询与检索(1) 隐藏>> f94 #include<iostream.h> #include<string.h> #include<stdio.h> #define N 6 //航班数 //航班信息 typedef struct ...

  • 航班信息的查询与检索的程序设计模版

    数据结构与算法描述: 数据结构与算法描述: 流程图 -5- 《数据结构》课程设计报告 航班信息的查询与检索 选择操作 执行操作 显示信息 修改信息否 判断是否输入有误...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email