数据结构课程设计飞机订票系统设计与实现.docx

1、数据结构课程设计飞机订票系统设计与实现1. 需求分析1.1 问题描述基于目前人们外出远行频繁，为方便乘客提前买票及优化飞机航空订票服务，需要开发一个飞机订票系统，此程序就是要实现航班情况的录入，查询，订票，退票以及航班的查询和修改等基本功能。本课程设计的题目为：飞机订票系统。1.2 基本要求1.2.1 输入的形式和输入值的范围录入航班信息时，需要输入航班号，起降时间，起飞抵达城市，值为字符串；还需要输入航班票价，票价折扣，值为浮点型（float）；还需要输入航班是否满仓，值为整型（int）（“1”表示已满仓，“0”表示没有满仓）；如需要继续录入航班信息，要输入判别信息，值为整型（“1”表示继续

2、录入航班信息，“0”表示停止录入航班信息）。客户订票时，需要输入起飞抵达城市，然后选择航班进行查询，选择航班时需要输入航班号，值为字符串。客户退票时，需要输入姓名，证件号进行退票操作，值为字符串。查询某个航班的情况时，需要输入航班号，值为字符串；在查询某个航线的情况时，还可以通过输入起飞抵达城市来查询，值为字符串。查询某个订单时，需要输入订单号，值为整型（int）；或者需要输入客户姓名和证件号，值为字符串。修改航班时，需要输入字符型数据选择进行何种修改操作；增加航班时，需要输入航班号，起降时间，起飞抵达城市，值为字符串；还需要输入航班票价，票价折扣，值为浮点型（float）；还需要输入航班是否

3、满仓，值为整型（int）（“1”表示已满仓，“0”表示没有满仓）；如需要继续录入航班信息，要输入判别信息，值为整型（“1”表示继续录入航班信息，“0”表示停止录入航班信息）；删除航班时，需要输入要删除的航班的航班号；修改航班时间时，需要输入要修改的航班的航班号，修改后的航班起飞时间和抵达时间。1.2.2 输出形式在所有操作后的输出中都显示操作是否正确以及操作后单链表的内容。其中删除操作后显示删除的元素的值，查找操作后显示要查找元素的位置。录入航班情况时，输出显示添加航班信息是否成功。客户订票时，当客户输入起飞抵达城市后，输出可供客户选择的航班信息；客户选择了航班后，输入提示信息告知用户订票是否

4、成功。客户退票时，输出客户退票成功或者无此客户，无法退票。查询航班时，输出显示对应的航班信息，或者输出提示信息告知没有相应的航班信息。查询订单时，输出显示对应的订单信息，或者输出提示信息告知没有相应的订单信息。修改航班时，输出对应的提示的信息，提示操作是否成功。1.2.3 功能要求（1）可以录入航班情况，数据存储在一个数据文件中；（2）可以查询某个航线的情况：输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓；输入起飞抵达城市，查询飞机航班情况；（3）可以订票，订票情况存在一个数据文件中（如果该航班已经无票，提供相关可选航班）；（4）可退票并且退票后修改相关数据文件；

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

6、点包括数据域和指针域：数据域指针域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; /航班是否满仓struct flightnode *next;/指向下一个结点flightnode;/航班结点（2）客户的资料：为了便于插入、删

7、除和修改，其采用单链表存储结构，每个数据元素包括姓名、证件号、航班号、订票数量和订单号五个数据项：姓名证件号航班号订票数量订单号字符串字符串字符串整数（int）整数（int）每个结点包括数据域和指针域：数据域指针域C语言描述如下：typedef struct passengernode/定义客户资料结点char name20; /姓名char ID_num20; /证件号char flight_num10;/航班号int order_num; /订单号int ticket_num; /订票数量struct passengernode *next;/指向下一个结点passengernode;（3

8、）客户链表：每个数据元素包括头指针和尾指针两个数据项：每个结点包括两个指针域：头指针域尾指针域C语言描述如下：typedef struct passengerListpassengernode *head;passengernode *rear;passengerList;2.2 程序模块2.2.1 录入航班信息模块void add_flight(flightnode *&h)调用void insert_flight(flightnode *&h,char* flight_num,char* start_place,char* end_place,char* start_time,char*

9、end_time,int left,float price,float price_discount,int isFull)函数，将新航班结点插入航班链表中。2.2.2 客户订票模块int book(flightnode *&h,passengerList *&PList)函数调用int insert_passenger(passengernode *&h,char *name,char *ID_num,char *flight_num,int ticket_num,int order_num)函数，将新客户结点插入客户链表中。2.2.3 客户退票模块void cancel(passenger

10、List *&PList,flightnode *&h)函数调用int delete_passenger(passengerList *&PList,flightnode *&h,char *name,char *ID_num)函数，将相应的顾客结点删除，并修改相应的航班信息。2.2.4 查询航班模块void flight_check(flightnode *h)调用void check_all_flight(flightnode *h)函数进行所有航班信息浏览，调用int place_check(flightnode *h,char *start_place,char *end_place)

11、函数按起飞抵达城市对航班进行查询，调用int flight_num_check(flightnode *h,char *flight_num)按航班号对航班进行查询。2.2.5 查询订单模块void passenger_check(passengerList *PList)调用void check_all_passenger(passengerList *PList)函数进行所有订单信息浏览，调用int order_num_check(passengerList *PList,int order_num)函数按订单号对订单进行查询，调用int ID_name_check(passengerLi

12、st *PList,char *name,char *ID_num)按客户姓名和证件号对订单进行查询。2.2.6 修改航班模块增加航班时，void modify_flight(flightnode *&h,passengerList *&PList)函数调用void add_flight(flightnode *&h)函数，将新航班信息结点插入航班链表中。删除航班时，void modify_flight(flightnode *&h,passengerList *&PList)函数调用void delete_flight(flightnode *&h,passengerList *&PList

13、)函数将相应的航班信息删除,并删除相应的订单信息。修改航班时间时，void modify_flight(flightnode *&h,passengerList *&PList)函数修改指定航班的起飞抵达时间。2.3 各模块之间的调用关系以及算法设计2.3.1 各模块之间的调用关系删除航班信息2.3.2 算法设计void init_flight(flightnode *&h)：要建立一个以h为头结点的空链表,录入航班信息和增加航班后将航班结点插入该链表。void init_passengerList(passengerList *&pList)：建立一个带有头指针和尾指针的空链表,存储带有顾客

14、信息的结点。void save_flight(flightnode *h)：保存航班信息到指定数据文件中。void load_flight(flightnode *&h)：从存储航班信息的文件导入航班信息到航班链表中。void save_passenger(passengerList *PList)：保存客户信息到指定数据文件中。void load_passenger(passengerList *&PList)：从存储客户信息的文件导入客户信息到客户链表中。void add_flight(flightnode *&h)：录入航班信息后调用insert_flight函数增加航班。void in

15、sert_flight(flightnode *&h,char* flight_num,char* start_place,char* end_place,char* start_time,char* end_time,int left,float price,float price_discount,int isFull)：在录入航班情况或增加新的航班后,将新的航班结点插入到航线链表中。int book(flightnode *&l,passengerList *&PList)：要完成客户订票,将客户结点插入客户链表中，并修改相应的航班信息。void insert_passengerList

16、(flightnode *&h,passengerList *&PList,char *name,char *ID_num,char *flight_num,int ticket_num)：在顾客订票后,将该顾客结点插入到顾客链表中，并修改相应的航班信息。void find_same_flight(flightnode *l,char *flight_num)：在客户订票时，当客户输入的航班号对应的航班已满仓时，提供其他可选航班并输出显示。void cancel(passengerList *&PList,flightnode *&h)：完成客户退票，将客户的订单从客户链表中删除，并修改相应的

17、航班信息。int delete_passenger(passengerList *&PList,flightnode *&h,char *name,char *ID_num)：按照要退票的顾客的姓名和证件号查找该顾客结点,进行删除操作。void flight_check(flightnode *h)：选择使用何种方式对航班信息进行查询。void check_all_flight(flightnode *l)：浏览所有航班信息。int place_check(flightnode *l,char *start_place,char *end_place)：按照起飞抵达城市查询航班信息。int f

18、light_num_check(flightnode *l,char *flight_num)：按照航班号查询航班信息。void passenger_check(passengerList *PList)：选择使用何种方式对订单信息进行查询。void check_all_passenger(passengerList *PList)：浏览所有订单信息。int order_num_check(passengerList *PList,int order_num)：按订单号查询订单信息。int ID_name_check(passengerList *PList,char *name,char *

19、ID_num)：按客户姓名和证件号查询订单信息。void modify_flight(flightnode *&h,passengerList *&PList)：修改航班信息，包括添加航班信息，删除航班信息，修改航班起飞抵达时间。void delete_flight(flightnode *&h,passengerList *&PList)：按照某个航班号删除航班结点。3. 详细设计3.1 录入航班信息模块在主函数中输入“1”，调用void add_flight(flightnode *&h)函数，此函数将航班指针*p指向已存在航班链表*h的头结点，利用for(;p-next!=NULL;p=

20、p-next)使*p指向航线链表的最后一个结点，然后让用户输入航班信息，然后调用void insert_flight(flightnode *&h,char* flight_num,char* start_place,char* end_place,char* start_time,char* end_time,int left,float price,float price_discount,int isFull)函数，用malloc函数申请一个航班结点，并用指针*q指向,将航班信息赋到新申请的结点中，p-next=q;p=p-next;该操作将该结点插入航班链表中。流程图如下：N3.2 顾

21、客订票模块在主函数中输入“2”，调用int book(flightnode *&h,passengerList *&PList)函数完成客户的订票。用航班指针*p指向已存在航班链表*h的头结点的下一个结点，请客户输入起飞抵达城市，分别存于start_place和end_place中。调用int place_check(flightnode *l,char *start_place,char *end_place)函数，如果函数返回“1”则请客户输入要订的航班号，如果输入的航班号不存在，输出提示信息，如果航班存在则提示客户输入订的票数、客户的姓名和证件号，调用void insert_passen

22、gerList(flightnode *&h,passengerList *&PList,char *name,char *ID_num,char *flight_num,int ticket_num)函数，定义航班指针*p=h-next，使用for循环匹配flight_num和p-flight_num，找到后，执行p-left=p-left-ticket_num，修改相应航班的空座数。用malloc函数申请一个客户结点，并用指针*q指向,将客户信息和航班号赋到新申请的结点中，PList-rear-next=q;PList-rear=q;该操作将该结点插入客户链表中。如果该航班已满仓或该航班的

23、空座数不够，输出可供选择的航班，让客户选择，之后调用void insert_passengerList(flightnode *&h,passengerList *&PList,char *name,char *ID_num,char *flight_num,int ticket_num)函数将客户结点插入客户链表中.N接上页：结束3.3 顾客退票模块在主函数中输入“3”，调用void cancel(passengerList *&PList,flightnode *&h)函数完成客户的退票。提示客户输入客户的姓名和证件号以及要退的航班号，此函数再调用int delete_passenger(

24、passengerList *&PList,flightnode *&h,char *name,char *ID_num,char *flight_num)函数，用客户结点指针*pr等于已存在客户链表结点Plist的头指针，相当于将*pr指向客户链表的头结点，用客户结点指针*p指向pr的下一个结点。使用while循环寻找匹配姓名、证件号、航班号的客户结点，找到后定义航班指针*f=h-next，使用for循环找到匹配航班号的航班结点，执行f-left=f-left+p-ticket_num，修改退票后相应航班结点的空座数，之后执行pr-next=p-next;free(p);删除要退票的客户订单

25、信息。如果没有找到匹配的客户结点，输出提示信息。结束Ydelete_passenger函数的流程图：3.4 查询航班模块在主函数中输入“4”，调用void flight_check(flightnode *h)函数选择使用哪一种查询方式进行查询。提示客户输入查询方式，如客户输入“1”，则调用int flight_num_check(flightnode *l,char *flight_num)函数按航班号对航班进行查询，提示客户输入航班号，存于flight_num中；如客户输入“2”，则调用int place_check(flightnode *l,char *start_place,char

26、 *end_place)函数按起飞抵达城市对航班进行查询，提示客户输入起飞抵达城市，分别存于start_place和end_place中；如客户输入“3”，则调用void check_all_flight(flightnode *l)函数浏览全部航班信息。在int flight_num_check(flightnode *l,char *flight_num)函数中，定义航班指针*p=h，使用for循环匹配flight_num和p-flight_num，找到匹配的航班节点后，输出该航班的所有信息。在int place_check(flightnode *l,char *start_place,

27、char *end_place)函数中，定义航班指针*p=h，使用for循环寻找匹配start_place和start_place的结点，找到匹配的航班结点后，输出该航班的所有信息。结束在void check_all_flight(flightnode *l)函数中，定义航班指针*p=h，使用for循环输出所有航班信息。flight_num_check函数的流程图：Y3.5 查询订单模块在主函数中输入“5”，调用void passenger_check(passengerList *PList)函数选择使用哪一种查询方式进行查询。提示客户输入查询方式，如客户输入“1”，则调用int ID_na

28、me_check(passengerList *PList,char *name,char *ID_num)函数按客户的姓名和证件号对订单进行查询，提示客户输入姓名和证件号，分别存于name和ID_num中；如客户输入“2”，则调用int order_num_check(passengerList *PList,int order_num)函数按订单号对订单进行查询，提示客户输入订单号，存于order_num中；如客户输入“3”，则调用void check_all_passenger(passengerList *PList)函数浏览全部订单信息。在int ID_name_check(pass

29、engerList *PList,char *name,char *ID_num)函数中，定义客户指针*p= PList-head-next，使用for循环寻找匹配name和ID_num的结点，找到匹配的订单节点后，输出该订单的所有信息。在int order_num_check(passengerList *PList,int order_num)函数中，定义客户指针*p=PList-head-next，使用for循环寻找匹配order_num的结点，找到匹配的订单结点后，输出该订单的所有信息。在void check_all_passenger(passengerList *PList)函数中

30、，定义客户指针*p=PList-head-next，使用for循环输出所有订单信息。结束passengernode *p=PList-head-nextorder_num_check函数的流程图：3.6 修改航班模块在主函数中输入“6”，调用void modify_flight(flightnode *&h,passengerList *&PList)函数对航班信息进行修改。提示客户输入修改模式，如客户输入“1”，则调用void add_flight(flightnode *&h)函数添加航班信息；如客户输入“2”，则调用void delete_flight(flightnode *&h,pa

31、ssengerList *&PList)函数删除指定的航班信息，提示客户输入航班号，存于flight_num中；如客户输入“3”，则示客户输入航班号，如果该航班号存在，则提示用户输入修改后的起飞抵达时间。p=p-next在void delete_flight(flightnode *&h,passengerList *&PList)函数中，定义航班指针*pr=h，定义航班指针p=pr-next，定义客户指针*qr=PList-head，定义客户指针*q=qr-next。使用while循环寻找匹配航班号的航班结点，找到后执行pr-next=p-next;free(p)，删除指定的航班信息；使用while循环找到匹配航班号的订单结点，执行qr-next=q-next;free(q)，删除对该航班订票的订单信息。如果没有找到匹配的航班结点，输出提示信息。4. 测试与分析4.1 合法数据的测试（1） 编译链接后显示菜单