数据结构毕业课程设计《订票系统航空》报告+源代码.docx
- 文档编号:26888217
- 上传时间:2023-06-23
- 格式:DOCX
- 页数:32
- 大小:386.30KB
数据结构毕业课程设计《订票系统航空》报告+源代码.docx
《数据结构毕业课程设计《订票系统航空》报告+源代码.docx》由会员分享,可在线阅读,更多相关《数据结构毕业课程设计《订票系统航空》报告+源代码.docx(32页珍藏版)》请在冰豆网上搜索。
数据结构毕业课程设计《订票系统航空》报告+源代码
(此文档为word格式,下载后您可任意编辑修改!
)
数据结构课程设计
——《订票系统》
目录
一、设计任务与要求3
1.1总体目标与任务要求3
1.2题目选择与目的意义3
1.3所选题目的主要工作3
二、需求分析4
2.1用户需求分析4
2.2功能需求分析4
2.3系统需求分析4
三、概要设计5
3.1各模块的算法设计说明5
3.2存储结构设计说明10
四、详细设计12
五、源代码13
六、运行结果分析23
七、收获与体会31
八、主要参考资料32
一、设计任务与要求
1.1总体目标与任务要求
制作一个订票系统,通过此系统可以实现如下功能:
1)录入:
可以录入航班情况(数据可以存储在一个数据文件中,数据结构、具体数据自定)。
2)查询:
可以查询某个航线的情况(如,输入航班号,查询起降时间,起飞抵达城市,航班票价,票价折扣,确定航班是否满仓);可以输入起飞抵达城市,查询飞机航班情况。
3)订票:
可以订票,如果该航班已经无票,可以提供相关可选择航班(订票情况可以存在一个数据文件中,结构自己设定)。
4)退票:
可退票,退票后修改相关数据文件;客户资料有姓名,证件号,订票数量及航班情况,订单要有编号。
5)修改航班信息:
当航班信息改变可以修改航班数据文件。
根据以上功能说明,设计航班信息,订票信息的存储结构,设计程序完成功能。
1.2题目选择与目的意义
选择这个题目的原因是,订票系统在现实生活中应用很广泛,通过这个系统可以使订票、退票等变得简便。
与传统的人工用纸、笔来记录办理订票、退票等相比,使用这个系统也会增加工作效率。
这个题目做出来的系统还是比较实用的,所以我选择了订票系统这个题目。
完成此系统,需要综合运用数据结构课程中学到的几种典型数据结构,以及程序设计语言(C语言),自行实现一个较为完整的应用系统的设计与开发。
通过课程设计,自己通过系统分析、系统设计、编程调试,写实验报告等环节,进一步掌握应用系统设计的方法和步骤,灵活运用并深刻理解典型数据结构在软件开发中的应用。
学会将知识应用于实际的方法,提高分析和解决问题的能力,增加综合能力。
1.3所选题目的主要工作
这个题目的主要工作是使订票系统可以录入航班情况,查询某个航线的情况、办理订票、办理退票、修改航班信息、查询订票信息等。
二、需求分析
2.1用户需求分析
用户使用此程序所要完成的工作主要为:
查询所有航线信息、查看已订票客户信息、查询航线、办理订票业务、办理退票业务。
通过此系统可以方便的进行上述工作。
每条航线所涉及的信息有:
终点站名、航班号、飞行时间、票价、乘员定额、余票量。
已订票的客户名单信息包括姓名、订票量、舱位等级(1,2或3)。
等候替补的客户名单信息包括姓名、所需票量。
查询航线功能可以根据旅客提出的终点站名输出航班号、飞行时间、票价、乘员定额、余票量。
订票业务功能根据客户提出的要求(航班号、订票数额)查询该航班票额情况,若尚有余票,则为客户办理订票手续,输出座位号;若已满员或余票额少于定票额,则需重新询问客户要求。
若需要,可登记排队候补购票。
退票业务功能根据客户提供的情况(航班号、姓名)为客户办理退票手续,然后查询该航班是否有人排队候补,首先询问排在第一的客户,若所退票额能满足他的要求,则为他办理订票手续,否则依次询问其他排队候补的客户。
2.2功能需求分析
功能需求分析模块图如图2.2.1功能模块图:
图2.2.1功能模块图
2.3系统需求分析
开发环境:
PC机
WindowsXP系统
使用软件:
编写实验报告:
MicrosoftOfficeWord
画图:
亿图
制作程序:
MicrosoftVisualC++6.0
三、概要设计
3.1各模块的算法设计说明
1.浏览航线信息功能,调用display函数进行输出。
流程图如图3.1.1浏览航线信息流程图:
图3.1.1浏览航线信息流程图:
其中display函数的流程图如图3.1.2display函数流程图:
图3.1.2display函数流程图
2.浏览已订票客户信息功能,按顺序输出客户信息链表中的信息。
流程图如图3.1.3浏览已订票客户信息功能流程图:
图3.1.3浏览已订票客户信息功能流程图
3.查询航线功能,根据客户提出的终点站名输出航线信息。
流程图如图3.1.4查询航线流程图:
图3.1.4查询航线流程图
4.办理订票业务功能,根据客户提出的航线信息等进行订票。
流程图如图3.1.5办理订票业务功能流程图:
图3.1.5办理订票业务功能流程图
5.办理退票业务功能,根据客户提出的航线信息等进行退票。
流程图如图3.1.6办理退票业务功能流程图:
图3.1.6办理退票业务功能流程图
6.主函数流程图如图3.1.7主函数流程图:
图3.1.7主函数流程图
3.2存储结构设计说明
typedefstructwat_ros*单链队列存储等候替补的客户信息*
{
charname[10];*姓名*
intreq_amt;*订票量*
structwat_ros*next;
}qnode,*qptr;
typedefstructpqueue*等候替补的客户名单*
{
qptrfront;*等候替补客户名单域的队头指针*
qptrrear;*等候替补客户名单域的队尾指针*
}linkqueue;
上述单链队列用来存储排队等候的客户名单,这样可以通过队先进先出的特点来进行操作。
先排队的客户可以先订票成功。
typedefstructord_ros*乘员名单*
{
charname[10];*客户姓名*
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},
{"","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*_tkt()函数来实现退票功能。
首先提示用户输入航班号,然后调用find()函数来查找此航班,如果该航班存在,则会提示用户输入信息,信息正确则会提示退票成功。
此时将乘员信息中的该乘员信息删除,然后检查替补乘员链表中的信息,如果其订票量可以得到满足,则会将其插入到订票客户名单链表中,提示他订票成功。
5.退出系统
主函数中无限循环输出菜单for(;;),用户在菜单页面下输入6回车即exit(0),即可退出系统。
五、源代码
#include
}
voidlist()*打印全部航线信息*
{
structairline*info;
inti=0;
info=start;
printf("终点站名\t航班号\t飞行时间\t票价\t乘员定额\t余票量\n");
while(i { display(info);*调用display函数来输出* info++; i++; } printf("\n\n"); } voidsearch()*根据客户提出的终点站名输出航线信息* { structairline*info,*find(); charname[10];*要抵达的城市名称* inti=0; info=start; printf("请输入要抵达城市的名称: "); scanf("%s",name); while(i { if(! strcmp(name,info->ter_name))*有该站名strcmp则返回,if(! 0)即break* { break; } info++; i++; } if(i>=MAXSIZE)*没有匹配的航线* { printf("对不起,没有这条航线! \n"); } else { printf("终点站名\t航班号\t飞行时间\t票价\t乘员定额\t余票量\n"); display(info);*调用display函数输出航线信息* } } structairline*find()*根据系统提出的航班号查询并以指针形式返回* { structairline*info; charnumber[10];*查询的航班号* inti=0; info=start; printf("请输入航班号: "); scanf("%s",number); while(i { if(! strcmp(number,info->air_num))*有匹配航班* { returninfo; } info++; i++; }*无匹配航班* printf("对不起,没有这条航线! \n"); returnNULL; } voidprtlink()*打印订票乘员名单域的客户名单信息* { linklist*p; structairline*info; info=find(); p=info->order; if(p! =NULL)*按顺序输出客户信息链表* { printf("客户姓名订票数额舱位等级\n"); while(p) { printf("%s\t\t%d\t%d\n",p->name,p->ord_amt,p->grade); p=p->next; } } else*没有人订这个航班* printf("该航线没有客户信息! \n"); } linklist*insertlink(linklist*"); returnNULL; } strcpy(new1->name,name); new1->ord_amt=amount; new1->grade=grade; new1->next=NULL; if(q; } voidorder()*办理订票业务* { structairline*info; intamount,grade;*订票数量,舱位等级* charname[10];*要订的航班号* info=start; if(! (info=find()))*根据客户提供的航班号进行查询,如为空,退出该模块* { return; } printf("请输入您需要的票数: "); scanf("%d",&amount); if(amount>info->tkt_amt)*若客户订票额超过乘员定票总额,退出* { printf("\n对不起,您输入票数已经超过乘员定额! "); return; } if(amount<=info->tkt_sur)*若客户订票额末超过余票量,订票成功并等记信息* { inti; printf("请输入您的姓名: "); scanf("%s",name); printf("请输入您需要的舱位等级(1,2或): "); scanf("%d",&grade); info->order=insertlink(info->order,amount,name,grade);*在订票乘员名单域中添加客户信息* for(i=0;i { printf("%s的座位号是: %d\n",name,info->tkt_amt-info->tkt_sur+i+1); } info->tkt_sur-=amount;*该航线的余票量应减掉该客户的订票量* printf("\n祝您乘坐愉快! \n"); } else*若满员或余票额少于订票额,询问客户是否需要进行排队等候* { charr; printf("\n没有这么多票了,您需要排队等候吗? (YN)"); r=getch(); printf("%c",r); if(r=='Y'||r=='y') { printf("\n请输入您的姓名: "); scanf("%s",name); info->wait=appendqueue(info->wait,name,amount);*在排队等候乘员名单域中添加客户信息* printf("\n注册排队成功! \n"); } else { printf("\n欢迎您再次订购! \n"); } } } voidreturn_tkt()*退票模块* { structairline*info; qnode*t,*back,*f,*r; intgrade; linklist*p1,*p2,*; } "); return; } else*若信息查询成功,删除订票客户名单域中的信息* { if(p1==",p1->name); free(p1); } info->order=",t->name); for(i=0;i { printf("%s的座位号是: %d\n",t->name,(info->tkt_sur)-i); } info->tkt_sur-=t->req_amt; info->order=insertlink(info->order,t->req_amt,t->name,grade);*插入到订票客户名单链表中* free(t); break; } back=t; t=t->next; if((info->tkt_sur)>=(t->req_amt)&&t! =NULL)*若满足条件者不为头结点* { inti; back->next=t->next; printf("%s订票成功! \n",t->name); for(i=0;i { printf("<%s>'sseatnumberis: %d\n",t->name,(info->tkt_sur)-i); } info->tkt_sur-=t->req_amt; info->order=insertlink(info->order,t->req_amt,t->name,grade);*插入到订票客户名单链表中* free(t);break; } if(f==r) { break; } } } intmenu_select()*菜单界面* { intc; chars[20]; printf("\t订票系统\n"); printf("~~~~~~~~~~~~~~~~~~~~~~~~~\n"); printf("1.查看航线信息\n"); printf("2.查看已订票客户信息\n"); printf("3.查询航线\n"); printf("4.办理订票业务\n"); printf("5.办理退票业务\n"); printf("6.退出系统\n"); printf("~~~~~~~~~~~~~~~~~~~~~~~~~\n"); do { printf("请选择(1-6): "); scanf("%s",s); c=atoi(s); }while(c<1||c>6); returnc; } voidmain() { structairlineair[MAXSIZE]=*初始化航线信息* { {"beijing","1","1200","860",30,30}, {"shanghai","2","1000","770",20,20}, {"london","3","1330","960",10,10}, {"","4","1700","760",50,50}, {"dalian","5","1400","550",40,40} }; start=air; for(;;)*无限循环(除非用户选择.退出)* { system("cls");*清空屏幕* switch(menu_select()) { case1: list();*打印全部航线信息* break; case2: prtlink();*浏览已订票客户信息* break; case3: search();*查询航线* break; case4: order();*订票* break; case5: return_tkt();*退票* break; case6: printf("\n感谢您的使用,再见! \n");*退出系统* exit(0);*正常退出程序* } printf("\n任意键继续...\n"); getch();*任意键继续* } } 六、运行结果分析 1.菜单: 进入系统后,会出现如下菜单,如图6.1.1菜单: 图6.1.1菜单 用户根据自己需求选择输入数字(1-6)即可进入相应功能。 2.查看航线信息: 在菜单页面下输入数字1,回车,即可浏览全部航线信息。 如图6.2.1查看航线信息: 图6.2.1查看航线信息 3.查看已订票客户信息: 在菜单页面下输入数字2,回车,然后输入航班号即可查看。 如图6.3.1查看航线信息: 图6.3.1查看航线信息 该航线有客户预定则显示客户预定的信息。 如图6.3.2查看客户预定信息: 6.3.2查看客户预定信息 如果该航线没有客户预定,则会提示该航线没有客户信息。 如图6.3.3无人预定航线: 图6.3.3无人预定航线 4.查询航线: 在菜单页面下输入数字3,回车,即可进入查询航线功能。 如图6.4.1查询航线页面: 图6.4.1查询航线页面 根据提示输入要抵达城市的名称即可查询。 如果有该航线,则会显示该航线的信息。 如图6.4.2航线信息: 图6.4.2航线信息 如果没有该航线,则会显示对不起,没有这条航线。 如图6.4.3无此航线: 图6.4.3无此航线 5.办理订票业务: 在菜单页面下输入数字4,回车,即可进入办理订票业务功能。 如图6.5.1订票页面: 图6.5.1订票页面 用户根据提示依次输入航班号、票数、姓名、舱位等级即可。 如图6.5.2订票信息: 图6.5.2订票信息 如果订票成功,则会显示座位号,并提示祝您乘坐愉快。 如图6.5.3订票成功: 图6.5.3订票成功 如果在输入订票信息时,输入的票数大于额定乘员数,则会订票失败并提示。 如图6.5.4订票失败: 图6.5.4订票失败 如果在输入订票信息时,输入的票数小于额定乘员数,大于余票数,则会提示没有这么多票了,询问是否进行排队等候。 如图6.5.5询问是否排队等候: 图6.5.5询问是否排队等候 如果输入N,代表不排队,则会提示欢迎下次订购。 如果输入Y,代表进行排队等候。 这是会提示用户输入姓名进行排队。 如图6.5.6排队等候: 图6.5.6排队等候 6.办理退票业务: 在菜单页面下输入数字5,回车,即可进入办理退票业务功能。 如图6.6.1办理退票业务页面: 图6.6.1办理退票业务页面 根据提示输入航线号和姓名即可进行退票。 如果此时这条航线有人排队等候,余票数可以满足其需求,其订票即可成功。 如图6.6.2排队等候订票成功: 图6.6.2排队等候订票成功 7.退出系统: 在菜单页面下输入数字6,回车,即可退出系统。 如图6.7.1退出系统: 图6.7.1退出系统 8.系统改进设想: 在编写的时候只使用了相对较为简单的基础语言,代替了相对
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 订票系统航空 数据结构 毕业 课程设计 订票 系统 航空 报告 源代码