基于c语言的飞机订票系统.docx
《基于c语言的飞机订票系统.docx》由会员分享，可在线阅读，更多相关《基于c语言的飞机订票系统.docx（23页珍藏版）》请在冰豆网上搜索。
基于c语言的飞机订票系统
基于C语言的飞机订票系统
一、需求分析
1、本程序中，输入为字符串小写大写字符和整形；
2、以字符串输出；
3、本订票系统要能够实现航班情况的录入功能、航班的查询功能、订票功能、退票功能以及管理本系统的功能，具体为：
（1）录入功能
可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）
（2）查询功能
可以查询某个航线的情况（如，航班号，查询起降时间，起飞抵达城市，航班票价，确定航班是否满仓）；
（3）订票功能
可以订票，如果该航班不存在，则订票失败；
（4）退票功能
可以退票并且记录乘客的相关信息以及退票信息；如客户资料：
有姓名，证件号，订票航班情况，订单要有编号。
4、测试数据：
订票正确输入航班号‘f2009’订票人姓名‘yangyating’ID‘0841919204’管理员正确密码“5566”错误密码“1234”
二、概要设计
1、程序包含以下模块：
每个模块的算法设计说明如下：
（1）录入模块：
查找单链表的链尾，在链尾插入一个“航班信息”的新结点。
（2）查询模块：
提供两种查方式：
按航号和按航线查询，1代表按航号查询，2代表按航线查询。
0则表示退出查询。
顺着单链表查找，如果与航班号（航线）一致，输出相关信息，否则，查询不成功。
（3）订票模块：
查找乘客要订的航班号，判断此航班是否有空位，有则输入乘客有关信息，订票成功，否则失败。
（4）退票模块：
输入要退票的乘客姓名以及证件号码，查找乘客资料的链表中是否有这位乘客，有则删去此结点，并在空位加上1，无则退票失败。
（5）修改模块：
输入密码，确认是否有权限对航班信息进行修改，有则在航班信息链表中查找要修改的结点，进行修改，否则不能修改。
流程图
主函数流程图
三、详细设计
1、航班的信息类型：
为了便于查找和修改，航班的情况存储结构采用单链表，每个元素表示一个航班的情况，包括航班号、起飞达到的时间、空座和目的的、票价以及限座七个数据项：
航班号
起飞时间
达到时间
目的地
限座
空座
票价
单链表如下：
每个结点包括数据域和指针域：
数据域
指针域
C语言描述如下：
typedefstructflightnode{
charair_num[10];/*航班号*/
charstart_time[15];/*起飞时间*/
charend_time[15];/*到达时间*/
charend_place[30];/*目的地*/
inttotal;/*限座*/
intleft;/*空座*/
intprice;/*票价*/
structflightnode*next;/*指向个结点*/
}flightnode;
基本操作：
intCreatFlight（flightnode**l）;//生成航班信息链表
intInsertFlight（flightnode**p,char*air_num,char*start_time,char*end_place,inttotal,intleft,intprice）;//插入航班信息的结点
flightnode*modefy_airline（flightnode*l,char*air_num）;//修改航班信息的函数
intBookTicket（flightnode*a,char*air_num,passengernode*c,char*name,char*ID_num）;//订票函数
intCancelTicket（passengernode*c,flightnode*l,char*name,char*ID_num）;//退票函数
intSearchFlight（flightnode*head）;//查询航班信息函数
2、乘客信息类型：
为了便于插入、删除和修改，其采用单链表存储结构，每个数据元素包括姓名、证件号码、航班号和座位号四个数据项：
旅客姓名
证件号码
航班号
座位号
每个结点包括数据域和指针域：
数据域
指针域
C语言描述如下：
typedefstructpassengernode{/*定义乘客资料结点*/
charname[20];
charID_num[20];
charair_num[20];
intseat_num;
structpassengernode*next;
}passengernode;
基本操作：
intCreatPassenger（passengernode**l）;//生成乘客资料链表
intInsertPassenger（passengernode**p,char*name,char*ID_num,char*air_num,intseat_num）;
//插入乘客资料的结点
3、主函数和其他函数的伪码算法
voidmain（）//主函数
{
while（）
{printf（/*主菜单界面*/）
switch（ch=getchar（））
{case’1’:
BookTicket;break;
case’2’:
CanclelTicket;break;
case’3’:
if（）{SearchFlight;}
elseif（）{SearchPassenger;};break;
case’4’:
exit;break;}}}
flightnode*head_flight（）
{//生成航班头结点
}
passengernode*head_passengernode（）
{//生成乘客资料头结点
}
intCreatFlight（flightnode**l）//生成航班信息链表
{//初始化航班信息
InsertFlight（）//插入航班信息
}//CreatFlight
intCreatPassenger（passengernode**l）//生成乘客资料链表
{//初始化乘客资料
InsertPassenger（）//插入乘客资料
}//CreatPassenger
intInsertFlight（）//插入航班信息新结点
{//定义指针，动态分配，复制信息流，赋值，next返回指针，循环
//航班信息链的尾插
}//InsertFlight
intInsertPassenger（）//插入乘客资料新结点
{//定义指针，动态分配，复制信息流，赋值，next返回指针，循环
//乘客信息链的尾插
}//InsertPassenger
flightnode*modefy_airline（flightnode*l,char*air_num）{}//修改航班信息
intBookTicket（）//订票
{…
InsertPassenger（）
}//BookTicket
intCancelTicket（）//退票
{…
l=modefy_airline（l,air_num）;
}//CancelTicket
intSearchFlight（flightnode*head）//查询航班
{//输出航班信息
}//SearchFlight
intSearchPassenger（passengernode*head）//查询乘客
{//输出乘客信息
}//SearchPassenger
四、调试分析
1、调试结果：
（1）系统主菜单界面：
（2）进入订票的界面：
（3）查询信息的界面：
选择1，查询航班信息的界面：
选择2，输入密码，查询乘客的信息的界面：
新增乘客，查询乘客信息：
密码错误时：
（4）进入退票的界面：
名字或者证件错误时：
2、时间复杂度分析：
本程序运行所耗费的时间主要在于循环语句，for和while语句，其时间复杂度应该为O（n）。
3、模块设计和调试时存在问题的思考：
原先在信息查询中没有乘客与管理人员的区别，乘客与管理人员都可以看到相同的信息，航班信息和乘客资料，后来，在浏览乘客资料时要求输入管理人员的密码，以确保乘客资料的安全性。
4、算法的改进设想：
本程序还存在很多缺点，不能完全的实现老师要求的各种功能，特别是在查询功能方面，此程序应该增加一些查询的方式的设计，如可以按照起飞抵达地点查询航班情况。
还有票价折扣和航班已无票，提供相关可选航班，订单须有编号的功能没有设计到。
五、用户手册
1、本程序运行环境是windows操作系统，执行文件是5.exe。
2、进行演示程序后，即显示用户界面：
3、进入“订票系统BookTicket”的命令后，即提示输入航班号、订票人姓名、ID号，结束符为“回车符”，该命令执行后输出“已成功订票”“航班号和座位号”的信息。
4、进入“退票系统CancelTicket”的命令后，即提示输入订票人姓名和ID号，结束符为“回车符”，该命令执行后输出“已成功取消”或者输入错误信息则会输出“无此顾客”的信息。
5、进入“查看信息”的命令后，即进入“查看航班信息”和“查看乘客信息”，进入“查看航班信息”则会输出所有的航班信息分别为航班号、起止时间、起止地点、票价、总座、空座。
进入“查看乘客信息”则提示输入管理员密码，输入密码之后，即会输出所有订票的乘客信息，分别为姓名、ID、航班号、座位号。
6、选择EXIT推出飞机订票系统。
六、测试结果
1、订票：
①输入：
f2009、yangyating、0841919204
输出：
SuccessfulforBookingticket.
Yourflight:
f2009
Yourseatnumber:
46
②输入：
f2005、Sujuan、0841919205
输出：
SuccessfulforBookingticket.
Yourflight:
f2005
Yourseatnumber:
22
③输入：
f2222、sujuan、0841919107
输出：
Sorry,thereisn’ttheplane,pleasechecktheairlinenumber!
2、查询信息：
（1）查询航班信息：
输出：
Flight
Start_time
Arrival_place
Price
Total
Left_seat
f2008
08:
00-08:
30
Changsha-lasa
4000
100
23
f2009
09:
00-12:
00
Changsha-Beijing
1000
100
55
f2010
12:
00-13:
00
Changsha-deguo
7000
150
76
f2011
16:
30-19:
00
Changsha-Shanghai
500
100
25
f2012
17:
00-20:
55
Changsha-Sanya
900
65
40
f2013
21:
00-23:
45
Changsha-Guangdong
399
100
35
（2）查询乘客信息：
①输入：
5566
输出：
Name
ID
Flight
Seat_number
Sujuan
0841919205
f2005
升级会员 