航空订票系统

淮阴工学院

算法设计技能训练报告

姓名: 学号：

班级: NIIT1151

学院: 计算机与软件工程学院

专业: 计算机科学与技术

题目:

航空订票系统

指导教师：

2016 年12 月

目录

1 课题任务描述 (1)

1.1查询航线： (1)

1.2承办订票业务： (1)

1.3承办退票业务： (1)

1.4实现提示： (1)

2 系统设计 (1)

2.1主界面模块 (1)

2.2算法设计 (2)

3.详细设计 (3)

3.1.录入航班 (3)

3.2.主界面选择 (3)

3.3查询 (3)

3.4.订票 (4)

3.5.退票 (4)

3.6关键代码 (4)

4 测试 (15)

结论 (17)

致谢 (18)

参考文献 (19)

1 课题任务描述

每条航线所涉及的信息有：终点站名、航班号、飞机号、飞机周日（星期几）、乘员定额、余票量、订定票的客户名单（包括姓名、订票量、舱位等级1，2或3）以及等候替补的客户名单（包括姓名、所需数量）。

1.1查询航线：

根据客户提出的终点站名输出如下信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票额；

1.2承办订票业务：

根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满员或余票少余订票额，则需重新询问客户要求。若需要，可登记排队候补；

1.3承办退票业务：

根据客户提出的情况（日期、航班号），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其它排队候补的客户。

1.4实现提示：

两个客户名单可分别由线性表和队列实现。为查找方便，已订票客户的线性表应按客户姓名有序，并且，为了插入和删除方便，应以链表作为存储结构。由于预约人数无法预计，队列也应以链表作为存储结构。

2 系统设计

2.1主界面模块

表1

2.2算法设计

本程序定义了三个类，分别为乘客类，候补乘客类，航班类，并定义了若干函数（如：输出所有航班函数，输出所有乘客函数，增加航班函数等），用主函数将他们联系起来，实现了预订航班查询航班的快捷操作。

使用前需要首先由工作人员进行录入航班，然后再使用。使用中通过用户的选择不同，程序执行不同的操作。

对于此程序的时间空间复杂度，主要是对于调用各种输入输出函数的复杂度分析：时间复杂度：O(n)；空间复杂度：O(n)。

刚开始编写时，只定义了两个类，乘客类和航班类，在做候补名单时不方便操作，而且不能单图处理候补乘客，因为其意义和普通乘客不一样，所以也不能将各种信息录入到乘客类中。

解决方法：重新定义一个类，单独用来保存候补乘客信息

由于本程序的时间要求只是用星期表示，所以只有1到7的选择，刚开始没有考虑到这个问题，所以输入时可以输入比7大的数，这样就不符合要求，使录入信息无意义。

解决方法：使用判定语句，如果大于7，则叫用户重新输入

当每个单独的功能实现后，应该返回哪一步，刚开始编写程序时，是使全部返回主

界面，这使得很多操作过于繁琐，比如当用户查找了所有航班，想单独查看某一航班时间，必须首先退回主界面重新选择。

解决方法：通过把功能的图画出来，搞清哪些程序功能相互关联，在该程序和做一个选择语句，让用于自己决定是否返回。

在飞机票订票功能是如何进入候补选择；在退票功能结束如何调用候补名单。由于刚开始编写时在订票失败后直接要求用户返回或者重新选择航班，没有提供候补的选项。同样在退票完成时只是返回主界面。

解决方法：订票失败后，让用户选择是否成为候补，也可以选择放弃返回，否则进行录入候补名单操作；退票成功，先查找是否有在候补该航班的乘客，如果用输出他的信息，没有则返回

3.详细设计

3.1.录入航班

3.2.主界面选择

3.3查询

3.4.订票

3.5.退票

3.6关键代码

1定义乘客类.

class CkNode

{

public:

int Add;

char Name[50];

int Fly;

CkNode(const int Add=0,char N[50]="",const int F=0); };

2，定义航班类

class FlightNode

{

public:

char Over[50];

int Fnum;

int Pnum;

int Day;

int Max;

int Left;

FlightNode(char O[50]="",const int F=0,const int P=0,const int D=0,const int M=0,const int L=0);

};

3，定义候补乘客类

class WaitNode

{

public:

char Name[50];

int Fly;

WaitNode(const int Fly=0,char Name[50]="");

};

4，增加，录入航班函数

void addFlight(FlightNode *F)

{

cout<<"现在开始增加航班\n"<

cout<<"++++++++++++++++++++++++++++++++++++++++++++++"<

int i=0,n=0;

top9: cout<<"请输入航班的信息：\n"<

cout<<"+_+++++++++++++++++++++++++++++++++++++++++++++++"<

top8: do{cout<<"请输入航班的终点站名：";

cin>>F[n].Over;

cout<<"请输入新航班的航班号：";

cin>>F[n].Fnum;

for(int j=0;j

if(F[n].Fnum==F[j].Fnum)

{cout<<"航班号已存在，请重新输入。/n----------------------------------------";

goto top8;}

}

while(i);

cout<<"请输入新航班的飞机号（飞机编码）：";

cin>>F[n].Pnum;

cout<<"请输入新航班的飞行日(星期几)：";

top15: cin>>F[n].Day;

if(F[n].Day>7)

{

cout<<"该系统只针对一周内航班\n"<

cout<<"请重新输入\n"<

goto top15;

}

top11: cout<<"请输入新航班的成员定额：";

cin>>F[n].Max;

cout<<"请输入如新航班的余票量：";

cin>>F[n].Left;

if(F[n].Max

{

cout<<"输入错误\n"<

cout<<"输入的定额比余票数大，你他妈逗我？\n"<

goto top11;

}

cout<<"录入成功";

n++;

cout<<"是否继续录入(y/n)";

char ch;

top10: cin>>ch;

if(ch=='y')

{

goto top9;

}

else if(ch=='n')

return;

else

{

cout<<"输入错误！请重新选择：";

goto top10;

}

}

5，输出全部乘客函数

void ShowAllCkNode(CkNode *C)

{

cout<<"---------------------------------------------"<

cout<<"姓名"<<"\t"<<"飞机号"<<"\t"<<"座位号"<

int n=50;

for(int i=0;i

{

if(!C[i].Fly)

break;

else

{

cout<

}

}

cout<<"---------------------------------------------"<

cout<<"你可以进行以下操作：1.查看单位乘客；"

<<"2.返回上一级.\n"

<<"请选择：";

int chioce;

top7: cin>>chioce;

if(chioce==1)

{

ShowOneCkNode(C);

}

else if(chioce==3)

{

return;

}

else

{

cout<<"输入错误！请重新选择：";

goto top7;

}

}

6，输出全部航班函数

void ShowAllFlight(FlightNode *F)

{

cout<<"---------------------------------------------"<

cout<<"航班号"<<"\t"<<"终点站"<<"\t"<<"飞行日"<

int n=50;

for(int i=0;i

{

if(!F[i].Fnum)

break;

else{

cout<

}

}

cout<<"---------------------------------------------"<

cout<<"你可以进行以下操作：1.查看单条航线；"

<<"2.录入新的航班信息"<<"3.返回上一级.\n"

<<"请选择：";

int chioce;

top2: cin>>chioce;

if(chioce==1)

{

ShowOneFlight(F);

}

else if(chioce==2)

addFlight(F);

else if(chioce==3)

{

return;

}

else

{

cout<<"输入错误！请重新选择：";

goto top2;

}

}

7，输出单个乘客函数

void ShowOneCkNode(CkNode *C)

{

char Q[20];

int n=50;

int choice;

cout<<"请输入查询乘客名字：\n";

cin>>Q;

CkNode temp[50];

int m=0;

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

{

if(strcmp(Q,C[i].Name)==0)

temp[m]=C[i];m++;

}

if(m==0)cout<<"没有您的订票信息"<

else

{ CkNode temp1=temp[0];

cout<<"姓名"<

}

cout<<"请选择所要的操作：1.继续查询2.返回上一级\n";

top12: cin>>choice;

if(choice==1)

{

ShowOneCkNode(C);

}

else if(choice==2)

{

return;

}

else

{

cout<<"输入错误！请重新选择：";

goto top12;

}

}

8，输出单个航班函数

void ShowOneFlight(FlightNode *F)

{

char T[20];

int n=50;

int choice;

cout<<"请输入终点站名称:\n";

cin>>T;

FlightNode temp[50];

int m=0;

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

{

if(strcmp(T,F[i].Over)==0)

{temp[m]=F[i];m++;}

}

if(m==0)cout<<"无此终点站"<

else

{

FlightNode temp1=temp[0];

cout<<"航班号："<

for(int j=1;j

{

if(temp[j].Day!=0)

{

cout<<"航班号："<

if(temp[j-1].Day>temp[j].Day)temp1=temp[j];

}

}

cout<<"最近一天的航班：\n"

<<"航班号："<

}

cout<<"请选择所要的操作：1.继续查询2.返回上一级\n";

top3: cin>>choice;

if(choice==1)

{

ShowOneFlight(F);

}

else if(choice==2)

{

return;

}

else

{

cout<<"输入错误！请重新选择：";

goto top3;

}

}

9，订票函数

void BookTicket(FlightNode *F,CkNode *C)

{

char O[20];

char Na[20];

int choice;

int temp;

cout<<"请输入您想到达的目的地：\n";

top6: cin>>O;

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

{

if(strcmp(O,F[i].Over)==0)

{

cout<<"最近一周有到达该地的航班\n"<

cout<<"++++++++++++++++++++++++++++++++++++++++++++++++++"<

temp=i;

cout<<"航班号："<

"<

"<

goto top14;}

if(i>=50)

{

cout<<"对不起，最近一星期没有到该地航班"<

cout<<"+++++++++++++++++++++++++++++++++++++++++++++"<

goto top6;

}

}

top14:cout<<"实名制购票，请输入您的名字，一人限购一张：\n";

cin>>Na;

if(F[temp].Left>=1)

{

char choice1;

cout<<"尚有余票，您现在预订的是"<<"飞行日（星期几）："<

cin>>choice1;

switch(choice1)

{

case 'Y':

case 'y':F[temp].Left=F[temp].Left-1;

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

{

if(C[i].Fly==0)

{

C[i].Fly=F[temp].Pnum;

C[i].Add=F[temp].Left;

cout<<"请再次输入你的名字确认"<

cin>>C[i].Name;

cout<<"订票成功！\n";

break;

}

if(i>=50)

{

cout<<"订票人数达到上限，请稍后再试！"<

}

}

cout<<"您预订的"<<"飞机号："<

break;

default:return ;

}

}

if(F[temp].Left<=1)

{

cout<<"抱歉您想要定的航班已满，对此我们深表歉意,订票失败

"<

}

cout<<"+++++++++++++++++++++++++++++++++++++++++++++++++++++++++\n"<

cout<<"您可以：1.继续订票 3.返回上一级\n"<

top4: cin>>choice;

if(choice==1)

{

BookTicket(F,C);

}

else if(choice==3)

{

return;

}

else

{

cout<<"输入错误！请重新选择：";

goto top4;

}

}

10，退票函数

void ReturnTicket(FlightNode *F,CkNode *C)

{

char Na[20];

int temp;

int choice;

int n=50;

int y;

cout<<"请输入你的名字：";

top13: cin>>Na;

for(int i=0;i

{

if(strcmp(Na,C[i].Name)==0)

{ temp=i;

cout<<"++++++++++++++++++++++++++++++++++++++++++++++++++"<

cout<<"尊敬的"<

break;}

else

{

cout<<"没有查询到您的订票信息，请核对后继续！"<

cout<<"++++++++++++++++++++++++++++++++++++++++++++++"<

goto top13;

}

}

cout<<"尊敬的"<

cout<<"1,确认 2，取消";

cin>>y;

if(y==1)

{

*C[temp].Name=NULL;

C[temp].Add=0;

C[temp].Fly=0;

F[temp].Left=F[temp].Left+1;

cout<<"退票成功"<

}

else

{

cout<<"取消退票"<

goto top13;

}

cout<<"请选择下一步操作：1.继续退票 2.订票 3.返回上级菜单\n"; top5: cin>>choice;

if(choice==1)

{

ReturnTicket(F,C);

}

else if(choice==2)

{

BookTicket(F,C);

}

else if(choice==3)

{

return;

}

else

{

cout<<"输入错误！请重新选择：";

goto top5;

}

}

11，输出所有候补乘客函数

void ShowAllWaitNode(WaitNode *W)

{

cout<<"---------------------------------------------"<

cout<<"姓名"<<"\t"<<"候补飞机号"<<"\t"<

int n=50;

for(int i=0;i

{

if(!W[i].Fly)

break;

else

{

cout<

}

}

cout<<"---------------------------------------------"<

cout<<"你可以进行以下操作："

<<"1.返回上一级.\n"

<<"请选择：";

int chioce;

top17: cin>>chioce;

if(chioce==1)

{

return;

}

else

{

cout<<"输入错误！请重新选择：";

goto top17;

}

}

12，主函数，调用各种函数

void main()

{

FlightNode F[50];

CkNode C[50];

int n=0;

int choice;

cout<<"欢迎使用订票系统\n"<

cout<<"+++++++++++++++++++++++++++++++++++++++++++++++++++++++++"<

cout<<"请工作人员录入本周航班\n"<

addFlight(F);

while(1)

{

cout<<"++++++++++++++++++++++++++++++++++++++++++++++++++"<

cout<<" *** 欢迎使用航空客运订票系统！！*** "<

cout<<"++++++++++++++++++++++++++++++++++++++++++++++++++"<

cout<<"你可以进行以下的操作：\n"

<<"1==>查询已有航线\n"

<<"2==>录入新的航线信息\n"

<<"3==>查询单条航线\n"

<<"4==>查询乘客信息\n"

<<"5==>查询我的订票信息\n"

<<"6==>订票\n"

<<"7==>退票\n"

<<"8==>退出.\n"

<<"----------------------------------------"<

cout<<"请选择：";

top: cin>>choice;

switch(choice)

{

case 1 : ShowAllFlight(F);break;

case 2 : addFlight(F);break;

case 3 : ShowOneFlight(F);break;

case 4 : ShowAllCkNode(C);break;

case 5: ShowOneCkNode(C);break;

case 6: BookTicket(F,C) ;break;

case 7: ReturnTicket(F,C) ;break;

case 8 : cout<<"退出系统！多谢使用！\n";return;

default : cout<<"输入错误，请重新输入:\n";goto top;

}

}

}

4 测试

首先进入程序界面，由工作人员进行录入航班：可以录入航班情况；

航班录入完毕后进入使用界面，根据界面提示可以有不同的选择,分别为：

1，查询航线：分为全部查询和单此查询，全部查询可以输出所有航班的信息；单个查询由用户输入终点，查询符合情况的航班

2，承办订票业务：根据客户提出的要求查询该航班票额情况，若尚有余票，则为客户办理订票手续；若已满员或者余票数少于订票额，则需重新寻味客户要求，若需要，可登记排队候补；

3，承办退票业务：根据客户提供的情况（日期、航班），为客户办理退票手续，

然后查询该航班是否有人排队等候补，首先询问排在第一的客户，若所有退票额能满足他的要求，则为他办理订票手续否则依次询问其他排队候补的客户。

,4，修改航班信息：当航班信息改变可以修改航班数据文件。

5，输出乘客信息也分为全部乘客信息输出，和单个乘客输出，如果是单个乘客，那需要用户输入名字查询

6，候补乘客查询，输出全部在候补的乘客。

结论

在这次程序编制的过程中出现了很多问题，主要原因是自己以前接触的关于编制程序的知识的缺乏，通过航班订票系统的开发让我知道了自己的不足和缺点。一个好的程序员一定是从程序堆里走出来的，只有通过参与具体程序的开发才知道自己知识的有限，才会学会具体的分析问题，是自己的逻辑性和层次性得到良好的锻炼，经过这次课程设计，我对调试掌握的更加熟练了，改变了过去只调试不知道如何对照程序语言修改程序的坏习惯，意识到了程序语言的规范性以及我们在编程时要有严谨的态度，同时在写程序时如果加一定量的注释，既增加了程序的可读性，也可以使自己在读程序时更容易。

课程设计是一门专业课，给我很多专业知识以及专业技能上了提升，同时又是一门思辨课，让我感触很深，是我对抽象的理论有了具体的认识，在这次课程设计中知道了以前没有接触过的很多函数，在以后的学习中自己要加强程序的锻炼，多参考好的程序和各种各样的函数，建立起自己的函数库，为以后学习打下良好的基础。

致谢

感谢老师在本次实验课中的大力辅导，也感谢陈超同学在编写代码和后续的改写中的帮助，没有你们的帮助我就无法完美的展现此次的实验成果，在此感谢老师同学的大力支持。也感谢学院的老师领导为此次实验做出的安排。