基于c语言的飞机订票系统学士学位论文Word文档下载推荐.docx
《基于c语言的飞机订票系统学士学位论文Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《基于c语言的飞机订票系统学士学位论文Word文档下载推荐.docx(21页珍藏版)》请在冰豆网上搜索。
提供两种查方式:
按航号和按航线查询,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;
case’3’:
if(){SearchFlight;
}
elseif(){SearchPassenger;
};
case’4’:
exit;
}}}
flightnode*head_flight()
{//生成航班头结点
passengernode*head_passengernode()
{//生成乘客资料头结点
intCreatFlight(flightnode**l)//生成航班信息链表
{//初始化航班信息
InsertFlight()//插入航班信息
}//CreatFlight
intCreatPassenger(passengernode**l)//生成乘客资料链表
{//初始化乘客资料
InsertPassenger()//插入乘客资料
}//CreatPassenger
intInsertFlight()//插入航班信息新结点
{//定义指针,动态分配,复制信息流,赋值,next返回指针,循环
//航班信息链的尾插
}//InsertFlight
intInsertPassenger()//插入乘客资料新结点
//乘客信息链的尾插
}//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
f2005
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
55
f2010
12:
00-13:
Changsha-deguo
7000
150
76
f2011
16:
30-19:
Changsha-Shanghai
500
25
f2012
17:
00-20:
Changsha-Sanya
900
65
40
f2013
21:
00-23:
45
Changsha-Guangdong
399
35
(2)查询乘客信息:
5566
输出:
Name
ID
Seat_number
Sujuan
0841919205
f