基于c语言的飞机订票系统.docx

1、基于c语言的飞机订票系统基于C语言的飞机订票系统一、需求分析1、本程序中，输入为字符串小写大写字符和整形； 2、以字符串输出；3、本订票系统要能够实现航班情况的录入功能、航班的查询功能、订票功能、退票功能以及管理本系统的功能，具体为：（1）录入功能可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）（2）查询功能可以查询某个航线的情况（如，航班号，查询起降时间，起飞抵达城市，航班票价，确定航班是否满仓）；（3）订票功能可以订票，如果该航班不存在，则订票失败；（4）退票功能可以退票并且记录乘客的相关信息以及退票信息；如客户资料：有姓名，证件号，订票航班情况，订单要有编号。4、

2、测试数据：订票正确输入航班号f2009订票人姓名yangyatingID0841919204管理员正确密码“5566”错误密码“1234”二、概要设计1、程序包含以下模块：每个模块的算法设计说明如下： （1）录入模块： 查找单链表的链尾，在链尾插入一个“航班信息”的新结点。（2）查询模块：提供两种查方式：按航号和按航线查询，1代表按航号查询，2代表按航线查询。0则表示退出查询。顺着单链表查找，如果与航班号（航线）一致，输出相关信息，否则，查询不成功。（3）订票模块：查找乘客要订的航班号，判断此航班是否有空位，有则输入乘客有关信息，订票成功，否则失败。（4）退票模块：输入要退票的乘客姓名以及证件

3、号码，查找乘客资料的链表中是否有这位乘客，有则删去此结点，并在空位加上1，无则退票失败。（5）修改模块： 输入密码，确认是否有权限对航班信息进行修改，有则在航班信息链表中查找要修改的结点，进行修改，否则不能修改。流程图主函数流程图三、详细设计1、航班的信息类型：为了便于查找和修改，航班的情况存储结构采用单链表，每个元素表示一个航班的情况，包括航班号、起飞达到的时间、空座和目的的、票价以及限座七个数据项：航班号起飞时间达到时间目的地限座空座票价单链表如下：每个结点包括数据域和指针域：数据域指针域C语言描述如下：typedef struct flightnode char air_num10; /

4、*航班号*/char start_time15; /*起飞时间*/char end_time15; /*到达时间*/char end_place30; /*目的地*/int total; /*限座*/int left; /*空座*/int price; /*票价*/struct flightnode *next; /*指向个结点*/flightnode;基本操作：int CreatFlight(flightnode *l); /生成航班信息链表int InsertFlight(flightnode *p,char *air_num,char *start_time,char *end_plac

5、e,int total,int left,int price); /插入航班信息的结点flightnode *modefy_airline(flightnode *l,char *air_num); /修改航班信息的函数int BookTicket(flightnode*a,char *air_num,passengernode *c,char *name,char *ID_num); /订票函数int CancelTicket(passengernode *c,flightnode*l,char *name,char *ID_num); /退票函数int SearchFlight(fligh

6、tnode*head); /查询航班信息函数2、乘客信息类型：为了便于插入、删除和修改，其采用单链表存储结构，每个数据元素包括姓名、证件号码、航班号和座位号四个数据项：旅客姓名证件号码航班号座位号每个结点包括数据域和指针域：数据域指针域 C语言描述如下：typedef struct passengernode /*定义乘客资料结点*/char name20;char ID_num20;char air_num20;int seat_num;struct passengernode *next;passengernode;基本操作：int CreatPassenger(passengernode

7、 *l); /生成乘客资料链表int InsertPassenger(passengernode *p,char *name,char *ID_num,char *air_num,int seat_num); /插入乘客资料的结点3、主函数和其他函数的伪码算法void main() /主函数 while () printf(/*主菜单界面*/)switch(ch=getchar()case1:BookTicket;break; case2:CanclelTicket;break; case3:if()SearchFlight; else if()SearchPassenger;break; c

8、ase4:exit;break;flightnode *head_flight() /生成航班头结点passengernode *head_passengernode() /生成乘客资料头结点int CreatFlight(flightnode *l) /生成航班信息链表 /初始化航班信息InsertFlight（） /插入航班信息/ CreatFlightint CreatPassenger(passengernode *l) /生成乘客资料链表 /初始化乘客资料 InsertPassenger（） /插入乘客资料/ CreatPassengerint InsertFlight（） /插入航

9、班信息新结点 /定义指针，动态分配，复制信息流，赋值，next返回指针，循环/航班信息链的尾插 /InsertFlightint InsertPassenger（）/插入乘客资料新结点 /定义指针，动态分配，复制信息流，赋值，next返回指针，循环/乘客信息链的尾插 /InsertPassengerflightnode *modefy_airline(flightnode *l,char *air_num) /修改航班信息int BookTicket() /订票 InsertPassenger（） / BookTicketint CancelTicket() /退票 l=modefy_airl

10、ine(l,air_num);/CancelTicketint SearchFlight(flightnode *head) /查询航班 /输出航班信息/ SearchFlightint SearchPassenger(passengernode *head) /查询乘客 /输出乘客信息/ SearchPassenger四、调试分析 1、调试结果：（1） 系统主菜单界面：（2）进入订票的界面：（3）查询信息的界面：选择1，查询航班信息的界面：选择2，输入密码，查询乘客的信息的界面：新增乘客，查询乘客信息：密码错误时：（4）进入退票的界面：名字或者证件错误时：2、时间复杂度分析：本程序运行所耗费

11、的时间主要在于循环语句，for和while语句，其时间复杂度应该为O（n）。3、模块设计和调试时存在问题的思考：原先在信息查询中没有乘客与管理人员的区别，乘客与管理人员都可以看到相同的信息，航班信息和乘客资料，后来，在浏览乘客资料时要求输入管理人员的密码，以确保乘客资料的安全性。4、算法的改进设想：本程序还存在很多缺点，不能完全的实现老师要求的各种功能，特别是在查询功能方面，此程序应该增加一些查询的方式的设计，如可以按照起飞抵达地点查询航班情况。还有票价折扣和航班已无票，提供相关可选航班，订单须有编号的功能没有设计到。五、用户手册1、本程序运行环境是windows操作系统，执行文件是5.exe

12、。2、进行演示程序后，即显示用户界面：3、进入“订票系统Book Ticket”的命令后，即提示输入航班号、订票人姓名、ID号，结束符为“回车符”，该命令执行后输出“已成功订票”“航班号和座位号”的信息。4、进入“退票系统Cancel Ticket”的命令后，即提示输入订票人姓名和ID号，结束符为“回车符”，该命令执行后输出“已成功取消”或者输入错误信息则会输出“无此顾客”的信息。5、进入“查看信息”的命令后，即进入“查看航班信息”和“查看乘客信息”，进入“查看航班信息”则会输出所有的航班信息分别为航班号、起止时间、起止地点、票价、总座、空座。进入“查看乘客信息”则提示输入管理员密码，输入密码

13、之后，即会输出所有订票的乘客信息，分别为姓名、ID、航班号、座位号。6、选择EXIT推出飞机订票系统。六、测试结果1、订票：输入：f2009、yangyating、0841919204输出：Successful for Booking ticket. Your flight: f2009 Your seat number: 46输入：f2005、Sujuan、0841919205输出：Successful for Booking ticket. Your flight: f2005 Your seat number: 22输入：f2222、sujuan、0841919107输出：Sorry,t

14、here isnt the plane,please check the airline number!2、查询信息：（1） 查询航班信息：输出： FlightStart_timeArrival_placePriceTotalLeft_seatf200808:00-08:30Changsha-lasa400010023f200909:00-12:00Changsha-Beijing100010055f201012:00-13:00Changsha-deguo700015076f201116:30-19:00Changsha-Shanghai50010025 f201217:00-20:55Changsha-Sanya9006540 f201321:00-23:45Changsha-Guangdong39910035(2) 查询乘客信息：输入：5566 输出：NameIDFlightSeat_numberSujuan 0841919205f 2005