文档介绍：《数据结构》……………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………页码附录程序源代码…………………………………………:终点站名、航班号、飞机号、飞机周日(星期几)、乘员定额、余票量、订定票的客户名单(包括姓名、订票量、舱位等级1,2或3)以及等候替补的客户名单(包括姓名、所需数量)。)查询航线:根据客户提出的终点站名输出如下信息:航班号、飞机号、星期几飞行,最近一天航班的日期和余票额;2)承办订票业务:根据客户提出的要求(航班号、订票数额)查询该航班票额情况,若有余票,则为客户办理订票手续,输出座位号;若已满员或余票少余订票额,则需重新询问客户要求。若需要,可登记排队候补;3)承办退票业务:根据客户提出的情况(日期、航班号),为客户办理退票手续,然后查询该航班是否有人排队候补,首先询问排在第一的客户,若所退票额能满足他的要求,则为他办理订票手续,否则依次询问其它排队候的客户。。为查找方便,已订票客户的线性表应按客户姓名有序,并且,为了插入和删除方便,应以链表作为存储结构。由于预约人数无法预计,队列也应以链表作为存储结构。,该系统记录着所有航班的基本信息(航班号、起点站、终点站、机型号、乘员定额、余票量、订票的客户名单、替补客户名单等),可以按客户提出的要求(航班号、起点站、终点站)查询相应的航班基本信息、随时查询指定航班的基本信息。可以根据客户提出的要求(航班号、订票额)查询该航班票额情况,若有余票,则为客户办理订票手续,输出座位号;若已满员或余票少余订票额,则需重新询问客户要求。若需要,可登记排队候补。亦可以根据客户提出的情况(日期、航班号),为客户办理退票手续,然后查询该航班是否有人排队候补,首先询问排在第一的客户,若所退票额能满足他的要求,则为他办理订票手续,否则依次询问其它排队候的客户。,该数据结构作为所有航班记录的总线,包括航班基本信息,如航班号、起点站、终点站、机型号、乘员定额、余票量以及指向各航班所对应的订票客户名单详细信息、替补客户详细信息数据结构的指针。可以通过该主线线性结构的索引号直接查找到指定航班的详细基本信息。如需查找指定航班的订票客户名单详细信息、替补客户详细信息,可通过航班号查找到主线索引所对应的航班信息,然后通过指向订票客户名单详细信息、替补客户详细信息的指针进行查询。为了查找方便起见,已订票客户的线性表应按客户姓名有序,并且,为了插入和删除方便,应以链表作为存储结构。由于预约人数无法预计,队列也应以链表作为存储结构。该模块实现了显示所有航班基本信息、根据指定的航班号查询该航班所有订票客户的详细信息以及根据指定的航班号查询该航班所有替补客户的详细信息。还具有返回上一级菜单的功能。(航班号存在)显示替补客户(航班号存在) 该模块具有根据指定起点站、终点站以及航班号查询航班基本信息的功能。也具有返回上一级菜单的功能。该模块实现了对指定航班号进行相关编辑的功能。如新增航线、删除航线、修改航线。新增航线时需要判断新增航班号是否已经存在,如果存在,新增失败,否则予以新增。删除航线时也需判断该航班是否存在已订票客户、替补客户,如果存在,删除失败。修改菜单项具有下一级子菜单-修改航班信息子菜单,可以修改指定航班的起点站、终点站、班期、起飞时间、到达时间、机型、票价、乘员定额。当然,修改航班信息之前也需判断该航班是否存在已订票客户、替补客户,如果存在,修改失败。该子菜单具有返回上一级菜单-编辑航班信息子菜单的功能。