航班信息的查询与检索课程设计

《航班信息的查询与检索课程设计》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构与算法课程设计报告题目：航班信息的查询与检索学生姓名学号专业班级指导教师日期元培学院教务处课程设计任务书班级姓名成绩题目航班信息的查询与检索已知技术参数、设计要求、测试数据等一、问题描述设计民航售票处的计算机系统可以为客户提供下列各项服务：1. 查询航线：根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞行、；2. 承办订票业务：根据客户提出的要求(航班号、订票数额)查询该航班票额情况。二、基本要求1.对飞机航班信息进行排序和查找。可按航班的航班号、起点站、到达站、起飞时间以及到达时间等信息进行查询。2.采用快

2、速排序法对的飞机航班号进行排序。3.利用二分查找法对排好序的航班记录按航班号查询。4.每个航班记录包括八项,分别为：航班号、起点站、终点站、班期、起飞时间、到达时间、飞机型号以及票价等二、测试数据CA1505深圳海南13509:0011:00M9098010CA1544上海北京124510:5512:40733196010MU5341上海广州每日14:2016:15M90128010CZ3869重庆深圳24608:5510:35733101010MU3682杭州南京2346720:5022:15M90138010HU1836上海

3、北京每日09:4011:20738125010CZ3528成都厦门1345715:1016:50CRJ106010MU5566北京上海13509:0011:00A77123410BK1456海南纽约12607:0019:00A77560010BK1451北京纽约12608:0020:00A77560010HU1136上海巴黎每日09:4016:20B38325010MU3682重庆南京2346720:5022:15M90138010CA1544乌鲁木齐北京124510:5515:40733396010AA1544桂林杭州1251

4、0:5514:40A73296010CZ3869深圳重庆24608:5510:35733101010AZ7733海南新加坡13608:5510:3577791010HU1136上海新加坡每日09:4013:20B38225010HZ1136北京巴黎每日09:4016:20B33325010设计进度安排或工作计划4月10日~4月17日完成代码4月17日~4月19日完成报告一、需求分析要解决的问题：设计民航售票处的计算机系统可以为客户提供下列各项服务：1. 查询航线：根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞行、；

5、2. 承办订票业务：根据客户提出的要求(航班号、订票数额)查询该航班票额情况。具体要求：1.对飞机航班信息进行排序和查找，可按航班的航班号，起点站，终点站，班期，起飞时间，到达时间，飞机型号以及票价等。2.采用快速排序法对的飞机航班号进行排序。3.利用二分查找法对排好序的航班记录按航班号查询。4.每个航班记录包括八项,分别为：航班号、起点站、终点站、班期、起飞时间、到达时间、飞机型号以及票价等二、概要设计数据类型的声明：/*头文件以及存储结构*/#include#include#includ

6、eintn;usingnamespacestd;classEmployee2，表达式的抽象数据类型定义staticvoidtwosearch(Employeea[]);//二分查找staticvoidf_by_address(Employeea[],intm);//按起点站/终点站查询staticvoidf_by_time(Employeea[],intm);//按起飞时间/到达时间查询friendvoidinsert(Employeea[]);//添加航班voidshow()//输出信息voidbook(Emp

7、loyeea[])//订票系统voidquicksort(Employeea[],intlow,inthigh)//-快速排序3.主程序的流程一、详细设计1.主要代码：friendistream&operator>>(istream&in,Employee&e)//文件输出流{returnin>>e.flight_num>>e.start>>e.end>>e.fly_date>>e.start_time>>e.end_time>>e.flight_type>>e.price>>e.tickets;}friendostream&o

8、perator<<(ostream&out,Employee&e)//文件输入流{returnout<