对飞机航班息进行排序和查找.doc

《对飞机航班息进行排序和查找.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构实验报告姓名：学号：专业：信息技术 班级：任课老师：辅导教师：试验编号：试验五小组成员： 一、实验项目:航班信息查询二、实验目的：对飞机航班信息进行排序和查找。三、实验内容：对飞机航班信息进行排序和查找。可按航班的航班号、起点站、到达站、起飞时间以及到达时间等信息进行查询。四、需求分析1、先对飞机航班进行排序；2、根据飞机的各个信息进行查找；五、概要设计1、  根据要实现的功能，应该以链表来表示集合，所以需要构造的数据类型为链表和集合。2、  结构体hangbanstructhangban{chark[6];//

2、航班号stringqd;//起点站stringzd;//终点站stringbq;//班期intbtime;//起飞时间intetime;//到达时间stringjx;//机型intprice;//票价};//结构体hangban3、部分函数功能简介voidinitb()//创建表voidprintb()//输出voidchazhao()//查找信息voidfindk()//按航班号查找voidfindqd()//按起点站查找voidfindzd()//按终点站查找voidfindbq()//按班期查找voidfindbt

3、ime()//按起飞时间查找voidfindetime()//按到达时间查找voidfindjx()//按机型查找voidfindprice()//按票价查找六、详细设计#includeusingnamespacestd;structhangban{chark[6];//航班号stringqd;//起点站stringzd;//终点站stringbq;//班期intbtime;//起飞时间intetime;//到达时间stringjx;//机型intprice;//票价};//结构体hangbancon

4、stintn=3;hangbanh[n];voidinitb()//创建航班信息表{intl;hangbanh1;for(inti=0;i>h[i].k[j];cout<<"输入起点站"<>h[i].qd;cout<<"输入终点站"<>h[i].zd;cout<<"输入班期"<>h

5、[i].bq;cout<<"输入起飞时间"<>h[i].btime;cout<<"输入到达时间"<>h[i].etime;cout<<"输入机型"<>h[i].jx;cout<<"输入票价"<>h[i].price;}for(inti=0;ih[j+1].k[l]){h1=h[j];h[j]=h[j+1];

6、h[j+1]=h1;break;}elseif(h[j].k[l]==h[j+1].k[l])l++;elseif(h[j].k[l]

7、j++)cout<

8、inti=2;i<6;i++)cin>>a[i];intj;for(inti=0;i