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

航空客运订票系统程序要求：问题描述航空客运订票的业务活动包括：查询航线、客票预订和办理退票等。设计一个航空客运订票系统，以使上述业务可以借助计算机完成。要求每条航线所涉及的信息有：终点站名、航班号、飞机号、飞行周日（星期几）、乘员定额、余票量、已订票的客户名单（包括名字、订票量、舱位等级1、2、3）以及等候替补的客户名单；系统实现的功能如下：通过此系统可以实现如下功能：录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；退票： 可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。修改航班信息：当航班信息改变可以修改航班数据文件存储结构：航线的所有信息存储在一个结构体中，增加，查询，订票，退票等操作按队列的操作来实现。程序流程图： Switch(1)Switch(1)录入功能录入功能请按次序输入航班号，飞机号，终点站，飞行日期，乘客总数，余票数等信息请按次序输入航班号，飞机号，终点站，飞行日期，乘客总数，余票数等信息 查询功能查询功能通过目的地查询通过目的地查询Switch(1)Switch(1)请输入要查询的目的地Switch(2)请输入要查询的航班号通过航班号查询Switch(2)请输入要查询的航班号通过航班号查询Switch(2)Switch(3)Switch(3)订票功能请输入您需要的订票数订票成功订票成功订票数余票数订票数余票数输入你定的票数输入你的名字退票功能输入你定的票数输入你的名字退票功能Switch(4)Switch(4)订票数余票数订票数余票数退票成功退票成功Switch(5)Switch(5)退出系统详细代码：#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 : li