航空订票系统的数据结构课程设计.cpp

简介：
本项目为《数据结构》课程的设计作业，采用C++语言实现一个简化版的航空订票系统。通过该系统可以进行航班信息管理、座位预定等功能，旨在提升学生在实际应用中运用数据结构解决问题的能力。 问题描述：航空客运订票的业务活动包括查询航线、客票预订以及办理退票等环节。设计一个能够借助计算机完成上述功能的航空客运订票系统。 任务要求： 1. 录入航班信息，数据存储在一个文件中（具体结构和内容由自己设定）。 2. 查询某条航线的情况：输入航班号查询起降时间、起飞抵达城市、票价及折扣；根据出发地与目的地查询相关飞机航班情况；按终点站名输出最近一天的航班日期以及余票信息，包括航班号、飞机型号、飞行星期几等； 3. 客户订票功能。当客户提出需求（如指定日期和班次）时，系统会检查剩余票额并进行相应操作：若有空位则完成预订手续，并输出座位号码；若无可用余票，则询问是否愿意等待排队预约登记。 4. 退票服务。根据客户提供信息处理退款申请，同时查看是否有候补乘客可以接替已取消的座位。如果满足条件将为他们办理订票流程并更新相关记录文件； 5. 修改航班数据：当航空公司需要更改某趟飞行任务的信息时（如调整飞机型号、变更起飞时间等），系统能够及时进行相应的修改。 设计需求： - 航班信息应包含终点站名、航班号、飞机号、日期(星期)、乘客定额数及剩余票量； - 已预订的客户名单需按姓名排序，采用链表形式存储便于插入或删除操作；等待候补的人群则以队列方式组织。 - 整个系统将汇集所有航线的信息并按照航班顺序或者根据终点站名进行排列。每条记录都包含上述字段，并且链接到相应的乘客列表和排队等候客户的指针。 测试数据由学生自行设定，但需在报告中展示多组结果以证明系统的有效性与稳定性。 为了实现这些功能，每个航段应包括：目的地名称、航班编号、飞机型号、飞行日期（每周的哪一天）、乘员限额及剩余票数。此外还有乘客预订名单和等待候补顾客的列表。 对于已订机票的客户信息采用有序链表存储以便于查找；而预约排队的人群则以队列形式组织，方便依次询问。 整个系统将汇总所有航线的信息并按航班号或目的地名称排序排列，并且每个记录都会链接到乘客名单以及等待候补顾客。