数据结构与算法 课程设计报告 题目： 航班信息的查询与检索 学 生 姓 名 学 号 专业班级 指导教师 日 期 元培学 院教务处 课 程 设 计 任 务 书 班 级 姓 名 成 绩 题目 航班信息的查询与检索 已知技术参数、设计要求、测试数据等 一、 问题描述 设计民航售票处的计算机系统可以为客户提供下列各项服务：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. 查询航线：根据旅客提出...
