数据结构课程设计涉及航空客运订票系统开发。

简介：
一、问题阐述：航空客运订票的业务流程涵盖航线查询、客票预订以及退票办理等环节。为实现这些业务活动借助计算机系统的完成，现需设计一个完整的航空客运订票系统。二、具体需求（1）每条航线所包含的信息包括终点站名称、航班号、飞机型号、飞行日期（星期几）、乘务员定员数量、剩余座位数、已预订客户订单信息（包含客户姓名、订票数量和舱位等级，分别为1、2或3），以及候补客户名单（包含客户姓名和所需票额）；（2）为了便于演示，系统设计可采用内存存储所有数据；（3）系统应具备以下操作和功能：a、航线查询功能：根据旅客提供的终点站名称，系统能够输出相关信息，包括航班号、飞机型号、飞行日期（星期几）、最近一次航班的日期以及剩余座位数量；b、订票业务处理：系统根据旅客提出的要求（包含航班号和订票数量），查询该航班的可用票额情况。若有足够的余票，则为客户办理订票手续，并输出确认信息；若航班已满或余票数量不足于订票数量，则需要向客户重新确认需求。必要时，系统可提供阶梯式候补机制；c、退票业务处理：系统根据客户提供的退票信息（包括退票日期和航班号），为客户办理退票手续，并进一步查询该航班是否有人在候补名单中。首先询问候补名单中的首位客户，若退票数量能够满足其需求，则为该客户办理订票手续；否则，依次询问其他候补客户。