华南理工大学汽车学院
课程名称: 数据结构
作业题目: 航空订票系统
专 业: 计算科学与技术
年 级: 07
级计算机
姓 名: …… .
学 号: …… .
目 录
1 摘要及市场需求分析...........................................................................0
1 摘要及市场需求分析...................................................................................................3
2 问题描述与分析...........................................................................................................1
3 数据结构设计描述.......................................................................................................1
4 软件结构设计(系统功能模块图)...........................................................................1
欢迎使用航空管理系统..................................................................................................2
5 算法设计思想...............................................................................................................4
6 调试分析.......................................................................................................................8
7 总结...............................................................................................................................9
8 参考文献.....................................................................................................................10
9 调试环境.....................................................................................................................10
9 调试环境.............................................................................................10
1 摘要及市场需求分析
1)摘要
本文叙述的是航空客运订票系统,作其主要功能是录入航班信息、实现查询航线、订票、
退票、及修改航班信息等业务。根据设计的要求和所学知识,可以通过 C++语言实现此系统。
首先,需要建立存储客户和航班信息的链表及候补队列,其次需要通过对链表的插入、删
除来完成客户的订票和退票业务,添加录入航线并通过遍历来完成对航线的查询,最后通过输
出函数将所有结果输出。
2)市场需求分析
21 世纪,真正进入 E 时代的世纪,飞机订票系统是绝对需要的,到这个时代,没有理由
还要用人工,纸和笔去安排飞机的航线和处理订退票的,市场能不需要吗。只是以我现在能力,
编不开真正的航空客运订票系统,这里只按自己的想法去做一个小程序摆了。
编者:唐锦恒
2009 年 9 月 3 日
3
2 问题描述与分析
飞机订票系统要求可以实现如下功能:可以录入航班情况,可以查询某个航线的情况,如输入航班
号,查询飞机航班情况;可以订票、退票。从问题的描述分析,该飞机定票系统必须具备以下几个功能
模块:
1) 航线创建功能模块:包括航班号、起飞日期、起飞时间、降落时间、起飞抵达城市、各等舱的票
价、及票价的折扣,准载人数等信息.录入的信息应该保存在一个文件里。
2) 订票功能模块:包括航班号、定票日期、订票人姓名,身份证号码、所订票数,及订几等舱。
3) 查看航班信息功能模块:查看创建的所有航线信息。
4) 查看订票信息功能模块:查看所订票的所有信息。
5) 查询航班信息功能模块:可通过航班号查询。
6) 退票功能模块:不满意所订的票时可进行退票。
7) 信息功能模块:可修改航班的所有信息。
8) 界面
所以采用如下方案:
1) 本系统以菜单方式工作
2) 航班信息录入功能,我们定义了一个结构体 Plane 作为所有信息的录入单元且其录入的相应信息
应是以 Plane 作为数据单元进行存储的,然后对该创建的链表调用 save()函数,存储到数据文件中去.采
用链表作为存储结构方便后续功能的实现(航班信息用文件保存)--输入(只能管理员凭密码进行操作)
3) 订票功能模块中我们应对乘客需要订的航班进行查找,看是否可以满足乘客所需的票,若可以则
为乘客订票,并修改相应航班的剩余票数,退票功能模块则应查询机票数据文件,先用指针在文件中找
到相应的要退的票,即把该订票单元结构体删除并修改退票航班的剩余票数即可;
4) 航班信息和订票信息的查看功能--输出查询航班(按航班号或抵达城市查询)
3 数据结构设计描述
本程序我采用了结构体,线性表存储,文件和链表存储结构。
4 软件结构设计(系统功能模块图)
本段以流程图说明:
1