可以看看
#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
航班信息查询与检索——源程序_计算机软件及应用_IT/计算机_专业资料。// 航班信息系统.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #...
问题描述设计一个航班信息查询与检索系统。可按航班的航班号、起点站、终点站、起飞时间以及 到达时间等信息进行查询。 二. 基本要求 1、每个航班记录包括八项:航班...
("*航班信息查询系统*\n"); printf("***\n") ; printf("*1.航班号*\n"); printf("*2.起点站*\n"); printf("*3.终点站*\n"); printf("*4....
} //初始化 //显示界面 //信息录入,并作输入效验 // 执行相关查询 第 5 章 运行与测试按要求依次输入要查询的信息: (1) 先输入航班信息 例如: CA1544 ...
所以为了满足人们的需求,建立一个航班信息的查询与检索。 在这个飞机航数据的信息模型中, 航班号时关键字, 而且是具有结构特点的一类关键字。 因为班号的字母数字...
11 一、 概述:设计一个航班信息查询与检索系统。可事先按要求录入航班信息、删除航班 信息、查看全部航班信息及按航班的航班号、起点站、终点站、起飞时间、以及 ...
7 航班信息查询 六、收获与体会……….8 收获与体会 2 一、设计题目设计一个航班信息查询与检索系统。可按航班的航班号、起点站、终点站、起飞时间 以及到达时间...
航班信息的查询与检索(1) 隐藏>> f94 #include<iostream.h> #include<string.h> #include<stdio.h> #define N 6 //航班数 //航班信息 typedef struct ...
数据结构与算法描述: 数据结构与算法描述: 流程图 -5- 《数据结构》课程设计报告 航班信息的查询与检索 选择操作 执行操作 显示信息 修改信息否 判断是否输入有误...
热门文档