信息科学与工程学部数据结构课程设计题目航空客运订票系统姓名学号**************学院信息科学与工程学院专业、年级软件工程1101班指导教师2012 年 11月 27 日摘要随着科技与经济的发展，人们的生活水平不断的提高，旅游业的逐渐的成熟发展，人们追求快节奏的生活方式，越来越多的人选择乘飞机，从而国内国际的航班不断的增加。

航空客运量大幅的提高，也促使了航空业得到迅速的发展。

而且随着网络的盛行，航空订票系统就显得尤为重要，所以航空客运订票系统主要是为了方便人们，让人们能够快速、清晰、准确地了解航班信息而不至于象以前那样排队等候，从而避免耽搁乘客大量的等待时间，使旅客轻松快捷的踏上愉快的旅程。

该航空客运订票系统分为乘客操作模块和系统管理员操作模块。

乘客操作模块包含了浏览所有航班信息、办理订票业务、办理退票业务，航班查询、等候订票人登记功能，而管理员操作模块包含添加航班、删除航班、查看已订票人信息、查看等待订票人信息功能，最后就是退出系统功能。

该系统主要运用动态线性链表和动态线性队列及其文件的保存与读取完成的。

航班线性链表中每一个结点包含了航班号、飞机号、终点站名、起飞时间、乘员定额、票价、余票量，已订票人的信息的链表和排队候补人的信息的链表等内容。

本系统在Visual C++ 6.0环境下进行开发，根据我们自身所学的知识利用动态线性链表、动态队列链表和文件操作实现了对数据的保存、读取等功能，达到了预定要求。

该系统虽然还存在一点点不足，那就是对乘客的座位号和座舱等级的具体安排没有实现，但该系统的所有功能均能实现，并且系统考虑的问题全面、易于操作、界面简单明了、服务器程序利于维护。

关键词：动态线性链表；动态队列链表；文件操作；订票目录第1章前言----------------------------------------------------11.1课题背景及其现实意义-----------------------------------错误!未定义书签。

1.1.1 系统开发背景-------------------------------------错误!未定义书签。

1.1.2 系统开发意义-------------------------------------错误!未定义书签。

1.2 课程设计的目的-----------------------------------------21.3 课程设计的内容-----------------------------------------2 第2章系统功能分析------------------------------------------------42.1 可行性分析---------------------------------------------42.1.1 经济可行性分析-----------------------------------42.1.2 技术可行性分析-----------------------------------42.1.3 社会可行性分析----------------------------------4 2.2 需求分析-----------------------------------------------4 第3章系统总体设计-----------------------------------------------63.1 系统的功能简介-----------------------------------------63.2 系统的设计构想-----------------------------------------63.2.1 系统的算法分析-----------------------------------63.2.2 系统的具体实现过程-------------------------------63.3 系统的流程图-------------------------------------------7 第4章系统详细设计-------------------------------------------------84.1 系统的浏览所有航班功能---------------------------------84.2 系统的订票功能-----------------------------------------94.3 系统的退票功能----------------------------------------104.4 系统的航班查询功能------------------------------------104.5 系统的等候订票人登记功能------------------------------114.6 系统的添加航班功能------------------------------------114.7 系统的删除航班功能------------------------------------124.8 系统的查看已订票人信息功能----------------------------124.9 系统的查看等待订票人信息功能--------------------------13第5章系统测试----------------------------------------------------14 5.1 添加航班功能测试--------------------------------------14 5.2 浏览所有航班信息功能测试------------------------------15 5.3 办理订票业务功能测试----------------------------------15 5.4 查看已订票功能测试------------------------------------16 5.5 等待订票人登记功能测试--------------------------------16 5.6 查看等待订票人信息功能测试----------------------------16 5.7 办理退票人信息功能测试--------------------------------17 5.8 航班查询功能测试--------------------------------------17 5.9 删除航班功能测试--------------------------------------17 第6章总结--------------------------------------------------------------------------------------------18参考文献------------------------------------------------------------------------------------------------19第1章前言1.1 研究的背景及意义1.1.1 系统开发背景1994 年10 月，美国联合航空公司率先推出了网上售票系统，乘客只须在网上输入自己的信用卡号和有效期，就可以直接购买机票。

出票方式有电子机票、机场取票、送票上门等多种方式。

网上订票的优越性使国内越来越多的航空公司着手研制自己的网上订票系统。

1999 年9 月，中国南方航空公司的网上订票系统正式启动，只要进入南航的网上订座页面就可以自己订购机票了，票款的支付方式为网上支付和现金支付。

1999 年10 月，中国东方航空公司也正式开通了网上购票系统，凡是持工商银行上海分行牡丹信用卡的客户均可在东航网站购买上海始发的国际国内机票。

民航总局鼓励和支持航空公司采取多种方式建设和拥有座位控制系统。

中国将加快航空物流信息平台建设，各方将在现有进展的基础上，本着互利互惠、求同存异、联合共建的原则，加快系统建设步伐，力争在明年投入运行。

按照国际标准，中国将加快推广电子客票，规范其使用和安检流程，解决其报销凭证问题，力争到２００７年全行业电子客票比例达到５０％。

1.1.2 系统开发意义因特网技术的飞速发展为航空公司带来了全新的售票方式。

航空客运订票系统的意义是解决航空公司全套网络信息化中的B2C 服务。

前各大航空公司的直销网点都采用的是航空公司内部使用的大型信息化网络系统，由于其牵涉面太广一般不会轻易改换其他系统软件。

随着我国航空业务的迅速扩张，各航空公司在全国各大、中城市的直销网点显然不能满足其业务发展的需要。

于是，一大批航空公司票务区域代理商如雨后春笋繁荣起来。

但传统的手工拿票、订票、送票方式已经远远不能满足其业务扩张的需要，如果其信息化建设不急时跟上，那么这种手工作坊将难以在目前这个信息化高度发达的社会立足而面临淘汰。

这类区域代理商没有足够的经济实力也没有必要去购买航空公司所用的大型网络系统软件，但太小的网络系统管理软件有很难满足企业的可持续性发展需求。

经调查，很多区域性航空票务代理商都渴望在市场上能买到一种廉价且实用的中小型网络订票系统。

1.2 课程设计的目的数据结构是计算机专业的核心课程，是一门实践性很强的课程。

课程设计是加强学生实践能力的一个强有力手段，要求学生掌握数据结构的应用、算法的编写、类C语言的算法转换成C（C++）程序并上机调试的基本方法，还要求学生在完成程序设计的同时能够写出比较规范的设计报告。

严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。

1.3 课程设计的内容整个航空客运订票系统分为三个小的模块来实现题目要求的各种功能，三个模块分为用户操作模块、航班管理模块、查询系统模块、退出模块，乘客操作模块包含了浏览所有航班信息、办理订票业务、办理退票业务，航班查询、等候订票人登记功能，而管理员操作模块包含添加航班、删除航班、查看已订票人信息、查看等待订票人信息功能，最后就是退出系统模块。

另外，将所有用到的数据类型及其基本操作整理在一个模块下，使系统更易于维护和更新。

此系统最基本的思想是：两个客户名单可分别有线性表和对列实现。

已订票的客户的线性表按客户姓名有序，并且，为插入和删除方便，以链表作序存储结构。

由于等候排队订票人数无法预计，所以队列也以链表作存储结构。

整个系统是以航班链表为主线，由于航线可能随时会增添和删除，也采用链式存储结构，航班线性链表中每一个结点包含了航班号、飞机号、终点站名、起飞时间、乘员定额、票价、余票量，已订票人的信息的链表和排队候补人的信息的链表等内容。

此程序的功能如下:(1) 浏览所有航班信息就是在航班线性链表的遍历操作。