数据结构航空客运订票系统.docx

航空客运订票系统 程序要求： 1、 问题描述 航空客运订票的业务活动包括：查询航线、客票预订和办理退票等。设计一 个航空客运订票系统，以使上述业务可以借助计算机完成。 2、 要求 1） 每条航线所涉及的信息有：终点站名、航班号、飞机号、飞行周日（星期几）、 乘员定额、余票量、已订票的客户名单（包括名字、订票量、舱位等级 1、2、3） 以及等候替补的客户名单； 2） 系统实现的功能如下： 通过此系统可以实现如下功能： 录入：可以录入航班情况（数据可以存储在一个数据文件中， 数据结构、具体数 据自定） 查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城 市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询 飞机航班情况； 订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该 航班已经无票，可以提供相关可选择航班； 退票：可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订 票数量及航班情况，订单要有编号。 修改航班信息：当航班信息改变可以修改航班数据文件 存储结构：航线的所有信息存储在一个结构体中，增加，查询，订票，退票等操 作按队列的操作来实现。 程序流程图：  详细代码： #in elude VioStream.h> #i nclude <stdio.h> #in elude <stri ng.h> #in elude <coni o.h> #define m 4 〃3 架飞机 #define n 5 Il每架飞机5张票 StrUet node { Char n ame[21]; Char id[21]; int seat,pla ne,date; node *n ext,*pre; }； StrUet Wait { Char n ame[21]; Char id[21]; Char Phon e[8]; int seat,pla ne,date,co unt; Wait *n ext,*pre; }; StrUCt piao { int Seat [n +1]; }; void make nu 11(); void make nu ILPiao(); void make null」nformatio n(); void list_me nu(); void list_piao(); void make nu ILWait(); void list_i nformatio n(); void pla ne_in formati on(node *head); void book(); void add_ in formatio n(node *head,i nt x,i nt y); void add_wait(i nt x,i nt y); void SearCh_delete(i nt x); void Write_to_file(); void show_wait(); bool eomp (node *x,no de*y); node *head1,*head2,*head3,*q; wait *wait_head,*wait_end; char c; piao a[m]; void main() { makenull(); do { list_menu(); cout<<endl<<"choose an operation: cin>>c; if (c!='6') switch(c) { case '0' : show_wait();break; case '1' : {list_piao();book();}break; case '2' : search_delete(1);break; case '3' : list_piao();break; case '4' : list_information();break; case '5' : search_delete(0);break; default : break; } }while(c!='6'); cout<<"Exit System "; } void makenull() { makenull_piao(); makenull_information(); makenull_wait(); } void list_menu() { cout<<endl<<""; cout<<endl<<" cout<<endl<<" cout<<endl<<" cout<<endl<<" cout<<endl<<" cout<<endl<<" cout<<endl<<" cout<<endl<<" cout<<endl<<" cout<<endl<<" cout<<endl<<""; 菜单 "; 0 .