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

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