数据结构课程设计飞机订票系统

1、摘要随着时代的进步社会分工的不断细化，各个行业联系的不断密切，人们出行越来越多， 出行的方式也是百花齐放，作为空中重要的交通工具，飞机航空系统也在不断地得到优化， 其中重要的一项就是航空飞机订票系统，因此好的订票系统关系着人们的日常出行方便与 否，设计并编制出符合人们需要的航空订票系统是一项繁重而艰巨的任务。本文 Microsoft Visual C 作为程序代码的实现软件，进行飞机订票系统的数据结构 课程设计。首先，根据课程设计内容进行需求分析，确定主要的功能模块，。然后进行数 据结构、各功能模块算法以及它们之间的调用关系的概要设计，做出各信息模块的数据结 构表，并给出所用的结构体和结点类型

2、。在此基础上，进行各功能模块的详细算法设计， 做出各算法的流程图。最后，对系统进行测试，分为合法数据测试和非法数据测试，并对 测试结果截图保存。本系统包含录入航班信息、订票、退票、查询航班信息、查询订票信 息、修改航班信息和退出系统 7 个基本功能，经测试后健壮性良好。关键词 飞机订票系统；数据结构； C 语言；单链表目录1 问题背景 2 问题分析 3 需求分析 析 功能需求分析 析 4 逻辑设计 构 系明 5 详细设计 块 块 块 块 块 6 程序调试与测试 合法数据测试结果非法数据测试结果112 用户需求分22 系统需求分33 数据结3各功能模块间函数调用关5 函数说57 录入航班信7顾客

3、订票模8顾客退票模8查询航班模9查询订单模9 修改航班模91111 137 结果分析 15输入 15输出 1516 参考文献 16ii1 问题背景订票系统是一种新兴的现代商务方式，近几年来得到了迅速发展，显现了巨大的现代 商业价值。有理由相信，订票系统将逐渐方便盛会生活，也将成为数字化社会的一种重要 体现。它改变了传统的买卖双方面堆满的交流方式，也打破了旧有工作经营模式，它通过 网络使航空公司面对整个世界，为用户提供每周 7 天，每天 24 小时的全天候服务。网 上订票的规模正在逐年迅速增长，它带来的商机是巨大而深远的。订票系统研究的主攻方 向是通过公共计算机通信网络进行网上订票活动，突破传统

4、商务在时间、地域上的限制， 成为方便、快捷、安全可靠的新兴电子化商务活动模式。是网上订票活动更安全、可靠、 快速、明确和方便。对航空公司来说，航空订票管理系统既能扩大服务范围，扩大公司影响，减少营业费 用，又对稳固航空公司的客源有着重要的辅助作用；站在旅客的角度，航空公司提供的这 种服务提供了更多的方便，节省了很多时间。建设航空订票管理系统是体现和提高航空公 司领导业绩的一条捷径。2 问题分析通过此系统可以实现如下功能： 录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自 定）查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市， 航班票价，票价折扣

5、，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；退 票： 可退票，退票后修改相关数据文件；客户资料有姓名，证件 号，订票数量及航班情况，订单要有编号。修改航班信息：当航班信息改变可以修改航班数据文件13 需求分析用户需求分析用户使用此程序所要完成的工作主要为：录入和查询所有航线信息、查看已订票客户 信息、查询航线、办理订票业务、办理退票业务。通过此系统可以方便的进行上述工作。 每条航线所涉及的信息有：终点站名、航班号、飞行时间、票价、乘员定额、余票量。已 订票的客户名单信息

6、包括姓名、订票量、舱位等级(1，2 或 3 )。等候替补的客户名单信息包括姓名、所需票量。查询航线功能可以根据旅客提出的终点站名输出航班号、飞行 时间、票价、乘员定额、余票量。订票业务功能根据客户提出的要求(航班号、订票数额)查询该航班票额情况，若尚 有余票，则为客户办理订票手续，输出座位号；若已满员或余票额少于定票额，则需重新 询问客户要求。若需要，可登记排队候补购票。退票业务功能根据客户提供的情况(航班 号、姓名)为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一 的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队候补 的客户。功能需求分析1. 功

7、能模块说明：(1) 将航班的基本信息录入到系统中。(2) 根据航班号或者根据起飞地点、降落地点查询所需航班信息。(3) 输入姓名和所要订航班的航班号订票。(4) 输入姓名和所订航班的航班号办理退票。(5) 输入航班号，修改该航班的起飞和降落时间以修改航班的起降时间(6) 退出的同时将信息写入文件。2. 订票系统功能图订票系统系统需求分析开发环境： PC 机， Windows 7 系统 运行软件： Microsoft Visual C4 逻辑设计4.1 数据结构1 航班的信息：航班的情况存储结构采用单链表，每个元素表示一个航班的情况，包 括航班号、起飞时间、降落时间、起飞城市、抵达城市、航班票价

8、、票价折扣、确定航班 是否满仓和空座数九个数据项：表 航班信息的数据结构表数据项数据类型航班号字符串( char )起飞时间字符串 (char)降落时间字符串 (char)起飞城市字符串 (char)抵达城市字符串 (char)航班是否满仓整型 (int)空座数整型 (int)票价浮点数 (float)票价折扣浮点数 (float)typedef structpassengernode顾客退票模块在主函数中输入“ 3”，调用 void cancel(passengerList *&PList,flightnode *&h)函数完成客户的退票。提示客户输入客户的姓名和证件号以及要退的航班号，此函

9、数再调用 intdelete_passenger(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 ，修改退票 后相应航班

10、结点的空座数，之后执行 pr-next=p-next;free(p); 删除要退票的客户订单 信息。如果没有找到匹配的客户结点，输出提示信息 .查询航班模块在主函数中输入“ 4”，调用 void flight_check(flightnode *h) 函数选择使用哪一种查 询方式进行查询。提示客户输入查询方式，如客户输入“ 1”，则调用 int flight_num_check(flightnode *l,char *flight_num) 函数按航班号对航班进行查询，提 示客户输入航班号，存于 flight_num 中；如客户输入“ 2”，则调用 int place_check(flight

11、node *l,char *start_place,char *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 ，找到匹配的航班节点 后，输出该航班的所有信息。在

12、int place_check(flightnode *l,char *start_place,char *end_place)函数中，定义航班指针 *p=h，使用 for 循环寻找匹配 start_place 和 start_place 的结点，找到 匹配的航班结点后，输出该航班的所有信息。在 void check_all_flight(flightnode *l)函数中，定义航班指针 *p=h ，使用 for 循环输出所有航班信息。查询订单模块在主函数中输入“ 5”，调用 void passenger_check(passengerList *PList)函数选择使用哪一种查询方式进行查询

13、。提示客户输入查询方式，如客户输入“1”，则调用 intID_name_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(passenge

14、rList *PList)函数浏览全部订单信在 int ID_name_check(passengerList *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 的结点，找到匹配的订单结 点后

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

16、tnode *&h,passengerList *&PList) 函数删除指定的航班信息，提 示客户输入航班号，存于 flight_num 中；如客户输入“ 3”，则示客户输入航班号，如 果该航班号存在，则提示用户输入修改后的起飞抵达时间。在 void delete_flight(flightnode *&h,passengerList *&PList)函数中，定义航班指针*pr=h ，定义航班指针 p=pr-next ，定义客户指针 *qr=PList-head ，定义客户指针 *q=qr-next 。使用 while 循环寻找匹配航班号的航班结点，找到后执行 pr-next=p- next

17、;free(p) ，删除指定的航班信息；使用 while 循环找到匹配航班号的订单结点，执 行 qr-next=q-next;free(q) ，删除对该航班订票的订单信息。如果没有找到匹配的航 班结点，输出提示信息。合法数据测试结果(1)编译链接后显示菜单2) 输入菜单号“ 1”，开始信息的录入3) 输入菜单号“ 2”，进入订票模块4) 输入菜单号“ 3”，进入退票模块5) 输入菜单号“ 4”，查询航班信息输入菜单号“ 1a. 按航班号查询航班信息b. 输入菜单号“ 2”，按起飞抵达城市查询航班信息c. 输入菜单号“ 3”，浏览全部航班信息（ 6） 输入菜单号“ 5”，查询订单信息a. 输入菜

18、单号“ 1”，按客户姓名和证件号查询订单信息b. 输入菜单号“ 2”，按订单号查询订单信息c. 输入菜单号“ 3”，浏览全部订单信息（ 7）输入菜单号“ 6”，进入修改模块a. 输入菜单号“ 1”，增加航班b. 输入菜单号“ 2”，删除航班c. 输入菜单号“ 3”，修改航班时间非法数据测试结果1) 选择订票服务后，输入了没有开通航班的城市2) 选择订票服务后，输入了系统中没有的航班号(4 ) 选择退票服务后，输入了没有订票的客户姓名和证件号5) 选择删除航班服务后，输入了系统中不存在的航班号5) 选择航班查询服务后，输入了没有开通航班的城市6) 选择航班查询服务后，输入了系统中不存在的航班号7

19、) 选择订单查询服务后，输入了没有订票的客户姓名和证件号8) 选择订单查询服务后，输入了系统中不存在的订单号(9 ) 选择修改航班时间服务后，输入了系统中不存在的航班号#include #include #include #include typedef struct flightnodechar flight_num10;char start_time10;char end_time10;char start_place20;char end_place20;int left;float price;float price_discount;int isFull;struct flightn

20、ode *next;flightnode;typedef struct passengernodechar name20;char ID_num20;char flight_num10;int order_num;int ticket_num;struct passengernode *next;passengernode;typedef struct passengerListpassengernode *head; passengernode *rear;passengerList;void init_flight(flightnode *&h)h=(flightnode *)malloc

21、(sizeof(flightnode); if(h=NULL) exit(0);h-next=NULL;void init_passengerList(passengerList *&pList)pList=(passengerList *)malloc(sizeof(passengerList);pList-head=(passengernode *)malloc(sizeof(passengernode);pList-rear=pList-head;pList-rear-order_num=0;pList-head-next=NULL;void save_passenger(passeng

22、erList *PList)FILE* fp = fopen(,wb);if(fp=NULL)return;passengernode *temp=PList-head-next;while(temp!=NULL)fwrite(temp,sizeof(passengernode),1,fp);temp = temp-next;fclose(fp);void load_passenger(passengerList *PList)FILE* fp = fopen(,rb);if(fp=NULL)return;passengernode *q;int n;while(!feof(fp)q=(pas

23、sengernode *)malloc(sizeof(passengernode); n =fread(q,sizeof(passengernode),1,fp);if(n!=1)break;PList-rear-next=q;PList-rear=q;PList-rear-next=NULL;fclose(fp);void save_flight(flightnode *h)FILE* fp = fopen(,wb);if(fp=NULL)return;flightnode *temp=h-next;while(temp!=NULL)fwrite(temp,sizeof(flightnode

24、),1,fp);temp = temp-next;fclose(fp);void load_flight(flightnode *&h)flightnode *pt=h;FILE* fp = fopen(,rb);if(fp=NULL)return;flightnode *q;int n;while(!feof(fp)q=(flightnode *)malloc(sizeof(flightnode); n=fread(q,sizeof(flightnode),1,fp);if(n!=1)break;pt-next=q;pt=q;pt-next=NULL;fclose(fp);int find_

25、same_flight(flightnode *h,char *flight_num)flightnode *t=h-next,*p=h-next;int mark=0;printf(%-8s%-12s%-12s%-10s%-10s%-8s%-6s%-10s%-8sn, 航班号 , 起飞城市 , 抵 达城市, 起飞时间, 抵达时间 , 价格, 折扣, 是否满仓, 空座数);while(t!=NULL & strcmp(t-flight_num,flight_num)!=0) t=t-next; while(p!=NULL)if(strcmp(t-start_place,p-start_plac

26、e)=0)&(strcmp(t-end_place,p-end_place)= 0)&(strcmp(t-flight_num,p-flight_num)!=0)printf(%-8s%-12s%-12s%-10s%-10s%-10d%-8dn,p-flight_num, p- start_place,p-end_place,p-start_time,p-end_time,p-price,p- price_discount,p-isFull,p-left);mark=1;p=p-next;if(mark=0)printf(tt 抱歉，没有可选的航班 !n);return 0;return 1;

27、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)flightnode *q;flightnode *p=h;q=(flightnode *)malloc(sizeof(flightnode); strcpy(q-flight_num,flight_num); strcpy(q-start_place,start

28、_place); strcpy(q-end_place,end_place); strcpy(q-start_time,start_time);strcpy(q-end_time,end_time);q-left=left;q-price=price;q-price_discount=price_discount;q-isFull=isFull;q-next=p-next;p-next=q;p=p-next;void insert_passengerList(flightnode *&h,passengerList *&PList,char *name,char *ID_num,char *f

29、light_num,int ticket_num)flightnode *p=h-next;for(;p!=NULL;p=p-next)if(strcmp(p-flight_num,flight_num)=0)p-left=p-left-ticket_num;if(p-left=0)p-isFull=1;passengernode *q=(passengernode *)malloc(sizeof(passengernode);n);printf(tt 请输入 :);scanf(%d,&mark);int flight_num_check(flightnode *h,char *flight_

30、num)flightnode *p=h;printf(%-8s%-12s%-12s%-10s%-10s%-8s%-6s%-10s%-8sn, 航班号 , 起飞城市 , 抵 达城市, 起飞时间, 抵达时间 , 价格, 折扣, 是否满仓, 空座数);for(;p!=NULL;p=p-next)if(strcmp(p-flight_num,flight_num)=0)printf(%-8s%-12s%-12s%-10s%-10s%-10d%-8dn,p-flight_num, p- start_place,p-end_place,p-start_time,p-end_time,p-price,p-

31、price_discount,p-isFull,p-left);return 1;printf(tt抱歉,没有航班号为 %s 的航班信息 !n,flight_num);return 0;int place_check(flightnode *h,char *start_place,char *end_place)flightnode *p=h;int mark=0;printf(%-8s%-12s%-12s%-10s%-10s%-8s%-6s%-10s%-8sn, 航班号 , 起飞城市 , 抵 达城市, 起飞时间, 抵达时间 , 价格, 折扣, 是否满仓, 空座数);for(;p!=NULL;

32、p=p-next)if(strcmp(p-start_place,start_place)=0&strcmp(p- end_place,end_place)=0)printf(%-8s%-12s%-12s%-10s%-10s%-10d%-8dn,p-flight_num, p- start_place,p-end_place,p-start_time,p-end_time,p-price,p- price_discount,p-isFull,p-left);mark=1;if(mark=0)printf(tt抱歉 , 没有从 %s 到 %s 的航班信息 !n,start_place,end_p

33、lace);return 0;return 1;void check_all_flight(flightnode *h)flightnode *p=h;int m=0;printf(%-8s%-12s%-12s%-10s%-10s%-8s%-6s%-10s%-8sn, 航班号 , 起飞城市 , 抵 达城市, 起飞间, 抵达时间, 价格, 折扣, 是否满仓 , 空座数);for(;p!=NULL;p=p-next)printf(%-8s%-12s%-12s%-10s%-10s%-10d%-8dn,p-flight_num, p- start_place,p-end_place,p-start_t

34、ime,p-end_time,p-price,p- price_discount,p-isFull,p-left);m=1;if(m=0)printf(tt 航班信息为空 !n);void flight_check(flightnode *h)flightnode *p=h-next;char flight_num10,start_place20,end_place20;char a;printf(tt 请选择航班查询方式 :n);printf(tt1表示按航班号进行查询 ;n);printf(tt2表示按起飞抵达城市进行查询;n);printf(tt3表示浏览全部航班信息 .ntt请选择输入

35、 :);a=getch();printf(%cn,a);if(a=1)printf(tt 请输入航班号 :);scanf(%s,flight_num);flight_num_check(p,flight_num);else if(a=2)printf(tt请输入起飞城市 :);scanf(%s,start_place);printf(tt请输入抵达城市 :);scanf(%s,end_place); place_check(p,start_place,end_place);else if(a=3)check_all_flight(p);elsereturn;int ID_name_check(

36、passengerList *PList,char *name,char *ID_num)passengernode *p=PList-head-next;int mark=0;printf(%-8s%-20s%-20s%-10s%-8s%n, 订单号, 姓名, 证件号 , 航班号 , 订票 数量);for(;p!=NULL;p=p-next)if(strcmp(p-ID_num,ID_num)=0&strcmp(p-name,name)=0) printf(%-8d%-20s%-20s%-10s%-8d%n,p-order_num,p-name,p-ID_num, p- flight_num

37、,p-ticket_num);mark=1;if(mark=0)printf(tt抱歉 , 没有%s,%s 的订单信息 !n,name,ID_num);return 0;return 1;int order_num_check(passengerList *PList,int order_num)passengernode *p=PList-head-next;printf(%-8s%-20s%-20s%-10s%-8s%n, 订单号, 姓名, 证件号 , 航班号 , 订票 数量);for(;p!=NULL;p=p-next)if(p-order_num=order_num)printf(%-

38、8d%-20s%-20s%-10s%-8d%n,p-order_num,p-name,p-ID_num, p- flight_num,p-ticket_num);return 1;printf(tt抱歉,没有订单号为 %d 的订单信息 !n,order_num);return 0;void check_all_passenger(passengerList *PList)passengernode *p=PList-head-next;int m=0;printf(%-8s%-20s%-20s%-10s%-8s%n, 订单号, 姓名, 证件号 , 航班号 , 订票 数量);for(;p!=NU

39、LL;p=p-next)printf(%-8d%-20s%-20s%-10s%-8d%n,p-order_num,p-name,p-ID_num, p- flight_num,p-ticket_num);m=1;if(m=0)printf(tt 订单信息为空 !n);void passenger_check(passengerList *PList)char name20,ID_num15;int order_num;char a;printf(tt请选择订单查询方式 :n);printf(tt1表示按客户姓名和证件号进行查询 ;n);printf(tt2表示按订单号进行查询 ;n);prin

40、tf(tt3表示查看全部订单信息 .ntt 请选择输入 :);a=getch(); printf(%cn,a);if(a=1)printf(tt请输入客户姓名 :);scanf(%s,name);printf(tt请输入证件号 :);scanf(%s,ID_num);ID_name_check(PList,name,ID_num);else if(a=2)printf(tt请输入订单号 :);scanf(%d,&order_num); order_num_check(PList,order_num);else if(a=3)check_all_passenger(PList);elseretu

41、rn;void modify_flight(flightnode *&h,passengerList *&PList) flightnode *p=h-next;char flight_num10,start_time10,end_time10;char a;printf(tt航线信息修改*n);printf(ttprintf(tt*增加航班 1printf(tt*删除航班 2printf(tt*修改航班时间 -3*n);*n);*n);printf(ttprintf(tt 请选择 :);a=getch();printf(%cn,a);if(a=1)add_flight(h);else if(

42、a=2)delete_flight(h,PList);else if(a=3)printf(tt 请输入要修改的航班的航班号 :);scanf(%s,flight_num);if(flight_num_check(p,flight_num)=1)printf(tt请输入修改后的起飞时间 :);scanf(%s,start_time);printf(tt 请输入修改后的抵达时间 :); scanf(%s,end_time);for(;p!=NULL;p=p-next) if(strcmp(flight_num,p-flight_num)=0) strcpy(p-start_time,start_

43、time); strcpy(p-end_time,end_time);printf(tt航班 %s 时间修改成功 !n,flight_num);elsereturn;int book(flightnode *&h,passengerList *&PList) char name20;char ID_num20;char flight_num10;char start_place20;char end_place20;int ticket_num;int k;flightnode *p=h-next;printf(tt请输入信息 :n);printf(tt请输入起飞城市 :);scanf(%s,

44、start_place);printf(tt请输入抵达城市 :);scanf(%s,end_place);if(place_check(h,start_place,end_place)=1)printf(tt航班号 :);scanf(%s,flight_num);while(flight_num=NULL)printf(航班号不能为空 !n);printf(tt航班号 :);scanf(%s,flight_num); while(p!=NULL)if(strcmp(p-flight_num,flight_num)=0) printf(tt姓名:);scanf(%s,name);printf(t

45、t证件号码 :);scanf(%s,ID_num);printf(tt订票数量 :);scanf(%d,&ticket_num);while(name=NULL)printf(客户姓名不能为空 !n);printf(tt姓名:);scanf(%s,name);while(ID_num=NULL)printf(客户证件号码不能为空 !n);printf(tt证件号码 :);scanf(%s,ID_num); while(ticket_num=0) printf(客户订票数量不能为空 !n);printf(tt 订票数量 :); scanf(%d,&ticket_num); if(p-left0&p-left=ticket_num) insert_passengerList(h,PList,name,ID_num,flight_num,ticket_num); printf(tt 你应付金额￥ %.n,p-price