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

《数据结构》 课 程 设 计 报 告 书 题 目： 航空客运订票系统 专 业： 班 级： 学 号： 姓 名： 完成时间： 一、需求分析1.1问题描述 设计一个航空客运订票系统，为乘客提供各种航空客运信息服务。1.2 基本要求每条航线所涉及的信息有:终点站名、航班号、飞机号、星期几飞行、乘员定额、余票量、订票的客户名单（包括姓名、订票量、舱位等级1,2或3）以及等候替补的客户名单（包括姓名、所需数量）。已订票客户和预订票客户名单可分别由线性表linklist和队列linkqueue来实现。为了插入和删除方便，两者皆采用链表作为存储结构。系统需实现的操作和功能如下。（1）查询航线：根据客户提出的终点站名输出如下信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票量。（2）承办订票业务：根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满员或余票少于订票额，则需重新询问客户要求。若需要，可登记排队候补。（3）承办退票业务：根据客户提出的情况（日期、航