摘 要随着时代的进步社会分工的不断细化，各个行业联系的不断密切，人们出行越来越多，出行的方式也是百花齐放，作为空中重要的交通工具，飞机航空系统也在不断地得到优化，其中重要的一项就是飞机订票系统，因此好的订票系统关系着人们的日常出行方便与否，设计并编制出符合人们需要的航空订票系统是一项繁重而艰巨的任务，需要我们认真去完成。而计算机科学日渐成熟，其强大功能已为人们所深刻认识，它己进入人类社会的各个领域并发挥着越来越重要的作用。采用计算机进行信息化管理已成为衡量各个国家科学化和现代化的重要标志，而交通方式的全面自动化、信息化则是其中重要的组成部分，在很大程度上影响着企业的经济效益和社会效益。因此，本文采用C作为前台开发工具，VC6.0作为程序代码的实现，旨在实现对现有飞机订票系统中遇到的各种情况进行良好的改进，是作为嵌入式系统应用于机场的良好软件。关键词：信息化管理;C;飞机订票系统AbstaractAlong with the progress of The Times constantly refined social division of labor, various industries contact closely, more and more people travel, travel mode is flowers, as an important means of transportation, air plane air systems are also constantly optimized, one of the important item is the plane reservation system, so good relationship with Peoples Daily travel booking system is convenient or not, design and develop the airline reservation systems meets peoples needs is a heavy and arduous task, we need to seriously to complete.Computer science increasingly mature, its strong function has deep understanding by people, it entered the human society each domain and is playing an increasingly important role. With computer information management has become a scientific measure of each country and an important symbol of modernization, and the means of transportation comprehensive automation, informationization is the important part of, to a large extent, affect the enterprises economic benefit and social benefit. Therefore, this article USES the C as a front-end development tool, VC6.0 as the implementation of the program code, to achieve the existing situations encountered in the plane reservation system improvement, good is good software as an embedded system is applied to the airport.Key words: information management; C;The plane reservation system目 录1. 需求分析11.1题目描述11.2设计内容11.3 基本要求11.3.1 输入输出的形式和输入值的范围11.3.2 功能要求22. 概要设计32.1系统功能模块设计32.2 数据结构42.3 各模块的调用关系52.3.1 录入航班信息模块52.3.2 客户订票模块52.3.3 客户退票模块52.3.4 查询航班模块62.3.5 查询订单模块62.3.6 修改航班模块62.4 算法设计63. 详细设计83.1 录入航班信息模块83.2 顾客订票模块103.3 顾客退票模块133.4 查询航班模块143.5 查询订单模块163.6 修改航班模块174. 调试与分析194.1 合法数据的测试194.2 非法数据的测试134.3算法的时间复杂度254.4算法的改进设想255. 总结26参考文献27致 谢28附录291. 需求分析1.1题目描述基于目前人们外出远行频繁，为方便乘客提前买票及优化飞机航空订票服务，需要开发一个飞机订票系统，此程序就是要实现航班情况的录入，查询，订票，退票以及航班的查询和修改等基本功能。本课程设计的题目为：飞机订票系统模拟。1.2设计内容使用链式存储结构存储航班信息及客户信息。主要功能有：录入(录入航班情况)；查询航线（根据旅客提出的终点站名输出：航班号、飞机号、日期、余票额）；承办订票业务（根据客户提出的要求查询该航班票额情况，若尚有余票，则为客户办理订票手续，输出座位号；若已满员或余票额少于订票额，则需重新询问客户要求）；承办退票业务（根据客户提供的情况 (日期、航班)，为客户办理退票手续，然后查询该航班是否有人预约登记，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询间其它排队预约的客户）；修改航班信息（当航班信息改变可以修改航班数据）；1.3 基本要求1.3.1 输入输出的形式和输入值的范围录入航班信息时，需要输入航班号，起降时间，起飞抵达城市，值为字符串；还需要输入航班票价，票价折扣，值为浮点型（float）；还需要输入航班是否满仓，值为整型（int）（“1”表示已满仓，“0”表示没有满仓）；如需要继续录入航班信息，要输入判别信息，值为整型（“1”表示继续录入航班信息，“0”表示停止录入航班信息）。客户订票时，需要输入起飞抵达城市，然后选择航班进行查询，选择航班时需要输入航班号，值为字符串。客户退票时，需要输入姓名，证件号进行退票操作，值为字符串。查询某个航班的情况时，需要输入航班号，值为字符串；在查询某个航线的情况时，还可以通过输入起飞抵达城市来查询，值为字符串。查询某个订单时，需要输入订单号，值为整型（int）；或者需要输入客户姓名和证件号，值为字符串。修改航班时，需要输入字符型数据选择进行何种修改操作；增加航班时，需要输入航班号，起降时间，起飞抵达城市，值为字符串；还需要输入航班票价，票价折扣，值为浮点型（float）；还需要输入航班是否满仓，值为整型（int）（“1”表示已满仓，“0”表示没有满仓）；如需要继续录入航班信息，要输入判别信息，值为整型（“1”表示继续录入航班信息，“0”表示停止录入航班信息）；删除航班时，需要输入要删除的航班的航班号；修改航班时间时，需要输入要修改的航班的航班号，修改后的航班起飞时间和抵达时间。在所有操作后的输出中都显示操作是否正确以及操作后单链表的内容。其中删除操作后显示删除的元素的值，查找操作后显示要查找元素的位置。录入航班情况时，输出显示添加航班信息是否成功。客户订票时，当客户输入起飞抵达城市后，输出可供客户选择的航班信息；客户选择了航班后，输入提示信息告知用户订票是否成功。客户退票时，输出客户退票成功或者无此客户，无法退票。查询航班时，输出显示对应的航班信息，或者输出提示信息告知没有相应的航班信息。查询订单时，输出显示对应的订单信息，或者输出提示信息告知没有相应的订单信息。修改航班时，输出对应的提示的信息，提示操作是否成功。1.3.2 功能要求（1）可以录入航班情况，数据存储在一个数据文件中；（2）可以查询某个航线的情况：输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓；输入起飞抵达城市，查询飞机航班情况；（3）可以订票，订票情况存在一个数据文件中（如果该航班已经无票，提供相关可选航班）；（4）可退票并且退票后修改相关数据文件；（5）客户资料：姓名，证件号，订票数量及航班情况，订单要有编号；（6）修改航班信息，当航班信息改变可修改航班数据文件；（7）要求：根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能。2. 概要设计2.1系统功能模块设计本系统分为六个模块：增加航班模块、浏览航班模块、查找航班模块、航班排序模块、订票模块、退票模块。则得到的系统功能模块图如2.1所示：总体设计图录入航班信息模块订票模块退票模块查询航班模块查询订单模块修改航班信息模块退出浏览全部航班信息按航班号查询航班信息按起飞抵达城市查询航班信息浏览全部订单信息按订单号查询订单信息按客户姓名证件号查询订单信息增加航班信息删除航班信息修改航班起飞抵达时间图2.1系统功能模块图2.2 数据结构（1）航班的信息：航班的情况存储结构采用单链表，每个元素表示一个航班的情况，包括航班号、起飞时间、降落时间、起飞城市、抵达城市、航班票价、票价折扣、确定航班是否满仓和空座数九个数据项：表2.1航班信息数据结构航班号起飞时间降落时间起飞城市抵达城市航班是否满仓空座数票价票价折扣字符串字符串字符串字符串字符串整数（int）整数（int）浮点数（float）浮点数（float）单链表如下：D1D2D3 h每个结点包括数据域和指针域：数据域指针域C语言描述如下：typedef struct flightnodechar air_num10;/航班号char start_time15;/起飞时间char end_time15;/抵达时间char start_place20;/起飞城市char end_place20; /降落城市int left; /空座数float price; /票价float price_discount;/票价折扣int isFull; /航班是否满仓struct flightnode *next;/指向下一个结点flightnode;/航班结点（2）客户的资料：为了便于插入、