hangban.h

行天订票系统,一个航天的机票管理系统,主要是针对数据结构来设计的

#ifndef H_hangban
#define H_hangban

#include "kehu1.h"
#include "kehu2.h"
#include "newString.h"
#include <iostream.h>
#include <fstream.h>



typedef struct
{
	newString des;	//终点站名
	newString hbh;	//航班号
	newString fjh;	//飞机号
	newString date;	//飞行日期
	newString day;	//飞行周日
	int number;	//乘员定额
	int resnum;	//剩余票量
	LinkList L;	//指向客户1链表的头指针
	Kehu2Queue queue;
}hangban;
typedef hangban HANGBAN[101];	//hangban[0].number记录信息个数

int createHB(HANGBAN &t);	//新建或增加一个航班信息,返回新建后的信息个数
int createHB(HANGBAN &t,ifstream& infile);	//从文件中读取信息新件一个航班信息表.返回新建后的信息个数
int printHBnum(HANGBAN t);		//显示航班的信息个数，并将它返回
void printHB(HANGBAN t);	//显示所有航班的信息
void printHB(HANGBAN t,int i);		//显示第i个航班的信息
int searchHB(HANGBAN t);		//按终点站查找航班。若成功，则返回所以位置i.否则返回0
int searchHB_HBH(HANGBAN t);		//按航班号查找航班。若成功，则返回所以位置i.否则返回0
void evaluateHB(HANGBAN &t,int i,int j);		//将第j各元素的值赋给i
int Partition(HANGBAN &t,int low,int high);		//一趟快速排序的基本算法
void HBsort(HANGBAN &t,int low,int high);	//对t[low..high]快速排序
void sortHB(HANGBAN &t);	//排序。t[0]用作一个中转站
void saveHB(HANGBAN t,ofstream& outfile);		//保存所有航班的信息

#endif