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

? ? 《数据结构》 课程设计报告 ??? ? 姓 名： XXXXX 班号： XXXX 学 号：XXXXXXXX 专业： XXXXX 院（系）：XXXXXXX 指导教师： XXXX ? 2014 年 1 月 一题：航空票系统试设计一个航空票系统基本要求如下每条航所涉及的信息有航班号乘员定额余票量订定票的客户名单(包括姓名订票量舱位等级以及等候替补的客户名单包括姓名所需系统能实现的操作和功能如下查询航线输出如下信息航班号余票量承办订票业务根据客户提出的要求(航班号订票数额)查询该航班票额情况若有余票则为客户办理订票手续输出座位号若已满员或余票订票额,则需重新询问客户要求若需要可登记排队候补承办退票业务根据客户提出的情况(日期航班号)为客户办理退票手续然后查询该航班是否有人排队候补首先询问排在第一的客户若所退票额能满足他的要求则为他办理订票手续否则依次询问其它排队候补的客户f.查票模块：顾客输入姓名查看自己的买票或者等待信息。 主程序流程图： ③主要算法思想: 航空订票系统中最主要的还是链表的综合操作，包括结点空间的申请链入、结点的动态增加和删除等等。 算法思想就是创建各个链表的结点指针，通过指针进行查找、删除、增加和修改。 2.2 设计表示 （1）函数调用关系图 （2）函数接口规格说明 Flight *head; //全局变量void menu(); //航空订票系统功能菜单 void ListInitiate(Flight **);void StartAir(); //在程序内部存储一组航班的函数 void BookTicket(); //订票系统void ReturnTicket(); //退票系统void AddAirline(); //增加航班线路void DeleteAieline(); //删除航班线路void SearchTicket(); //查询订票情况void SearchAirline(); //航空线路查询void SearchMenu(); //查询功能菜单void NumSearch(); //按航班号查询void StartPlaceSearch(); //按起点站查询void EndPlaceSearch(); //按终点站查询void DateSearch(); //按日期查询乘员定额余票量void BookTicket( ) //订票系统 if (找到航班) 输出航班信息 else 提示航班不存在，做出选择 else { 输入要订票的航班号、订票的数目、舱位等级 根据航班号和日期唯一确定航班，进入订票 根据舱位等级操作其对应的余票量 if (余票量为0) 询问是否进入等待买票队列 如果等待，输入姓名以及是否接受票数小于订票量时购买 进入等待买票排队 if (余票足够) 输入买票人姓名，根据票数在座位号链表里截取等数量的座位结点 成功订票输出座位号，并将其链入顾客结点 买票人信息进入买票顾客链表 if (余票少于买票量 ) 提示票量不足，是否购买 如果购买，则重新输入票数，进行购买 买票人信息进入买票顾客链表 } ②void ReturnTicket( ) //退票系统 通过航班号+日期唯一确定一个航班 if (未找到该航班) 则输出未找到该航班 if (找到该航班) { 由姓名找到该航班里的这个顾客信息 if (找到这个顾客) { 将该顾客的座位链表按照升序插入到相应舱位的航班座位链表里面 修改相应舱位的飞机余票量 删除该顾客结点。输出退票成功 查找该航班该舱位等级的等待顾客链表，从首元素结点开始比较票数 在等待买票的顾客链表不空或者余票不为0的情况下 if (余票数大于订票数) 对该等待各科进行补票，并链入座位链表 将该顾客从等待队列删除，链入买票顾客的链表尾部 修改余票，继续往后比较等待顾客的票数 if (余票数小于订票数) if（等待顾客接受余票少于订票时订票） } ③void SearchTicket( ) //查询订票情况{ 输入姓名进行查找 从链表的第一个结点开始访问其买票和等待顾