数据结构课程报告机场订票..docVIP

航空客运订票系统 程序要求： 问题描述 航空客运订票的业务活动包括：查询航线、客票预订和办理退票等。设计一个航空客运订票系统，以使上述业务可以借助计算机完成。 要求 每条航线所涉及的信息有：终点站名、航班号、飞机号、飞行周日（星期几）、乘员定额、余票量、已订票的客户名单（包括名字、订票量、舱位等级1、2、3）以及等候替补的客户名单； 系统实现的功能如下： 通过此系统可以实现如下功能： 录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定） 查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况； 订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班； 退票： 可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。 修改航班信息：当航班信息改变可以修改航班数据文件 存储结构：航线的所有信息存储在一个结构体中，增加，查询，订票，退票等操作按队列的操作来实现。 程序流程图： 详细代码： #include iostream.h #include stdio.h #include string.h #include conio.h #define m 4 //3架飞机 #define n 5 //每架飞机5张票 struct node { char name[21]; char id[21]; int seat,plane,date; node *next,*pre; }; struct wait { char name[21]; char id[21]; char phone[8]; int seat,plane,date,count; wait *next,*pre; }; struct piao { int seat[n+1]; }; void makenull(); void makenull_piao(); void makenull_information(); void list_menu(); void list_piao(); void makenull_wait(); void list_information(); void plane_information(node *head); void book(); void add_information(node *head,int x,int y); void add_wait(int x,int y); void search_delete(int x); void write_to_file(); void show_wait(); bool comp(node *x,node*y); node *head1,*head2,*head3,*q; wait *wait_head,*wait_end; char c; piao a[m]; void main() { makenull(); do { list_menu(); coutendlchoose an operation: ; cinc; 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); coutExit System ; } void makenull() { makenull_piao(); makenull_information(); maken