数据结构课程设计航空订票系统+拯救问题分析.docVIP

? ? 《数据结构》 课程设计报告 ??? ? 姓 名： XXXXX 班号： XXXX 学 号：XXXXXXXX 专业： XXXXX 院（系）：XXXXXXX 指导教师： XXXX ? 2014 年 1 月 一题：航空票系统试设计一个航空票系统基本要求如下每条航所涉及的信息有航班号乘员定额余票量订定票的客户名单(包括姓名订票量舱位等级以及等候替补的客户名单包括姓名所需系统能实现的操作和功能如下查询航线输出如下信息航班号余票量承办订票业务根据客户提出的要求(航班号订票数额)查询该航班票额情况若有余票则为客户办理订票手续输出座位号若已满员或余票订票额,则需重新询问客户要求若需要可登记排队候补承办退票业务根据客户提出的情况(日期航班号)为客户办理退票手续然后查询该航班是否有人排队候补首先询问排在第一的客户若所退票额能满足他的要求则为他办理订票手续否则依次询问其它排队候补的客户f.查票模块：顾客输入姓名查看自己的买票或者等待信息。 主程序流程图： ③主要算法思想: 航空订票系统中最主要的还是链表的综合操作，包括结点空间的申请链入、结点的动态增加和删除等等。 算法思想就是创建各个链表的结点指针，通过指针进行查找、删除、增加和修改。