基于飞机订票系统和全国交通模拟系统课程设计.docx
《基于飞机订票系统和全国交通模拟系统课程设计.docx》由会员分享，可在线阅读，更多相关《基于飞机订票系统和全国交通模拟系统课程设计.docx（111页珍藏版）》请在冰豆网上搜索。
基于飞机订票系统和全国交通模拟系统课程设计
《数据结构B》
课程设计报告
系别：
计算机与电子系
专业班级：
电子
0901
学生姓名：
指导教师：
高傲
徐琴
（课程设计时间2011年12月12至2011年12月24）
华中科技大学武昌分校
课程设计报告撰写内容、格式与成绩评定
一、课程设计报告的撰写内容与要求
1.课程设计总结报告应包括：
前言、基本原理或理论、设计计算书或实验报告、结论、图纸（框图、流程图）、参考资料等；或调查、访谈报告、调查问卷、调查提纲等。
2.课程设计总结报告应书写工整，文句通顺、精炼、逻辑性强，图纸和曲线的绘制应符合规范。
3.调查型课程设计应根据调查结果撰写调查报告。
调查报告内容包括：
题目、参加时间、地点、方式、过程、调查对象一般情况、调查内容、发现的问题、调查结果和调查分析及体会等。
调查报告要求语言简练、准确；叙述清楚、明白；数据、资料可靠；结论有理、有据。
4.图纸应布局合理，比例恰当，线条分明，字体工整，符合国家制图标准。
5.课程设计报告字数要求：
理工、艺术类不少于
2000字，其他
专业不少于3000字。
二、课程设计成绩评定
1.学生的课程设计成绩由平时成绩、业务考核成绩两部分组成，
均为百分制记分，其中平时成绩占总成绩的30%，业务考核成绩占
70%。
业务考核含设计报告（计算说明书、调查提纲、调查问卷等）、绘制的图纸、编制的软件、制作的模型、撰写的论文或问卷统计、调查分析等的完成及质量情况；平时成绩含设计表现、到课率等。
2.教师按学生实际成绩（百分制，含平时成绩和业务考核成绩
两部分）登记并录入教务MIS系统，由系统自动转化为“优秀（90～
100分）、良好（80～89分）、中等（70～79分）、及格（60～69分）和不及格（60分以下）”五等。
1.课程设计目的1
2.课程设计题目描述和要求1
2.1航空订票系统描述与要求1
2.2全国交通咨询模拟系统描述与要求：
2
3．课程设计报告内容2
3.1航空订票系统课程设计报告内容2
3.1.1设计思路2
3.1.2主要功能函数的设计3
3.1.3调试分析：
3
3.1.4源程序代码：
4
3.1.5运行测试12
3.2全国交通模拟小系统课程设计报告内容14
3.2.1设计思路：
14
3.2.2主要功能函数的设计：
15
3.2.3调试分析：
17
3.2.4参考源程序：
18
3.2.5运行测试64
4．总结68
参考文献69
1.课程设计目的
1）培养自己运用算法与数据结构的基本知识解决实际编程中的数据结构设计和算法设计问题。
2）培养自己独立设计程序与解决问题的能力，培养学生团队协作集成程序模块及调试能力。
3）培养自己初步的软件设计及软件测试的能力。
4）培养自己分析问题，解决问题的能力。
2.课程设计题目描述和要求
2.1航空订票系统描述与要求
【问题描述】
航空客运订票的业务活动包括；查询航线、客票预订和办理退票等。
试设计
一个航空客运订票系统，以使上述业务可以借助计算机来完成。
【基本要求】
（1）每条航线所涉及的信息有：
终点站名、航班名、飞机号、飞行周日（星
期几）、乘员定额、余票量、已订票的客户名单（包括姓名、订票量、舱位等级
1，2或3）以及等候替补的客户名单（包括姓名、所需票量）；
（2）作为示意系统，全部数据可以只放在内存中；
（3）系统能实现的操作和功能如下：
a.查询航线：
根据旅客提出的终点站名输出下列信息：
航班号、飞机号、星期几飞行，最近一天航班的日期和余票额；
b.承办订票业务：
根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若尚有余票，则为客户办理订票手续，输出座位号；若已满员或余票额少于订票额，则需重新询问客户要求。
若需要，可登记排队候补；
c.承办退票业务：
根据客户提供的情况（日期、航班），为客户办理退票手
续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足客户的要求，则为客户办理订票手续，否则依次询问其他排队候补的客户
1
2.2全国交通咨询模拟系统描述与要求：
【问题描述】
出于不同目的的旅客对交通工具有不同的要求。
例如，因公出差的旅客希望
在旅途中的时间尽可能短，出门旅游的旅客则期望旅费尽可能省，而老年旅客则
要求中转次数最少。
编制一个全国城市间的交通咨询程序，为旅客提供两种或三
种最优先决策的交通咨询。
【基本要求】
（1）提供对城市信息进行编辑（如：
添加或删除）的功能。
（2）城市之间有两种交通工具：
火车和飞机。
提供对列车时刻表和飞机航班进行编辑（增设或删除）的功能。
（3）提供两种最优决策：
最快到达或最省钱到达。
全程只考虑一种交通工具。
（4）旅途中耗费的总时间应该包括中转站的等候时间。
（5）咨询以用户和计算机的对话方式进行。
由用户输入起始站、终点站、最
优决策原则和交通工具，输出信息：
最快需要多长时间才能到达或者最少需要多
少旅费才能到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。
3．课程设计报告内容
3.1航空订票系统课程设计报告内容
3.1.1设计思路
1）主程序伪代码：
intmain（）
{
界面初始化；
输入操作命令；
While（“命令”！
=“退出”）
{
接受命令（用户输入要实现功能）；
进入各个处理命令函数；
2
}
}
2）主程序的流程以及各程序模块之间的调用关系:
Main（）函数
初始化航线信航线信息查询客户信订票模块退票模块
息列表息
3.1.2主要功能函数的设计
（1）显示已初始化的航线信息
voiddisplay（structairline*info）;打印每条航线的基本信息
（2）航班查询业务
voidsearch（）:
根据客户提出的终点站名输出航线
structairline*find（）;根据系统提示的航班号查询并以指针形势返回。
（3）航班订票业务
voidorder（）:
班里航班订票业务，根据客户提供的航班号查询，如为空，
退出该模块；如客户订票数量乘员订票总量，则退出；若未超出乘员订票总量，
则订票成功并登记信息。
（4）航班退票业务
voidreturn_tkt（）;办理退票业务，调用查询函数，根据客户提供的航线
进行搜索，再根据客户的姓名到订票客户名单域进行查询，若信息查询成功，删
除订票客户名单域的信息，若未找到，则退出该模块。
（5）其他航班线路查询业务
voidoher_search（）;客户订票时，剩余票量不满足时，调用该函数模块，根据客户提供的航班目的地，显示出所有能到达目的地的航班。
3.1.3调试分析：
⑴调试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论和分
3
析，在调试的过程中碰到了一下问题：
a.引用形参应用不当；
b.有关指针参数和操作不熟悉，通过查参考资料《数据结构实验指导》和
同学讨论最终解决
（2）算法的时空分析：
基本操作
时间复杂度
空间复杂度
menu_select（）
O
（1）
O
（1）
voiddisplay（）
O
（1）
O
（1）
voidsearch（）
O（n）
O
（1）
voidorder（）
O（n）
O（n）
voidreturn_tkt（）
O（n）
O（n）
voidlist（）
O
（1）
O
（1）
voidpritlink（）
O（n）
O
（1）
3.1.4源程序代码：
#include
#include
#include
#include
#definemaxsize15
#defineair_maxnum200
typedefstructwat_ros
{
charname[20];//姓名
intreq_amt;//订票量
structwat_ros*next;
}qnode,*qptr;
typedefstructpqueue
{
qptrfront;
qptrrear;
}linkqueue;
typedefstructord_ros
{
charname[20];//客户信息
intord_amt;//顶票量
intgrade;//舱位等级
structord_ros*next;
}linklist;
structairline
{
4
charter_name[20];//终点站名
charair_num[20];//航班号
charplane_num[20];//飞机号
charday[7];//飞行日期
inttkt_amt;//乘员定额
inttkt_sur;//余票数量
linklist*order;//乘员名单域
linkqueuewait;//等候客户名单域
}lineinfo;
structairline*start;
voiddisplay（structairline*info）//打印航线基本信息
{
printf（"%8s\t%3s\t%6s\t%6s\t%7d\t%8d\n",info->ter_name,info->air_num,info->plane_num,in
fo->day,info->tkt_amt,info->tkt_sur）;
}
voidlist（）//打印全部航线信息
{
structairline*info;
inti=0;
info=start;
printf（"终点站航班号飞机号飞行日期乘员定额余票额数\n"）;
while（i{
display（info）;
info++;
i++;
}
printf（"\n\n"）;
}
voidsearch（）//根据客户提供的终点站名输出航线信息
{
structairline*info,*find（）;
charname[20];
inti=0;
info=start;
printf（"请输入终点站名:
"）;
scanf（"%s",name）;
while（i{
if（!
strcmp（name,info->ter_name））break;
info++;
i++;
}
if（i>=maxsize）
5
printf（"对不起没有航班"）;
else
{
printf（"终点站航班号飞机号飞行日期乘员定额余票额数\n"）;display（info）;
}
}
voidOher_search（）//订票要求不满足时提供其他航班线路
{
structairline*info,*find（）;
c
升级会员 