数据结构课程设计-火车订票系统.pptVIP

数据结构课程设计

火车订票系统

问题描述航空售票处的服务系统任务：通过此系统可以实现如下功能：1、录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）2、查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；3、可以输入起飞抵达城市，查询飞机航班情况；4、订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；5、退票：可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。6、修改航班信息：当航班信息改变可以修改航班数据文件。要求：根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能。

问题分析根据问题描述，需要使这个航空售票系统具有：录入，查询，订票，退票，修改五大功能。航空售票系统录入查询订票退票修改

设计思路1：储存结构 2：录入3：查询 4：订票5：退票 6：修改7：保存

储存结构储存结构：线性表链式储存结构，队列用链式结构定义3个结构体航线结构体Flight乘客结构体Customer候补乘客结构体Replace结点类型指针的结构体

Main()FlightInsert()FlightDelete()FlightLookup()FlightRework()FlightBuyticket()FlightCancelticket()Flightclean()Buyticket()Buyreplace()

录入系统录入新的航班信息航班号起点站飞机号飞行日期时间票量终点站

FlightInsert用链表的思想插入属性队列

查询系统查询航班按航班编号查询输入航班编号显示查询结果

FlightLookup链表思想定位

订票系统订票输入要定票的目的地输入订票数量输入姓名输入仓位等级订票成功票量不足候补队列退出

FlightBuyTicket运用链表添加乘客信息调用了另外两函数：BuyTicket()和Buyreplace()来实现订票成功和进入替补乘客名单

退票系统退票输入要退票的航班显示航班信息输入退票用户姓名退票成功退出

FlightCancelTicket()退票方面，仍旧是利用链表，将乘客信息删除。但删除之后，如若有替补乘客，还要使其依照进入替补乘客的队列的次序出队来实现订票

修改航班系统修改航班信息输入要修改的航班号显示航班信息航班编号起点站终点站起飞时间飞行时间总票数剩余票数退出新编号新起点站新终点站新起飞时间新飞行时间新总票数新剩余票数修改成功

FlightRework链表的思想定位重新赋值

谢谢大家！ThankYou！