数据结构航班信息实验代码。
#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[10]; //班期
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[j]; j++); //找
数据结构 实验报告六 航班信息查询与检索系统_院校资料_高等教育_教育专区。...11 附录:程序代码 ... 11 一、 概述:设计一...
数据结构课程设计航班信息的查询与检索实验参考代码_其它课程_高中教育_教育专区...6 #define RADIX_n 10 #define RADIX_c 26 typedef char keytype; typedef ...
航班查询系统实验报告_调查/报告_表格/模板_应用文书。目录一、系统开发的背景...14 六、附件(代码、部分图表) ......
算法与数据结构实验报告 航班查询与检索 题目:航班查询与检索指导老师: 组长: ...6 //航班信息 typedef struct flight { char flight_number[10]; char start...
本次实验利用二分查找法很快的完成了对航班信息的查找,使我们对 二分查找有了...9 六、附件(源代码、部分图表)(一) 源代码: #include<stdio.h> #include<...
数据结构 实验报告六 航... 18页 4下载券《数据结构_...需求采用按航班号、起点站、终点 站、起飞时间、到达时间来进行查询,其源代码...
华中科技大学C语言课程设计实验报告及源代码_工学_高等教育_教育专区。华中科技...主要展示了本航班时刻表查询系统最终功能的实现效果;六、体会,讲 述作者在制作...
航班查询信息表(find) 字段名称 fdate fline seatleft fplace fdes 数据类型 ... 查询界面: 订票界面: 退票界面: 六、主要程序代码 1.登录系统: Private Sub...
vb项目实训航班管理系统实验报告_计算机软件及应用_IT/计算机_专业资料。vb项目...(5) 航线信息设计 实现代码: Private Sub Command1_Click() Form6.Show Form...
最新航班舱位代码表 1.5 1.3 折 3U 四川航空公司 航 空公 司扣 1 0.9 0.85 0.8 0.75 0.7 0.65 0.6 0.55 0.5 0.45 0.4 0.35 0.3 ...
热门文档