数据结构课程设计航空订票系统

《数据结构课程设计航空订票系统》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构课程设计——订票系统目录总体设计2概要设计2详细设计3调试分析11测试数据及截图11时间复杂度分析15问题思考15算法的改进设想15课设总结体会15附录17程序说明17源代码17主要参考文献27第140页共140页数据结构课程设计——订票系统总体设计通过此系统可以实现如下功能：1）．录入：可以录入航班情况（数据存储在一个数据文件中）2）．查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；3）．订票：（订票情况存在一个数据文件中）可以订票，如果该航班

2、已经无票，可以提供相关可选择航班；4）．退票：可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。5）．修改航班信息：当航班信息改变可以修改航班数据文件概要设计主函数录入航线信息浏览航线信息修改航线信息查询航线信息办理订票业务办理退票业务退出系统将航线信息和乘客信息写入文件第140页共140页数据结构课程设计——订票系统每个模块的算法设计说明如下：（1）录入模块：查找单链表的链尾，在链头插入一个“航班信息”的新结点。（2）浏览模块：顺着单链表输出航班信息。（3）修改模块：输入密码，确认是否有权限对航班信息进行修改，有则进

3、行修改，否则不能修改。提供两种修改方式：添加航班和对已有的航班信息进行改动（修改和删除），1添加航线，0对已有的航班信息进行改动（修改和删除）。对已有的航班信息进行改动（修改和删除）：顺着单链表查找，若找到则进行相关操作。（4）查询模块：提供两种查方式：按航号和起飞抵达城市查询，0代表按航号查询，1代表按起飞抵达城市查询。顺着单链表查找，如果与航班号（起飞抵达城市）一致，输出相关信息并询问乘客是否要订票，若订进入订票模块；否则，查询不成功。（5）订票模块：查找乘客要订的航班号，判断此航班是否有空位，有则输入乘客有关信息，订票成功；否则查找这个月此乘客起飞城市

4、和降落城市的有空位航班，供乘客选择，若有则订票，若无则订票不成功并把此乘客的信息录入此航班等候订票队列中，退出订票。（6）退票模块：输入要退票的乘客姓名以及所退票的编号，查找乘客资料的链表中是否有这位乘客，有则删去此结点，并判断是否有等候订票的乘客（有则通知等候订票乘客订票，无则余票加乘客所退票数）；无则退票失败。（7）文件模块：顺着单链表把链表的信息写入文件。详细设计第140页共140页数据结构课程设计——订票系统NYYNNY开始p=H->nextp!=NULLˆP所指向的航班信息写入文件p=p->next结束将航线信息写入文件开始p=H->nextp!=

5、NULLq=p->order->nextq!=NULL将q所指向的乘客信息写入文件q=q->nextp=p->next结束将乘客信息写入文件第140页共140页数据结构课程设计——订票系统第140页共140页数据结构课程设计——订票系统开始设置管理员密码am=0,t=1输入cc=1进入录入航线m=1文件操作c=2进入浏览航线c=3m=1进入修改航线xxian文件操作c=4m=1进入查询航线航班线xxian文件操作c=5m=1进入订票xxian文件操作c=6进入退票xxian文件操作c=0t=1t=0提示没有您选择的操作结束YYYYYYYYYYYYNNNNNN

6、NNNNN主函数第140页共140页数据结构课程设计——订票系统第140页共140页数据结构课程设计——订票系统输入要插入的信息p参数H传入入p->next=H->nextYYN开始H->next=p结束插入操作开始传入参数H输入要查找的信息sp=H->nextp!=NULLp=s结束q=pp=p->nextN查找操作第140页共140页数据结构课程设计——订票系统开始传入参数H输入要修改的信息p查找p输入p修改后信息结束修改操作开始传入参数H输入要删除的信息p查找p并记住p的前一个点qq->next=p->next释放p的空间结束删除操作开始初始化i

7、入第i条航班信息i++结束NY录入操作将信息插入链表中p=!NULLˆ结束开始输出航线信息p=p->next浏览操作NYp=H->next第140页共140页数据结构课程设计——订票系统是否找到此航班Y开始输入订单编号查找此编号所在航班删除此编号此航班是否有等候订票乘客通知等候订票乘客进入订票余票量加退票乘客的退票量结束NNY退票操作说明：此流程图中的查找编号所在的航班为上面已画出的查找操作的流程第140页共140页数据结构课程设计——订票系统结束修改航班信息说明：c为选择添加航线操作还是改动航班信息，c=1为添加航班信息，c=0时为改动航班信息。d为选择修

8、改航班信息操作还是删除航班信息，d=0为修改航班信息