数据结构课程设计 飞机航班订票系统Word格式.docx
- 文档编号:22418694
- 上传时间:2023-02-04
- 格式:DOCX
- 页数:18
- 大小:43.13KB
数据结构课程设计 飞机航班订票系统Word格式.docx
《数据结构课程设计 飞机航班订票系统Word格式.docx》由会员分享,可在线阅读,更多相关《数据结构课程设计 飞机航班订票系统Word格式.docx(18页珍藏版)》请在冰豆网上搜索。
根据客户提出的要求(航班号、订票数额)查询该航班票额情况,若尚有余票,则为客户办理订票手续,输出座位号;
若已满员或余票额少于订票额,则需重新询问客户要求。
若需要,可预约登记排队等候;
B:
根据客户提供的情况(日期、航班),为客户办理退票手续,然后查询该航班是否有人预约登记,首先询问排在第一的客户,若所退票额能满足他的要求,则为他办理订票手续,否则依次询问其他排队预约的客户。
(5)修改航班信息:
当航班信息改变可以修改航班数据文件
实现提示
每条航线应包括的信息有:
终点站名、航班号、飞机号、飞行日期(星期几)、乘员定额、余票额、已订票的客户名单(包括姓名、订票额、座位号)和预约登记的客户名单(包括姓名、所需票额)。
这最后两项显然是一个线性表和一个队列。
为查找方便、已订票客户的线性表应按客户姓名有序,并且,为插入和删除方便,应以链表作存储结构。
由于预约人数无法预计,队列也应以链表作存储结构。
整个系统需汇总各条航线的情况登录在一张线性表上,由于航线基本不变,可采用顺序存储结构,并按航班有序或按终点站名有序。
每条航线是这张表上的一个记录、包含上述八个域、其中乘员名单域为指向乘员名单链表的头指针,预约登记客户名单域为分别指向队头和队尾的指针。
选做内容
当客户订票要求不能满足时,系统可向客户提供到达同一目的地的其他航线情况。
根据以上功能说明,设计航班信息,订票信息的存储结构,设计程序完成功能。
1、需求分析:
对于本设计,可采用基数排序法对于一组具有结构特点的飞机航班号进行排序,利用二分查找法对排好序的航班记录按航班号实现快递查找,按其他次关键字的查找可采用最简单的顺序查找方法进行,因为它们用的较少。
2、源程序:
#inc#include<
stdio.h>
#include<
string.h>
process.h>
#defineN9999//定义最多的航班数
#definePRINT"
%d\t\t%s\t\t%s\t\t星期%s\t\t%d\n"
s[i].num,s[i].start,s[i].over,s[i].time,s[i].count//宏定义输出格式
structair//定义结构体数组
{
intnum;
charstart[20];
charover[20];
chartime[10];
intcount;
}s[N];
inti,m=0;
//定义全局变量
charii[10];
voidadd();
//函数声明增加航班信息函数
voidprint();
//显示航班信息
voidsearch();
//查找航班信息
voiddingpiao();
//订票业务
voidtuipiao();
//退票
voidread();
//读取文件
voidsave();
//保存文件
voidoutput();
//输出格式
voidpaixu();
//航班排序
voidchushihua();
//系统初始化
voidbuild();
//建立数据文件
voidpaixu1();
//按航班号从小到大排序
voidpaixu2();
//从大到小
voidmain()//主函数
intj;
printf("
欢迎使用中南大学飞机订票系统\n"
);
do
{
================================================================================"
\t1.增加航班信息\n"
"
\t2.浏览航班信息\n"
\t3.查找航班信息(按航班号)\n"
\t4.航班排序(按航班号)\n"
\t5.订票业务\n"
"
\t6.退票业务\n"
\t0.退出\n"
\t\t\t\t\t\t\t\t\t\t\t中南大学欢迎您!
\n"
请在0-6中选择以回车键结束:
scanf("
%d"
&
j);
fflush(stdin);
switch(j)
case1:
add();
break;
case2:
print();
case3:
search();
case4:
paixu();
case5:
dingpiao();
case6:
tuipiao();
case0:
save();
printf("
谢谢使用,再见!
default:
printf("
您输入不合法,请按回车键继续"
getchar();
}
}while(j!
=0);
//判断是否调用其他函数
voidbuild()//定义建立数据文件函数
FILE*fp;
//定义文件指针
if((fp=fopen("
hangban.dat"
"
wb"
))==NULL)//打开文件并判定是否出错
printf("
创建文件失败!
getchar();
return;
请依次输入航班信息(以回车键结束):
--------------------------------------------------------------------------\n"
for(i=0;
i<
N;
i++)
请输入航班号:
scanf("
s[i].num);
请输入起始站:
%s"
s[i].start);
请输入终点站:
s[i].over);
请输入时间(星期几):
s[i].time);
请输入机票数:
s[i].count);
fwrite(&
s[i],sizeof(structair),1,fp);
m++;
添加完毕,是否继续添加?
请键入y或n以回车键结束:
"
ii);
if(strcmp(ii,"
y"
)!
=0)//判断是否继续添加航班信息
{
fclose(fp);
//关闭文件
return;
}
}
voidread()//定义读取文件函数
r"
))==NULL)
i=0;
while(!
feof(fp))
fread(&
//逐块读取数据
i++;
//计算存在航班数
m--;
fclose(fp);
voidsave()//定义保存函数
))==NULL)
m;
i++)//逐块保存数据
voidadd()//定义增加航班信息函数
do{
请依次输入您要增加的航班信息(以回车键结束):
\n"
//打印提示信息
printf("
scanf("
s[m].num);
s[m].start);
s[m].over);
请输入时间:
s[m].time);
s[m].count);
m++;
}while(!
strcmp(ii,"
));
//判断是否继续添加
voidoutput()//定义输出格式函数
航班号\t\t起始站\t\t终点站\t\t时间\t\t机票数\n"
for(i=0;
printf(PRINT);
//打印出信息
voidprint()//定义显示航班信息函数
\n目前我们有如下航班:
output();
//调用输出格式函数
\n请按回车键返回上层菜单"
getchar();
voidsearch()//定义查询函数
intn;
\n请输入航班号:
n);
//输入查询的航班号
{
if(s[i].num==n)//按航班号判定输出条件
{
\n您所查找的航班信息为:
\n"
航班号\t\t起始站\t\t终点站\t\t时间\t\t机票数\n\n"
printf(PRINT);
//显示信息
\n查询完毕,按回车键继续"
return;
}
\n对不起,没有您需要的信息!
是否重新查找?
请键入y或n以回车键结束"
//判定是否重新查找
}
voiddingpiao()//定义订票业务函数
chara[10]="
;
search();
//调用查询模块
if(!
n"
))
对不起!
没有找到您所需要的航班,所以不能订票。
getchar();
strcpy(ii,"
do
请输入您要订的机票数(以回车键结束):
if(n<
=0)//判定机票数是否出错
{
输入错误!
至少需订1张机票。
elseif(s[i].count==0)//判定机票是否售完
对不起,你所选择的航班的机票已售完!
break;
elseif(s[i].count!
=0&
&
s[i].count>
=n)//判定机票数是否大于等于订票数
s[i].count=s[i].count-n;
订票成功!
elseif(s[i].count<
n)//判定机票数是否小于订票数
对不起,你所选择的航班只剩%d张机票\n"
s[i].count);
是否需要重新输入机票数?
请输入y或n以回车键结束:
//判定是否重新输入订票数
scanf("
a);
}while(!
strcmp(a,"
是否需要订其他航班的机票?
//判定是否继续订票
voidtuipiao()//定义退票函数
chara[10];
//调用查询函数
没有找到您所需要的航班,所以不能退票。
请输入您要退的机票数目:
if(n<
=0)//判定票数是否有效
至少需退1张机票。
else
s[i].count=s[i].count+n;
退票成功!
}
是否继续?
请键入y或n以回车键结束:
//判定是否继续退票
//判定并跳出循环
voidpaixu()//定义排序函数
\n********************************************************************************"
1.按航班号从小到大排序\n"
\t2.按航班号从大到小排序\n"
********************************************************************************"
请在1-2中选择以回车键结束:
switch(n)
paixu1();
//调用从小到大排序函数
paixu2();
//调用从大到小排序函数
排序后的航班信息为:
//显示排序后航班信息
voidpaixu1()//定义从小到大排序函数
intk,j;
structairt;
i++)//选择法排序
k=i;
for(j=i+1;
j<
j++)
if(s[k].num>
s[j].num)
k=j;
if(i!
=k)
t=s[k];
s[k]=s[i];
s[i]=t;
voidpaixu2()//定义从大到小排序函数
if(s[k].num<
t=s[k];
测试与分析
测试数据选择
测试结果分析
在输入测试数据后选择订票业务并再次输入相应的数据会完成订票业务。
在订票业务中调用dingpiao函数,所有函数的时间复杂度为O(n),系统本身采用线性结构模型。
调试分析
经验与体会
通过这次为期两周的实践学习,让我更深入的了解了数据结构这门课程,而且能灵活运用所学知识,作为一名医学生,拥有这样的有意义的一次经历让我铭记终身。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构课程设计 飞机航班订票系统 数据结构 课程设计 飞机 航班 订票 系统