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

PAGE 数据结构与算法 课程设计报告 题目： 航班信息的查询与检索 学生姓名 学 号 专业班级 指导教师 日 期 元培学院教务处 课 程 设 计 任 务 书 班 级 姓 名 成 绩 题目 航班信息的查询与检索 已知技术参数、设计要求、测试数据等 问题描述 设计民航售票处的计算机系统可以为客户提供下列各项服务：1.?查询航线：根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞行、；2.?承办订票业务：根据客户提出的要求(航班号、订票数额)查询该航班票额情况。 二、基本要求 1.对飞机航班信息进行排序和查找。可按航班的航班号、起点站、到达站、起飞时间以及到达时间等信息进行查询。 2.采用快速排序法对的飞机航班号进行排序。 3.利用二分查找法对排好序的航班记录按航班号查询。 4.每个航班记录包括八项,分别为：航班号、起点站、终点站、班期、起飞时间、到达时间、飞机型号以及票价等 测试数据 CA1505 深圳 海南 135 09:00 11:00 M90 980 10 CA1544 上海 北京 1245 10:55 12:40 733 1960 10 MU5341 上海 广州 每日 14:20 16:15 M90 1280 10 CZ3869 重庆 深圳 246 08:55 10:35 733 1010 10 MU3682 杭州 南京 23467 20:50 22:15 M90 1380 10 HU1836 上海 北京 每日 09:40 11:20 738 1250 10 CZ3528 成都 厦门 13457 15:10 16:50 CRJ 1060 10 MU5566 北京 上海 135 09:00 11:00 A77 1234 10 BK1456 海南 纽约 126 07:00 19:00 A77 5600 10 BK1451 北京 纽约 126 08:00 20:00 A77 5600 10 HU1136 上海 巴黎 每日 09:40 16:20 B38 3250 10 MU3682 重庆 南京 23467 20:50 22:15 M90 1380 10 CA1544 乌鲁木齐 北京 1245 10:55 15:40 733 3960 10 AA1544 桂林 杭州 125 10:55 14:40 A73 2960 10 CZ3869 深圳 重庆 246 08:55 10:35 733 1010 10 AZ7733 海南 新加坡 136 08:55 10:35 777 910 10 HU1136 上海 新加坡 每日 09:40 13:20 B38 2250 10 HZ1136 北京 巴黎 每日 09:40 16:20 B33 3250 10 设计进度安排或工作计划 4月10日~ 4月17日 完成代码 4月17日~4月19日 完成报告 需求分析 要解决的问题：设计民航售票处的计算机系统可以为客户提供下列各项服务：1.?查询航线：根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞行、；2.?承办订票业务：根据客户提出的要求(航班号、订票数额)查询该航班票额情况。 具体要求：1.对飞机航班信息进行排序和查找，可按航班的航班号，起点站，终点站，班期，起飞时间，到达时间，飞机型号以及票价等。2. 采用快速排序法对的飞机航班号进行排序。3.利用二分查找法对排好序的航班记录按航班号查询。4.每个航班记录包括八项,分别为：航班号、起点站、终点站、班期、起飞时间、到达时间、飞机型号以及票价等 概要设计 数据类型的声明： /*头文件以及存储结构*/ #includeiostream #includefstream #includestring int n; using namespace std; class Employee 2，表达式的抽象数据类型定义 static void twosearch(Employee a[]);//二分查找 static void f_by_address(Employee a[],int m);//按起点站/终点站查询 static void f_by_time(Employee a[],int m);//按起飞时间/到达时间查询 friend void insert(Employee a[]);//添加航班 void show()//输出信息 void book(Employee a[])//订票系统 void quicksort(Employee a[],int low,int