本课程设计报告主要探讨了如何使用AVL树作为数据结构来构建一个航空客运订票系统。AVL树是一种自平衡二叉搜索树，其特点是任何节点的两个子树的高度差不超过1，这确保了搜索、插入和删除操作的时间复杂度为O(log n)。
在系统设计中，首先定义了所需的数据结构。每条航线包含起点站名、终点站名、航班号、飞机号、飞行日期、乘员定额、余票量、已订票的客户名单（姓名、订票量及座位号）以及等候替补的客户名单（姓名、所需票量）。这些信息应组织得利于按“起点站名”和“终点站名”进行查找。
为了实现这一目标，可以使用AVL树来存储航班记录，其中每个节点包含航班信息，节点的关键字是起点站名和终点站名的组合。这样的设计允许快速查找特定航线，以便执行查询、预订和退票操作。
系统提供的功能包括：
1) 录入航班：在内存中创建航班记录，每天结束时将数据保存到文件。
2) 加载航班：从文件中读取数据到内存。
3) 清除过期航班：根据当前日期删除不再有效的记录。
4) 查询航线：根据起点站和终点站提供航班详情，如航班号、飞机号、飞行日期和余票量。
5) 预订服务：检查余票并处理订票请求，为成功预订的客户分配座位号，并保存订票结果。
6) 退票服务：根据日期和航班号处理退票，如果有人候补，优先满足候补客户需求。
7) 保存航班信息、订票名单和候补名单至文件。
在算法设计阶段，需要考虑如何高效地执行这些操作。例如，插入和删除操作需要维护AVL树的平衡。对于查询，可以直接沿着AVL树路径查找，速度很快。而退票操作可能涉及候补名单的管理，这可以通过链表或者队列等数据结构来实现，以便按顺序处理候补客户。
在代码实现上，必须遵循良好的编程规范，包括适当的注释、输入输出设计以及错误处理。数据测试和调试是确保系统正确性的关键步骤，需要编写测试用例以覆盖各种可能的场景，包括正常操作和边界条件。
课程设计还包括对代码的理解和解释，以及对整个项目综合评分的评语。通过这个设计，学生可以深入理解数据结构在实际问题中的应用，以及如何利用算法优化问题解决效率。
在第二章数据结构的设计与原理中，详细阐述了航班信息结构、票务信息结构、乘客结构以及用于索引航班的特殊数据结构。这些结构的选择和设计直接影响系统性能和功能实现。
第三章功能模块化设计则进一步分解了系统的主要操作，如航班节点插入、航班记录录入、加载、清除、查询等，每个模块都应独立且易于维护，确保整个系统的可扩展性和可维护性。
该课程设计通过AVL树的数据结构，实现了高效、实用的航空客运订票系统，涵盖了数据结构、算法、输入输出设计、代码规范等多个IT领域的核心知识点。
