本人开发的航空订票系统，采用C++编程语言完成，为数据结构课程设计。

简介：
航线信息包括终点站的名称、航班号、飞机型号、飞行日期（星期几）、乘员定额，以及剩余票数和已预订客户名单。该名单详细列出了每位客户的姓名、预订数量以及舱位等级，分为1、2或3档。此外，还包含一份等待替补的客户名单，同样详细记录了他们的姓名和所需票量。系统具备以下功能：（1）查询功能：能够根据旅客提供的终点站名称检索相关信息，例如航班号、飞机型号、飞行日期（最近一天航班的日期）以及可用的剩余票额；（2）订票功能：系统会根据客户提出的航班号和预订数量进行查询，若该航班仍有余票，则会协助客户完成订票手续；若航班已满员或剩余票额不足定额，则需要重新向客户确认其需求。如果该航班没有剩余票，系统可以登记旅客为候补名单，或者提供其他可供选择的替代航班；（3）退票功能：系统会根据顾客提供的退票日期和航班信息办理退款手续，随后检查该航班是否有人在候补名单中排队。首先询问候补名单中的首位顾客，如果退票数量能够满足其需求，则为其办理订票手续；否则依次询问后续候补顾客；（4）修改航班信息：当航班信息发生变更时，系统允许修改相应的航班数据文件。代码开发中运用了数据结构中的线性表、哈希表和二分查找树等技术，并在上传前已经进行了充分的测试与验证，确保其完全可行性。