文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 6航班信息实验代码
侵权投诉

6航班信息实验代码

数据结构航班信息实验代码。

#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++); //找

第1页

你可能喜欢

热门文档

相关文档

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