对飞机航班信息进行排序和查找.docx
- 文档编号:23037065
- 上传时间:2023-04-30
- 格式:DOCX
- 页数:16
- 大小:79.23KB
对飞机航班信息进行排序和查找.docx
《对飞机航班信息进行排序和查找.docx》由会员分享,可在线阅读,更多相关《对飞机航班信息进行排序和查找.docx(16页珍藏版)》请在冰豆网上搜索。
对飞机航班信息进行排序和查找
数据结构实验报告
姓名:
学号:
专业:
信息技术 班级:
任课老师:
辅导教师:
试验编号:
试验五小组成员:
一、实验项目:
航班信息查询
二、实验目的:
对飞机航班信息进行排序和查找。
三、实验内容:
对飞机航班信息进行排序和查找。
可按航班的航班号、起点站、到达站、起飞时间以及到达时间等信息进行查询。
四、需求分析
1、先对飞机航班进行排序;
2、根据飞机的各个信息进行查找;
五、概要设计
1、 根据要实现的功能,应该以链表来表示集合,所以需要构造的数据类型为链表和集合。
2、 结构体hangban
structhangban{
chark[6];//航班号
stringqd;//起点站
stringzd;//终点站
stringbq;//班期
intbtime;//起飞时间
intetime;//到达时间
stringjx;//机型
intprice;//票价
};//结构体hangban
3、部分函数功能简介
voidinitb()//创建表
voidprintb()//输出
voidchazhao()//查找信息
voidfindk()//按航班号查找
voidfindqd()//按起点站查找
voidfindzd()//按终点站查找
voidfindbq()//按班期查找
voidfindbtime()//按起飞时间查找
voidfindetime()//按到达时间查找
voidfindjx()//按机型查找
voidfindprice()//按票价查找
六、详细设计
#include
usingnamespacestd;
structhangban{
chark[6];//航班号
stringqd;//起点站
stringzd;//终点站
stringbq;//班期
intbtime;//起飞时间
intetime;//到达时间
stringjx;//机型
intprice;//票价
};//结构体hangban
constintn=3;
hangbanh[n];
voidinitb()//创建航班信息表
{
intl;
hangbanh1;
for(inti=0;i cout<<"输入第"< cout<<"输入航班号"< for(intj=0;j<6;j++)cin>>h[i].k[j]; cout<<"输入起点站"< cin>>h[i].qd; cout<<"输入终点站"< cin>>h[i].zd; cout<<"输入班期"< cin>>h[i].bq; cout<<"输入起飞时间"< cin>>h[i].btime; cout<<"输入到达时间"< cin>>h[i].etime; cout<<"输入机型"< cin>>h[i].jx; cout<<"输入票价"< cin>>h[i].price; } for(inti=0;i for(intj=0;j l=2; while(l<6){ if(h[j].k[l]>h[j+1].k[l]){h1=h[j];h[j]=h[j+1];h[j+1]=h1;break;} elseif(h[j].k[l]==h[j+1].k[l])l++; elseif(h[j].k[l] } } } voidprintb()//显示航班信息表 { for(inti=0;i cout<<"第"< cout<<"航班号"<<""<<"起点站"<<""<<"终点站"<<"班期"<<"起飞时间"<<""<<"到达时间"<<""<<"机型"<<""<<"票价"< for(intj=0;j<6;j++)cout< cout<<""; cout< cout< cout< cout< cout< cout< cout< cout< } } voidfindk()//通过航班号查询 { intcount=0; cout<<"通过航班号查询"< chara[6]; cout<<"输入要查询的航班号: "; for(inti=2;i<6;i++)cin>>a[i]; intj; for(inti=0;i j=2; while(j<6){ if(h[i].k[j]==a[j])j++; elsebreak; } if(j==6){cout<<"第"< cout<<"第"< cout<<"航班号"<<""<<"起点站"<<""<<"终点站"<<"班期"<<"起飞时间"<<""<<"到达时间"<<""<<"机型"<<""<<"票价"< for(intj=0;j<6;j++)cout< cout<<""; cout< cout< cout< cout< cout< cout< cout< cout< } } if(count==0)cout<<"没有符合要求的航班"< } voidfindqd()//通过起点站查找 { intcount=0; cout<<"通过起点站查找: "; stringk; cin>>k; for(inti=0;i if(k==h[i].qd){cout<<"第"< cout<<"第"< cout<<"航班号"<<""<<"起点站"<<""<<"终点站"<<"班期"<<"起飞时间"<<""<<"到达时间"<<""<<"机型"<<""<<"票价"< for(intj=0;j<6;j++)cout< cout<<""; cout< cout< cout< cout< cout< cout< cout< cout< } } if(count==0)cout<<"没有符合要求的航班"< } voidfindzd()//通过终点站查找 { intcount=0; cout<<"通过终点站查找: "; stringk; cin>>k; for(inti=0;i if(k==h[i].zd){cout<<"第"< cout<<"第"< cout<<"航班号"<<""<<"起点站"<<""<<"终点站"<<"班期"<<"起飞时间"<<""<<"到达时间"<<""<<"机型"<<""<<"票价"< for(intj=0;j<6;j++)cout< cout<<""; cout< cout< cout< cout< cout< cout< cout< cout< } } if(count==0)cout<<"没有符合要求的航班"< } voidfindbq()//通过班期查找 { intcount=0; cout<<"通过班期查找: "; stringk; cin>>k; for(inti=0;i if(k==h[i].bq){cout<<"第"< cout<<"第"< cout<<"航班号"<<""<<"起点站"<<""<<"终点站"<<"班期"<<"起飞时间"<<""<<"到达时间"<<""<<"机型"<<""<<"票价"< for(intj=0;j<6;j++)cout< cout<<""; cout< cout< cout< cout< cout< cout< cout< cout< } } if(count==0)cout<<"没有符合要求的航班"< } voidfindbtime()//通过起飞时间查找 { intcount=0; cout<<"通过起飞时间查找: "; intk; cin>>k; for(inti=0;i if(k==h[i].btime){cout<<"第"< cout<<"第"< cout<<"航班号"<<""<<"起点站"<<""<<"终点站"<<"班期"<<"起飞时间"<<""<<"到达时间"<<""<<"机型"<<""<<"票价"< for(intj=0;j<6;j++)cout< cout<<""; cout< cout< cout< cout< cout< cout< cout< cout< } } if(count==0)cout<<"没有符合要求的航班"< } voidfindetime()//通过到达时间查找 { intcount=0; cout<<"通过到达时间查找: "; intk; cin>>k; for(inti=0;i if(k==h[i].etime){cout<<"第"< cout<<"第"< cout<<"航班号"<<""<<"起点站"<<""<<"终点站"<<"班期"<<"起飞时间"<<""<<"到达时间"<<""<<"机型"<<""<<"票价"< for(intj=0;j<6;j++)cout< cout<<""; cout< cout< cout< cout< cout< cout< cout< cout< } } if(count==0)cout<<"没有符合要求的航班"< } voidfindjx()//通过机型查找 { intcount=0; cout<<"通过机型查找: "; stringk; cin>>k; for(inti=0;i if(k==h[i].jx){cout<<"第"< cout<<"第"< cout<<"航班号"<<""<<"起点站"<<""<<"终点站"<<"班期"<<"起飞时间"<<""<<"到达时间"<<""<<"机型"<<""<<"票价"< for(intj=0;j<6;j++)cout< cout<<""; cout< cout< cout< cout< cout< cout< cout< cout< } } if(count==0)cout<<"没有符合要求的航班"< } voidfindprice()//通过票价查找 { intcount=0; cout<<"通过票价查找: "; intk; cin>>k; for(inti=0;i if(k==h[i].price){cout<<"第"< cout<<"第"< cout<<"航班号"<<""<<"起点站"<<""<<"终点站"<<"班期"<<"起飞时间"<<""<<"到达时间"<<""<<"机型"<<""<<"票价"< for(intj=0;j<6;j++)cout< cout<<""; cout< cout< cout< cout< cout< cout< cout< cout< } } if(count==0)cout<<"没有符合要求的航班"< } voidchazhao()//查找信息 { cout<<"菜单2"< cout<<"1.按航班号查找"< cout<<"2.按起点站查找"< cout<<"3.按终点站查找"<