一、设计综述
1．设计题目
航空客运订票系统
2．问题描述
每条航线所涉及的信息有：终点站名、航班号、飞机号、飞机周日（星期几）、乘员定
额、余票量、订定票的客户名单（包括姓名、订票量、舱位等级 1，2 或 3）以及等候替补
的客户名单（包括姓名、所需数量）。
3.需求分析
（1）查询航线：根据客户提出的终点站名输出如下信息：航班号、飞机号、星期几飞行，
最近一天航班的日期和余票额；
（2）承办订票业务：根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若
有余票，则为客户办理订票手续，输出座位号；若已满员或余票少余订票额，则需重新询问
客户要求。若需要，可登记排队候补；
（3）承办退票业务：根据客户提出的情况（日期、航班号），为客户办理退票手续，然后查
询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为
他办理订票手续，否则依次询问其它排队候补的客户。
实现提示：两个客户名单可分别由线性表和队列实现。为查找方便，已订票客户的线性
表应按客户姓名有序，并且，为了插入和删除方便，应以链表作为存储结构。由于预约人数
无法预计，队列也应以链表作为存储结构。
4．完成目标
通过对课程设计课题的研究，依靠自己的理解与学习，进行分析，设计，调试，记录等
过程，深入了解数据结构（C 语言）的知识与实践操作，将两者相互结合，融会贯通。
