数据结构课程设计《飞机订票系统》Word下载.docx
《数据结构课程设计《飞机订票系统》Word下载.docx》由会员分享,可在线阅读,更多相关《数据结构课程设计《飞机订票系统》Word下载.docx(32页珍藏版)》请在冰豆网上搜索。
可退票,退票后修改相关数据文件;
客户资料有姓名,证件号,订票数量及航班情况,订单要有编号。
5)修改航班信息
当航班信息改变可以修改航班数据文件。
根据以上功能说明,设计航班信息,订票信息的存储结构,设计程序完成功能。
1、2题目选择与目的意义
选择这个题目的原因就是,订票系统在现实生活中应用很广泛,通过这个系统可以使订票、退票等变得简便。
与传统的人工用纸、笔来记录办理订票、退票等相比,使用这个系统也会增加工作效率。
这个题目做出来的系统还就是比较实用的,所以我选择了订票系统这个题目。
完成此系统,需要综合运用数据结构课程中学到的几种典型数据结构,以及程序设计语言(C语言),自行实现一个较为完整的应用系统的设计与开发。
通过课程设计,自己通过系统分析、系统设计、编程调试,写实验报告等环节,进一步掌握应用系统设计的方法与步骤,灵活运用并深刻理解典型数据结构在软件开发中的应用。
学会将知识应用于实际的方法,提高分析与解决问题的能力,增加综合能力。
1、3所选题目的主要工作
这个题目的主要工作就是使订票系统可以录入航班情况,查询某个航线的情况、办理订票、办理退票、修改航班信息、查询订票信息等。
二、需求分析
2、1用户需求分析
用户使用此程序所要完成的工作主要为:
查询所有航线信息、查瞧已订票客户信息、查询航线、办理订票业务、办理退票业务。
通过此系统可以方便的进行上述工作。
每条航线所涉及的信息有:
终点站名、航班号、飞行时间、票价、乘员定额、余票量。
已订票的客户名单信息包括姓名、订票量、舱位等级(1,2或3)。
等候替补的客户名单信息包括姓名、所需票量。
查询航线功能可以根据旅客提出的终点站名输出航班号、飞行时间、票价、乘员定额、余票量。
订票业务功能根据客户提出的要求(航班号、订票数额)查询该航班票额情况,若尚有余票,则为客户办理订票手续,输出座位号;
若已满员或余票额少于定票额,则需重新询问客户要求。
若需要,可登记排队候补购票。
退票业务功能根据客户提供的情况(航班号、姓名)为客户办理退票手续,然后查询该航班就是否有人排队候补,首先询问排在第一的客户,若所退票额能满足她的要求,则为她办理订票手续,否则依次询问其她排队候补的客户。
2、2功能需求分析
功能需求分析模块图如图2、1所示。
图2、1功能模块图
2、3系统需求分析
开发环境:
Windows7系统
使用软件:
编写实验报告:
MicrosoftOfficeWord
制作程序:
MicrosoftVisualC++6、0
三、概要设计
3、1各模块的算法设计说明
1.浏览航线信息功能,调用display函数进行输出。
如图3、1所示。
浏览航线信息流程图:
图3、1浏览航线信息流程图:
其中display函数的流程图如图3、2display函数流程图:
图3、2display函数流程图
2.浏览已订票客户信息功能,按顺序输出客户信息链表中的信息。
流程图如图3、3浏览已订票客户信息功能流程图:
图3、3浏览已订票客户信息功能流程图
3.查询航线功能,根据客户提出的终点站名输出航线信息。
流程图如图3、4查询航线流程图:
图3、4查询航线流程图
4.办理订票业务功能,根据客户提出的航线信息等进行订票。
流程图如图3、5办理订票业务功能流程图:
图3、5办理订票业务功能流程图
5.办理退票业务功能,根据客户提出的航线信息等进行退票。
流程图如图3、6办理退票业务功能流程图:
图3、6办理退票业务功能流程图
6.主函数流程图如图3、7主函数流程图:
图3、7主函数流程图
3、2存储结构设计说明
typedefstructwat_ros/*单链队列存储等候替补的客户信息*/
{
charname[10];
/*姓名*/
intreq_amt;
/*订票量*/
structwat_ros*next;
}qnode,*qptr;
typedefstructpqueue/*等候替补的客户名单*/
qptrfront;
qptrrear;
}linkqueue;
上述单链队列用来存储排队等候的客户名单,这样可以通过队先进先出的特点来进行操作。
先排队的客户可以先订票成功。
typedefstructord_ros/*乘员名单*/
/*客户姓名*/
intord_amt;
/*订票量*/
intgrade;
/*舱位等级*/
structord_ros*next;
}linklist;
上述单链表用来存储乘员的信息,包括姓名、订票量、舱位等级。
structairline/*航线信息*/
charter_name[10];
/*抵达城市*/
charair_num[10];
/*航班号*/
chartime[10];
/*飞机时间*/
charpri[7];
/*票价*/
inttkt_amt;
/*乘员定额*/
inttkt_sur;
/*余票量*/
linklist*order;
/*乘员名单域,指向乘员名单链表的头指针*/
linkqueuewait;
/*等候替补的客户名单域,分别指向排队等候名单队头队尾的指针*/
}lineinfo;
这个结构体存储了航线信息,包括抵达城市、航班号、飞行时间、票价、乘员定额、余票量等。
#defineMAXSIZE5/*定义航线数量,可修改*/
structairlineair[MAXSIZE]=/*初始化航线信息*/
{
{"
beijing"
"
1"
1200"
860"
30,30},
shanghai"
2"
1000"
770"
20,20},
london"
3"
1330"
960"
10,10},
harbin"
4"
1700"
760"
50,50},
dalian"
5"
1400"
550"
40,40}
};
通过修改全局变量MAXSIZE的数值即可更改航线数。
在structairlineair[MAXSIZE]中可以修改、增加、删除航线信息。
航线信息内容依次为抵达城市、航班号、飞行时间、票价、乘员定额、余票量(飞行时间1200即12:
00)。
四、详细设计
1.查瞧航线信息
编写voidlist()函数来查瞧全部航线信息。
其中调用了voiddisplay(structairline*info)函数,该函数的功能就是打印每条航线的基本信息。
这样即可按顺序打印出structairline链表中存储的全部航线信息。
2.查瞧已订票客户信息
编写voidprtlink()函数来查瞧已订票客户信息。
这个函数中需要输入要查询的航线,通过find()函数来寻找这个航线然后输出该航线乘员域的乘员信息。
3.查询航线
编写voidsearch()函数来实现查询航线的功能。
用户输入抵达城市名,该函数会在航线信息链表中进行查询。
如果有该城市,则会输出此航线的信息。
4、办理订票业务
编写voidorder()函数来实现订票功能。
首先提示用户输入航班号,然后调用find()函数来查找此航班,如果该航班存在,则会提示用户输入信息并调用linklist*insertlink(linklist*head,intamount,charname[],intgrade)在订票乘员名单域中添加客户信息。
如果余票不足,则会提示用户进行排队,如果排队,则会调用提示用户输入信息并调用linkqueueappendqueue(linkqueueq,charname[],intamount)在排队等候乘员名单域中添加客户信息。
5、办理退票业务
编写voidreturn_tkt()函数来实现退票功能。
首先提示用户输入航班号,然后调用find()函数来查找此航班,如果该航班存在,则会提示用户输入信息,信息正确则会提示退票成功。
此时将乘员信息中的该乘员信息删除,然后检查替补乘员链表中的信息,如果其订票量可以得到满足,则会将其插入到订票客户名单链表中,提示她订票成功。
6、退出系统
主函数中无限循环输出菜单for(;
;
),用户在菜单页面下输入6回车即exit(0),即可退出系统。
五、源代码
#include<
stdio、h>
stdlib、h>
string、h>
conio、h>
iostream、h>
/*等候替补客户名单域的队头指针*/
/*等候替补客户名单域的队尾指针*/
/*订票量*/
/*舱位等级*/
structairline
structairline*start;
voiddisplay(structairline*info)/*打印每条航线的基本信息*/
printf("
%8s\t%3s\t%s\t\t%4s\t%3d\t%10d\n"
info->
ter_name,info->
air_num,info->
time,info->
pri,info->
tkt_amt,info->
tkt_sur);
}
voidlist()