数据结构课程设计及说明书

简介：
本课程设计旨在通过实践项目深化学生对数据结构理论的理解与应用，涵盖算法实现、性能分析等内容，并指导撰写技术说明书。 航班订票系统涵盖查询航线、预订客票及办理退票等功能。设计该系统的存储结构需要满足以下基本要求： 1. 每条航线的信息包括终点站名、航班号、飞机号、飞行日期（具体时间）、成员定额、余票量，以及已预订和等候替补的客户名单。 2. 数据需存放在文件中。 3. 录入功能允许输入航班信息，并将数据存储在一个指定的数据文件中。数据结构及具体内容由系统自定义设定。 4. 查询功能支持通过航班号查询航线详情（如起降时间、起飞抵达城市等），并能确定余票情况和是否满员状态。 5. 用户可以通过选择起飞或抵达的城市来查看相关飞机的航班信息。 6. 订票功能允许用户预订客票。如果所选航班无空位，系统会提供可替代的其他航班选项；若已满员或者剩余座位少于所需，则需与客户确认是否继续等待候补名单或是选择其它班次。 7. 退票操作可以撤销先前的订票记录，并更新相关数据文件。同时，系统将检查是否有等候替补排队的人士能因此获得空位机会。 8. 当航班信息发生变化时，可对存储的数据进行相应修改以确保信息准确无误。 以上为该系统的功能需求概述及设计要求说明。