本文档《航空订票系统的数据结构课程设计》详细介绍了基于数据结构原理构建的航空订票系统的设计与实现过程，包括系统架构、算法选择及优化策略等内容。
设计一个航空客运订票系统以实现以下功能：
1. 录入：能够录入航班情况（数据存储在一个文件中），数据结构及具体内容由开发者自行定义。
2. 查询：支持查询特定航线的信息，如输入航班号后可以获取起降时间、起飞抵达城市、票价信息和折扣等；或者根据出发地与目的地查询航班详情。此外，用户可以通过终点站名获得相关航班的更多信息，包括航班号、飞机编号以及最近可用日期，并查看剩余票数。
3. 订票：能够处理客户的订票请求（相关信息存储于另一个文件中）。系统会先检查所选航班是否有足够的座位可供预订；如果满足条件，则为用户分配座位并输出具体号码。若无空位或余量不足，将询问客户是否愿意加入等候名单以备将来可能产生的退票机会。
4. 退票：允许乘客提交退款请求（需提供日期、航班号及取消数量）。系统会首先尝试从等待列表中找到符合条件的候补者并为其分配座位。一旦完成所有必要的操作后，将更新存储文件中的相关信息。
5. 修改航班信息：当某条航线的数据发生变化时，可以相应地调整相应的数据记录。
为了实现上述功能，需要设计合理的数据结构来表示航班和订单的信息：
- 每个航段应包含终点站名、航班号、飞机编号等基本信息以及乘客预订情况（姓名列表）及预约等待名单。
- 由于客户信息可能频繁变动且数量不定，采用链表形式存储这些清单更为合适。已订票者按名字排序排列，并通过指针链接各个节点；而候补队列则以先进先出的方式组织起来。
整个系统还需维护一个汇总所有航线状况的线性列表，其中各条路线作为单独记录存在。考虑到航路信息相对稳定，建议采用顺序存储方式并按照航班号或目的地排序以便快速检索。
测试时可以使用多组自定义数据集进行验证，并在报告中详细列出各项功能的实际运行结果。
5星
