数据结构课程设计飞机订票系统设计与实现里面附有源代码样本

1、资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。课 程 设 计题目飞机订票系统院系*专业*姓名*学号*指 导 教 师*7 月资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。1. 需求分析1.1问题描述基于当前人们外出远行频繁,为方便乘客提前买票及优化飞机航空订票服务 ,需要开发一个飞机订票系统,此程序就是要实现航班情况的录入,查询 ,订票 ,退票以及航班的查询和修改等基本功能。本课程设计的题目为 :飞机订票系统。1.2基本要求1.2.1输入的形式和输入值的范围录入航班信息时 , 需要输入航班号 , 起降时间 , 起飞抵达城市 , 值为字符串 ; 还需要输入航班票价

2、, 票价折扣 , 值为浮点型 ( float) ; 还需要输入航班是否满仓 , 值为整型 ( int) ( ”1”表示已满仓 , ”0”表示没有满仓 ) ; 如需要继续录入航班信息 , 要输入判别信息 , 值为整型 ( ”1”表示继续录入航班信息 , ”0”表示停止录入航班信息 ) 。客户订票时 , 需要输入起飞抵达城市 , 然后选择航班进行查询 , 选择航班时需要输入航班号 , 值为字符串。客户退票时 , 需要输入姓名 , 证件号进行退票操作 , 值为字符串。查询某个航班的情况时 , 需要输入航班号 , 值为字符串 ; 在查询某个航线的情况时 ,还能够经过输入起飞抵达城市来查询,值为字符串。

3、查询某个订单时 , 需要输入订单号 , 值为整型 ( int) ; 或者需要输入客户姓名和证件号 , 值为字符串。修改航班时 , 需要输入字符型数据选择进行何种修改操作 ; 增加航班时 , 需要输入航班号 , 起降时间 , 起飞抵达城市 , 值为字符串 ; 还需要输资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。入航班票价 ,票价折扣 ,值为浮点型 ( float) ;还需要输入航班是否满仓,值为整型 ( int) ( ” 1”表示已满仓 , ”0”表示没有满仓 ) ; 如需要继续录入航班信息 , 要输入判别信息 , 值为整型 ( ”1”表示继续录入航班信息 , ”0”表示停止录

4、入航班信息 ) ; 删除航班时 , 需要输入要删除的航班的航班号 ; 修改航班时间时 , 需要输入要修改的航班的航班号 , 修改后的航班起飞时间和抵达时间。1.2.2输出形式在所有操作后的输出中都显示操作是否正确以及操作后单链表的内容。其中删除操作后显示删除的元素的值 , 查找操作后显示要查找元素的位置。录入航班情况时,输出显示添加航班信息是否成功。客户订票时 , 当客户输入起飞抵达城市后 , 输出可供客户选择的航班信息 ; 客户选择了航班后 , 输入提示信息告知用户订票是否成功。客户退票时 ,输出客户退票成功或者无此客户,无法退票。查询航班时 ,输出显示对应的航班信息,或者输出提示信息告知没

5、有相应的航班信息。查询订单时 ,输出显示对应的订单信息,或者输出提示信息告知没有相应的订单信息。修改航班时 ,输出对应的提示的信息,提示操作是否成功。1.2.3 功能要求( 1)能够录入航班情况 ,数据存储在一个数据文件中 ;( 2)能够查询某个航线的情况: 输入航班号 , 查询起降时间 ,起飞抵资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。达城市 ,航班票价 ,票价折扣 ,确定航班是否满仓;输入起飞抵达城市,查询飞机航班情况;( 3)能够订票 ,订票情况存在一个数据文件中( 如果该航班已经无票 ,提供相关可选航班 ) ;( 4)可退票而且退票后修改相关数据文件;( 5)客户资

6、料 :姓名 , 证件号 , 订票数量及航班情况, 订单要有编号 ;( 6)修改航班信息 , 当航班信息改变可修改航班数据文件;( 7)要求 : 根据以上功能说明 , 设计航班信息 , 订票信息的存储结构 ,设计程序完成功能。2. 概要设计2.1数据结构( 1) 航班的信息 : 航班的情况存储结构采用单链表 , 每个元素表示一个航班的情况 , 包括航班号、 起飞时间、 降落时间、 起飞城市、 抵达城市、 航班票价、 票价折扣、 确定航班是否满仓和空座数九个数据项 :航班号起飞降落起飞抵达航班空座数票价票价时间时间城市城市是否满仓折扣字符串字符串字符串字符串字符串整数整数浮点数浮点数( int)(

7、 int)( float)( float)单链表如下 :hD1D2D3每个结点包括数据域和指针域:数据域指针域资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。C 语言描述如下 :typedef struct flightnodechar air_num10;/航班号char start_time15;/起飞时间char end_time15;/抵达时间char start_place20;/起飞城市char end_place20; /降落城市int left;/空座数float price;/票价float price_discount;/票价折扣int isFull;/航班是

8、否满仓struct flightnode *next;/指向下一个结点flightnode;/航班结点( 2) 客户的资料 : 为了便于插入、 删除和修改 , 其采用单链表存储结构 , 每个数据元素包括姓名、 证件号、 航班号、 订票数量和订单号五个数据项 :姓名字符串证件号字符串航班号字符串订票数量整数 ( int)订单号整数 ( int)每个结点包括数据域和指针域:数据域指针域C 语言描述如下 :typedef struct passengernode/定义客户资料结点资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。char name20;/姓名char ID_num20;

9、/证件号char flight_num10;/航班号int order_num;/订单号int ticket_num;/订票数量struct passengernode *next;/指向下一个结点passengernode;( 3)客户链表 :每个数据元素包括头指针和尾指针两个数据项:每个结点包括两个指针域:头指针域尾指针域C 语言描述如下 :typedef struct passengerListpassengernode *head;passengernode *rear;passengerList;2.2程序模块2.2.1录入航班信息模块void add_flight(flightno

10、de *&h)调用 voidinsert_flight(flightnode *&h,char* flight_num,char*start_place,char* end_place,char* start_time,char* end_time,intleft,float price,float price_discount,int isFull)函数 ,将新航班结资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。点插入航班链表中。2.2.2客户订票模块int book(flightnode *&h,passengerList *&PList)函数调用intinsert_pas

11、senger(passengernode *&h,char *name,char *ID_num,char*flight_num,intticket_num,intorder_num) 函数 ,将新客户结点插入客户链表中。2.2.3客户退票模块void cancel(passengerList *&PList,flightnode *&h)函数调用intdelete_passenger(passengerList *&PList,flightnode *&h,char*name,char*ID_num)函数 ,将相应的顾客结点删除,并修改相应的航班信息。2.2.4查询航班模块void flight_check(flightnode *h)调用voidcheck_all_flight(flightnode *h)函数进行所有航班信息浏览,调用intplace_check(flightnode