
航空订票系统的数据结构课程设计.doc
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
本文档详细介绍了基于航空订票系统的设计项目,重点探讨了在该系统中应用的数据结构原理与技术实现,旨在通过实践加深学生对数据结构的理解。
目录
总体设计
概要设计
详细设计
调试分析
测试数据及截图
时间复杂度分析
问题思考
算法的改进设想
课设总结体会
附录:程序说明、源代码、主要参考文献
总体设计:
通过此系统可以实现如下功能:
1. 录入:录入航班情况(存储在一个数据文件中)
2. 查询:查询某个航线的情况,包括输入航班号查询起降时间、起飞抵达城市等信息;或者根据起飞抵达城市查询飞机航班情况
3. 订票:订票时若该航班已无空位,则提供可选择的其他航班
4. 退票:支持乘客退票,并更新相关数据文件中的记录。客户资料包括姓名,证件号,订票数量及航班信息;订单需有编号。
5. 修改航班信息:允许修改或删除现有航班的信息
概要设计:
每个模块的算法设计如下:
1. 录入模块:在单链表尾部插入新的“航班信息”节点
2. 浏览模块:遍历整个单链表输出所有航班信息
3. 修改模块:输入密码以验证权限,允许修改或删除现有航班的信息。提供添加新航线和编辑已有航线的选择。
4. 查询模块:支持按航号查询及根据起飞抵达城市进行搜索两种方式
5. 订票模块:查找乘客所需订的航班是否有空位,并处理相关流程;如无座位则将该乘客加入等候队列
6. 退票模块:依据输入信息删除对应的顾客记录,同时检查是否需要重新安排等待名单中的其他旅客或增加余票数量。
7. 文件管理模块:负责把链表的信息写入文件
详细设计:
由于系统包含较多流程图与源代码,此处不再详述。定义了以下结构体以满足订票系统的功能需求:
- 等候订票乘客信息(qnode)
- 订票记录(Lnode)
- 航班详情(airline)
根据具体业务逻辑编写相应的函数实现各模块的功能。
全部评论 (0)


