航空管理系统

航空订票系统简单实现：

声明：由于我是一名在校大二学生，对于很多问题，我还不能想到很多好的算法 ，我只是尽我所能去编写了这个程序，程序很繁冗，望指正。当然还有一个问题就是（退票过程中还有航班票量处理问题没有处理，不是我不会。望读者能自行解决，订票过程已经解决这个问题。）

1、需求分析：

航班系统需求能根据客户输入的目的地查询相关航班信息，还能在此系统上面预定、取消航班。同时能浏览航班余票量等情况。综合上所述此题目的功能需求主要为：1.查询航班，2.订票.3.退票。

2、概要设计：

由于是针对于客户，所以我们这里就不再需要输入具体有哪些航班信息，我们可以采用默认有哪些航班在开放，利用数组进行存储。另外，订票模块是利用顺序表（链表）进行存储，毕竟预定人数未知，采用链表不用考虑上溢问题，退票模块是用链队，主要考虑到退票人员数目大，次序的先后顺序问题，这个需要采用“先申请先办理”，队列能处理这一问题。

程序大体形式为：先主程序，主程序界面提供多个模块的选择，每个模块对应相应的函数调用。我这里的预定函数和退票函数是分开的，一个为简单链表，一个为简单链队。但是他们都能对航班信息模块的信息进行更改。总的来说，此程序包含三个模块（1、航班信息2.客户信息。（预定信息在这个模块里面）3.退票信息）

3、详细设计：

以上为大致的流程图。每个模块后面有相应的函数调用。以下为主函数的源代码：

源文件：

#include

#include"航班信息.h"

#include"客户信息.h"

#include"process.h"

#include

using namespace std;

int main()

{

Bookdataly;

AirLineLY;

linkqueueLy;

system("cls");

intchioce;

do{

cout<< endl;

cout<< "\t\t\t 航空客运订票系统\n" << endl;

cout<< "\t\t---------------------------------\n";

cout<< "\t\t---------------------------------\n";

cout<< " 1.航线信息\n";

cout<< " 2.预定信息（已预定、未预定、）\n";

cout<< " 3.查询航线\n";

cout<< " 4.订票办理\n";

cout<< " 5.退票办理\n";

cout<< " 6.退出系统\n";

cout<< "\t\t----------------------------------\n";

cout<< "\t\t----------------------------------\n";

cout<< "\t\t----*****输入chioce:" <<" " << endl;

cin>> chioce;

switch(chioce)

{

case1:LY.Display(); break;//展现开设航班信息

case2://由于人员信息有两个，一个为未预定（表示需要退票的，），一个为已经预定的，另外已经预定了的，有已经预定了人员名单列表，当然，为了解决客户想看已预定中某个人的订单信息，这里还设置一个选择调用函数。进行功能满足。

{

int chioce;

do{

cout<< endl;

cout<< "\t\t\t 预定信息界面\n" << endl;

cout<< "\t\t--------------------------------------\n";

cout<< "\t\t--------------------------------------\n";

cout<< " ***1.已经预定\n";

cout<< " ***2.未预定人员 \n";

cout<< " ***3.退出此系统 \n";

cout<< "\t\t--------------------------------------\n";

cout<< "\t\t--------------------------------------\n";

cout<< "----*****输入chioce:" <<" " << endl;

cin>> chioce;

switch(chioce)

{

case1:ly.Displaylinklist(); break;

case2:Ly.display(); break;

case3:

; break;

}

}while (chioce != 3);

}break;

case3:LY.Search(); break;//查找航班函数

case4:ly.Book(); break;//预定航班函数

case5:ly.Deletelinklist();//先在已经预链表上面删除此人，

Ly.enter(ly.name);//在队列上面入队此人名字

break;

case6:cout << "\n感谢使用本系统欢迎您下次使用！\n";

exit(0);

default:

cout<< "Invalid chioce!\n";

}

}while (chioce != 6);

return0;

}

头文件（ "航班信息.h"）（ "客户信息.h"）如下：

头文件：（"航班信息.h"）

//这里采用结构体数组存储默认已有航班

#include

#include

using namespace std;

#ifndef Airline_h

#define Airline_h

struct Airline{ //每个结构体中信息初始情况

intnumber;//航班编号

stringAirplane_number;//航班号

stringDestination_station;//终点站

intPlane_number;//飞机号

stringData;//飞行日期

doublePrice;//价格

intNotdata;//剩余未定

intAreadydata;//已定

}Airline[5] = {

{01,"TP45623", "济南", 23,"Monday", 956.0, 10, 31 },

{02,"TP46723", "北京", 06,"Sunday", 706.0, 04, 50 },

{03,"TP15723", "海南", 16,"Saturday", 718.0, 24, 11 },

{04,"BY961219", "美国", 04,"Monday", 2160.0, 4, 60 },

{05,"RM85462", "乌鲁木齐", 11,"Monday", 1080.0, 20, 20 }

};

//航班信息类

class AirLine{

public:

voidSearch();

voidDisplay();

};

void AirLine::Search(){ //航班查询函数

stringT;

inti;

cout<< "请输入要查询的目的地：" << endl;

cin>> T;

for(int i = 1; i <= 5; i++){

if(Airline[i].Destination_station == T)

{

cout<< "您所查找的航班：南通——>" << T <<" 的信息如下： " << endl;

cout<< "航班代号： " << Airline[i].number << endl;

cout<< "航班号： " << Airline[i].Airplane_number << endl;

cout<< "飞机号： " << Airline[i].Plane_number << endl;

cout<< "飞行日期：" << Airline[i].Data <<endl;

cout<< "价格： " << Airline[i].Price << endl;

cout<< "已定人数：" << Airline[i].Areadydata<< endl;

cout<< "剩余人数：" << Airline[i].Notdata<< endl;

}

}

cout<< "(输入：0) 返回主菜单:"<< endl;

cin>> i;

if(i == 0){

return;

}

}

//航班信息陈列函数

void AirLine::Display(){

system("cls");

inti;

cout<< "拥有的航班如下：" << endl;

for(int i = 0; i < 5; i++){

cout<< "<"<<i+1<<"> "<<"**南通————>"<<Airline[i].Destination_station << endl;

}

cout<< endl;

cout<< "(输入：0) 返回主菜单:"<< endl;

cin>> i;

if(i == 0){

return;

}

}

#endif

头文件2（"客户信息.h"）

#include

#include"process.h"

#include

using namespace std;

#ifndef Bookdata_h

#define Bookdata_h

//链表结点包含信息

struct Node{

stringName;

Node*next;

Node*pri;

intnumber;//航班编号

stringAirplane_number;//航班号

stringDestination_station;//终点站

intPlane_number;//飞机号

stringData;//飞行日期

doublePrice;//价格

intNotdata;//剩余未定

intAreadydata;//已定

};

//队列结点信息

struct Node2{

stringname;

Node2*next;

};

//预定航班类

class Bookdata{

private:

intI; //预定目的地代码

Node*head;

intk; //预定人数

stringyes, no;//确认信息的两种情况

Node2*front;

Node2*rear;

public:

stringT, name;

Bookdata();//链表构造函数

~Bookdata();//链表析构函数

voidPersoninformation();//个人预定航班信息函数

voidDisplaylinklist();//已定航班人员链表陈列函数

voidDeletelinklist();//列表人员铲除函数

void Book();//预定航班函数

voidEnterdata();//输入客户预定信息函数

voidconfirm();//客户订票确认函数

voidLook();//客户查看自己下单的订单函数

voidInsertlinklist();//在链表中插入一个新成员函数

voidsearch();//根据客户名字查找客户函数

};

class linkqueue{ //队列函数

private:Node2*front;

Node2*rear;

public:

linkqueue();

~linkqueue();

voidenter(string x);//入队函数

stringout();//出队函数；（注：此程序没有用到次函数，因为客户看到的是信息，而出队是系统处理人员的。）

voiddisplay();//陈列函数

};

linkqueue::linkqueue(){

front= new Node2;

front->next= NULL;

rear= front;

}

linkqueue::~linkqueue(){

Node2*p;

while(front != rear)

{

p= front;

front= front->next;

deletep;

}

}

void linkqueue::enter(string x){

Node2*s;

s= new Node2;

s->name= x;

s->next= rear->next;

rear->next= s;

if(front->next == NULL)

front->next= s;

}

string linkqueue::out(){

stringg;

Node2*p;

if(rear == front)throw"下溢";

p= front->next;

g= p->name;

if(p->next)

{

p= p->next;

if(p->next == NULL)rear = front;

cout<< p->name << "-->";

cout<< endl;

}

}

void linkqueue::display(){

Node2*p;

p= front->next;

cout<< "人员信息如下(包括退票人员)："<<endl;

cout<< "***********************"<<endl;

while(p){

intf = 1;

cout<< "("<<f<<")."<name<< endl;

p= p->next;

f++;

}

cout<< "***********************"<< endl;

cout<< "（注：系统将按照序列大小进行退票：）" << endl;

cout<< "-----------------------" << endl;

cout<< "-----------------------" << endl;

cout<< endl;

}

void Bookdata::Enterdata(){

cout<< "---------------------"<<endl;

cout<< "请输入预定的目的地为： " << endl;

cin>> I;

cout<< "---------------------" << endl;

cout<< "请输入需要预定的人数为：" << endl;

cin>> k;

cout<< "---------------------" << endl;

cout<< "已自动返回，是否确认预定？" << endl;

cout<< "---------------------" << endl;

}

void Bookdata::Look(){

{

Node*p;

p= head;

for(p; p->Name != name&&p->next != NULL; p = p->next){

}

cout<< "***********************" << endl;

cout<< "个人订单信息如下：" << endl;

cout<< "姓名： " << p->Name<< endl;

cout<< "航班编号： " << p->number << endl;

cout<< "航班号： " << p->Airplane_number << endl;

cout<< "飞机号： " << p->Plane_number << endl;

cout<< "出发日期： " << p->Data << endl;

cout<< "终点站： " << p->Destination_station << endl;

cout<< "总计： " << p->Price << endl;

cout<< endl;

}

cout<< "返回预定菜单，请输入 “0”" << endl;

intx;

cin>> x;

if(x == 0)

return;

else

exit(0);

cout<< "*****************" << endl;

}

void Bookdata::Insertlinklist(){

Node*p,*q;

stringt;

p= head;

while(p->next != NULL){

p= p->next;

}

for(int i = 0; i<5; i++)

{

if(Airline[i].number == I)

{

//以下两行控制票量的增加或减少；

Airline[i].Areadydata= Airline[i].Areadydata + k; Airline[i].Notdata= Airline[i].Notdata - k;

cin>> name;

q= new Node;

q->Name= name;

q->Airplane_number= Airline[i].Airplane_number;

q->Plane_number= Airline[i].Plane_number;

q->Destination_station= Airline[i].Destination_station;

q->Data= Airline[i].Data;

q->number= Airline[i].number;

q->Price= Airline[i].Price*k;

q->next= p->next;

p->next= q;

q->pri= p;

}

}

cout<< endl;

}

void Bookdata::confirm(){

cout<< "****是否确认预定：（“是”请输入 yes，否则输入 no）："<< endl;

cin>> T;

cout<< "请输入名字为：" << " ";

Insertlinklist();

cout<< "***您已经成功预定!!!" << endl;

cout<< endl;

cout<< "\t\t返回预定菜单(请输入“0”)" << endl;

intx;

cin>> x;

if(x == 0)

return;

else

exit(0);

cout<< "*****************" << endl;

}

Bookdata::Bookdata(){

head= new Node;

head->next= NULL;

head->pri= NULL;

}

Bookdata::~Bookdata(){

Node*t;

while(head){

t= head;

head= head->next;

deletet;

}

head= NULL;

}

void Bookdata::Deletelinklist(){

cout<< "输入要查看的人的姓名：" << endl;

cin>>name;

Node*p, *q, *h;

p= head;

for(p; p->Name != name&&p->next != NULL; p = p->next){

}

h= p->pri;

q= p->next;

h->next= p->next;

q->pri= p->pri;

deletep;

cout<< "系统已经接收(" << name << ")客户的退票办理，注意查收消息！" << '\n' <<

"您可以在客户信息界面(预定界面)进行查看"<< endl;

cout<< endl;

}

void Bookdata::Displaylinklist(){

inti;

cout<< "已有已定人员列表如下：" << endl;

Node*p;

p= head;

while(p)

{

cout<< p->Name;

p= p->next;

cout<< "--";

}

cout<< endl;

cout<<"****************************"<< endl;

cout<< "是否查看个人订单详细情况？（是 输入：0，否 输入：1~9）" << endl;

cin>> i;

cout<<"****************************"<< endl;

if(i==0){

Personinformation();

}

else

{

return;

}

}

void Bookdata::search(){

cout<< "输入要查询人的姓名：" << endl;

cin>> name;

Node*p;

p= head;

for(p; p->Name != name&&p->next != NULL; p = p->next){

}

cout<< "***********************" << endl;

cout<< "个人订单信息如下：" << endl;

cout<< "姓名： " << p->Name<<endl;

cout<< "航班编号： " << p->number << endl;

cout<< "航班号： "<Airplane_number<< endl;

cout<< "飞机号： " << p->Plane_number << endl;

cout<< "出发日期： "<Data << endl;

cout<< "终点站： " << p->Destination_station << endl;

cout<< "总计： "<Price << endl;

cout<< "***********************" << endl;

}

void Bookdata::Personinformation(){

intchioce;

do{

cout<< endl;

cout<< "\t\t\t 个人信息\n" << endl;

cout<< "\t\t--------------------------------------\n";

cout<< "\t\t--------------------------------------\n";

cout<< " ***1.查看个人预定信息\n";

cout<< " ***2.退出此系统 \n";

cout<< "\t\t--------------------------------------\n";

cout<< "\t\t--------------------------------------\n";

cout<< "----*****输入chioce:" <<" " << endl;

cin>> chioce;

switch(chioce)

{

case1:search(); break;

case2:

intx;

cout<< "返回主菜单 请按“1”" << endl;

cin>> x;

if(x == 1)

return;break;

default:

cout<< "Invalid chioce!\n";

}

}while (chioce != 2);

}

void Bookdata::Book(){

intchioce;

do{

cout<< endl;

cout << "\t\t\t 预定界面\n"<< endl;

cout<< "\t\t--------------------------------------\n";

cout<< "\t\t--------------------------------------\n";

cout<< " ***1.输入预定信息\n";

cout<< " ***2.确认预定 \n";

cout<< " ***3.查看信息 \n";

cout<< " ***4.退出此系统 \n";

cout<< "\t\t--------------------------------------\n";

cout<< "\t\t--------------------------------------\n";

cout<< "----*****输入chioce:" <<" " << endl;

cin>> chioce;

switch(chioce)

{

case1:Enterdata(); break;

case2:confirm(); break;

case3:Look(); break;

case4:

intx;

cout<< "返回主菜单 请按“1”" << endl;

cin>> x;

if(x==1)

return; break;

default:

cout<< "Invalid chioce!\n"; break;

}

}while (chioce != 4);

}

#endif

5、调试分析：

刚开始出现回不到主界面菜单的问题，，后来通过循环函数解决。

另外出现已定人员数目的增加，但是链表里面没有人员信息，后来通过调试，发现时对象调用错误。已经解决。

这里得通过队列和链表主要时间花在查找上面：时间复杂度为：n；

6、运行结果：

运行结果如上：可以发现预定航线里面剩余票量有变化；

7、总结与体会：

本次程序的敲写，主要是对一个系统的分析，对一些功能的如何用代码解决进行练习（主要是对需求的分析），存储利用数组和链表、队列。内容不难，但是容颜易出现一些小错误。用时1天。程序自我感觉有些小繁冗。由于自己的能力能将它做出来还是挺高兴。另外总结下，每一个大问题，是能分解为小问题的，每个小问题是需要考虑的部分为：1、这个小问题用什么样数据结构来解决，2、这个小问题需要怎样的存储（链式还是数组呢？）结构3、换作自己是客户或者使用人，有没有需要优化的地方、有没有没有考虑到的地方。是否简洁美观了。然后将每个小版块组合起来通过主函数调用。