数据机构航班订票系统实习报告.docxVIP

数据结构课程设计报告航班订票管理系统学院：计算机学院姓名：班级：学号：指导老师：日期:需求分析试设计一个航空订票系统，基本要求如下：每条航班所涉及的信息有：航班号，航班机型，起飞机场，降落机场，日期（星期几） ，起飞时间，降落时间，飞行时长，价格，乘员定额，余票量，订定票的客户名单(包括姓名，订票量，舱位等级（头等舱、公务舱、经济仓）以及等候替补的客户名单（包括姓名、所需数量） 。采用链式存储结构。要求：系统能实现的操作和功能如下：（1）航班信息管理。（2）查询航线，按以下几种方式查询：① 按航班号查询；② 按起点站查询；③ 按终点站查询；④ 按日期查询；每种查询方式中，查询后输出如下信息：航班号，航班机型，起飞机场，降落机场，日期（星期几） ，起飞时间，降落时间，飞行时长，价格，余票量。（3）承办订票业务：根据客户提出的要求(航班号，订票数额)查询该航班票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满员或余票少于订票额,则需重新询问客户要求。若需要，可登记排队候补。（4）承办退票业务：根据客户提出的情况(日期，航班号)，为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其它排队候补的客户。2．设计2.1 设计思想（1）数据在结构设计这次航班订票系统试验采用的数据结构是链式式存储结构，采用这种结构的原因有：航班系统的订票信息是需要经常变动的，我们需要随时更新订票信息 ，采用链式存储结构，方便我们添加和删除航票的信息，使信息得到最快的更新。（2）算法设计总体设计思路是先找到订票系统所需要的四种功能：增加航班信息，以不同方式查找航班，订票和退票。然后再对每个功能对应的函数进行细化处理。其中主要以订票和退票两个功能为重点。它们采用了队列的存储方式。在结构定义方面，本系统一共定义了四个结构，分别用来储存航班信息、乘客信息、替补乘客信息以及结点信息。而在航班信息定义中，分别将乘客信息、替补乘客信息引入其中，以供储存乘客信息和替补乘客信息。系统中的函数模块：Void main(); //主函数void show(); //主界面void add(); //插入航班void search1(); //航班号查找void search2(); //起点站查找void search3(); //终点站查找void search4(); //日期查找void waysearch(); //查找航班方式选取void dingpiao(); //订票void tuipiao(); //退票功能模块说明：（1）查找：根据客户提出的终点站名，调用search函数寻找航线信息并显示出来。（2）办理订票业务：根据客户提供的航班号进行查询航线信息，若客户订票额超过乘员定票总额，退出，若客户订票额末超过余票量，订票成功并登记信息，在订票乘员名单域中添加客户信息；如果暂时没有票，询问客户是否要排队等侯，如果是，则在等候队列增加该客户的订票信息。（3）办理退票业务：调用查询函数，根据客户提供的航线进行搜索根据客户提供的姓名到订票客户名单域进行查询。退票成功后，重新将航线名单域指向订票单链表的头指针。根据队列中从出的客户信息判断是否满足要求，如果满足，则将该客户的信息插入到乘客信息链表中。主函数调用其他函数流程：四个结构体的定义:航班的结构体：typedefstruct Air {int id;char size;char start[10];char end[10];int day[10];int gotime[10];int endtime[10];int tlong[10];int price;int people;int remain; struct Air *next;customer *order;wpeople waitt;} air,*plane;乘客的结构体:typedefstruct reserve/*已经预定好的顾客*/{char name1[20];int ticket;int lever;struct reserve *next;} customer,*link_re;等待替补客户的结构体：typedefstruct wait等候替补客户{char name2[20];int ticket;struct wait *next;} wcustomer,*link_wc;队列的结构体：typedefstruct wpeople{link_wc front;/*等候替补客户名单域的头指针*/link_wc rear;/*等候替补客户名单域的属指针*/