请根据提供的资源，详细描述如何使用C/C++开发一个包含订票与退票功能的飞机订票系统，并说明系统中所用到的关键数据结构和算法。

在开发一个飞机订票系统时，我们需要重点考虑如何高效地存储和管理乘客信息以及航次的余票数。《基于数据结构的飞机订票系统设计与实现》这本书将为我们提供设计和实现该系统所需的核心知识。

参考资源链接：[基于数据结构的飞机订票系统设计与实现](https://wenku.csdn.net/doc/2zzrpqjar2?spm=1055.2569.3001.10343)

首先，我们需要定义一个数据结构来存储航次信息，如航班号、出发地、目的地、出发时间、到达时间、余票数等。同时，我们还需要一个数据结构来存储乘客信息，可能包括姓名、座位号、联系方式等。
为了实现订票功能，我们将需要使用数组或链表来管理乘客的预订信息。当有订票请求时，我们需要检查该航次的余票数是否足够，并更新余票数。这通常涉及到数据结构中的插入操作，如果是链表，则需要创建新节点并插入到合适的位置。
退票功能的实现则稍微复杂一些。我们需要检查退票请求是否符合规定，然后更新航次的余票数并从乘客列表中移除该乘客的预订信息。如果使用数组，则可能涉及到查找和删除操作；如果使用链表，则需要删除对应节点。
在数据结构方面，快速排序算法可以用来在订票时按姓氏字母顺序排序乘客。而字典树（Trie）结构可以在查找乘客信息时提供快速的查找效率。
在C/C++编程方面，我们将使用面向对象的方法来设计系统，定义相关的类和对象。例如，创建一个Flight类来表示航次信息，一个Passenger类来表示乘客信息，以及一个Booking类来管理订票和退票逻辑。
代码实现时，还需要考虑线程安全和异常处理机制，确保系统在高并发环境下也能稳定运行，并且能够优雅地处理各种错误情况。
总结来说，实现这样一个系统需要综合运用数据结构、算法、面向对象编程以及软件工程原则。你可以参考《基于数据结构的飞机订票系统设计与实现》中的详细设计和实现细节，来更深入地理解和掌握这些概念。

参考资源链接：[基于数据结构的飞机订票系统设计与实现](https://wenku.csdn.net/doc/2zzrpqjar2?spm=1055.2569.3001.10343)