数据结构实验报告姓名：学号：专业：信息技术班级：任课老师：辅导教师：试验编号：试验五小组成员：一、实验项目:航班信息查询二、实验目的：对飞机航班信息进行排序和查找。三、实验内容：对飞机航班信息进行排序和查找。可按航班的航班号、起点站、到达站、起飞时间以及到达时间等信息进行查询。四、需求分析1、先对飞机航班进行排序；2、根据飞机的各个信息进行查找；五、概要设计1、根据要实现的功能，应该以链表来表示集合，所以需要构造的数据类型为链表和集合。2、结构体hangbanstructhangban{chark[6];//航班号stringqd;//起点站stringzd;//终点站stringbq;//班期intbtime;//起飞时间intetime;//到达时间stringjx;//机型intprice;//票价};//结构体hangban3、部分函数功能简介voidinitb()//创建表voidprintb()//输出voidchazhao()//查找信息voidfindk()//按航班号查找voidfindqd()//按起点站查找voidfindzd()//按终点站查找voidfindbq()//按班期查找voidfindbtime()//按起飞时间查找voidfindetime()//按到达时间查找voidfindjx()//按机型查找voidfindprice()//按票价查找六、详细设计#include<iostream>usingnamespacestd;structhangban{chark[6];//航班号stringqd;//起点站stringzd;//终点站stringbq;//班期intbtime;//起飞时间intetime;//到达时间stringjx;//机型intprice;//票价};//结构体hangbanconstintn=3;hangbanh[n];voidinitb()//创建航班信息表{intl;hangbanh1;for(inti=0;i<n;i++){//输入航班信息cout<<"输入第"<<i+1<<"个航班的信息"<<endl;cout<<"输入航班号"<<endl;for(intj=0;j<6;j++)cin>>h[i].k[j];cout<<"输入起点站"<<endl;cin>>h[i].qd;cout<<"输入终点站"<<endl;cin>>h[i].zd;cout<<"输入班期"<<endl;cin>>h[i].bq;cout<<"输入起飞时间"<<endl;cin>>h[i].btime;cout<<"输入到达时间"<<endl;cin>>h[i].etime;cout<<"输入机型"<<endl;cin>>h[i].jx;cout<<"输入票价"<<endl;cin>>h[i].price;}for(inti=0;i<n-1;i++)//按航班号排序for(intj=0;j<n-i-1;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]<h[j+1].k[l])break;}}}voidprintb()//显示航班信息表{for(inti=0;i<n;i++){cout<<"第"<<i+1<<"个航班的信息"<<endl;cout<<"航班号"<<""<<"起点站"<<""<<"终点站"<<"班期"<<"起飞时间"<<""<<"到达时间"<<""<<"机型"<<""<<"票价"<<endl;for(intj=0;j<6;j++)cout<<h[i].k[j];cout<<"";cout<<h[i].qd<<"";cout<<h[i].zd<<"";cout<<h[i].bq<<"";cout<<h[i].btime<<"";cout<<h[i].etime<<"";cout<<h[i].jx<<"";cout<<h[i].price<<"";cout<<endl;}}voidfindk()//通过航班号查询{intcount=0;cout<<"通过航班号查询"<<endl;chara[6];cout<<"输入要查询的航班号:";for(inti=2;i<6;i++)cin>>a[i];intj;for(inti=0;i<n;i+