数据结构课程设计航班信息的查询与检索.pdf

目录 第 1 章 概述 排序和查找是在数据信息处理中使用频度极高的操作。为了加快查找的速度，需要先对 数据记录按关键字排序。当今乘飞机旅行的人越来越多，人们需要关心了解各类航班的班次、 时间、价格及机型等信息。在这个飞机航班数据的信息模型中，航班号是关键字，而且是具 有结构特点的一类关键字。因为航班号是字母数字混变的，例如 CZ3869 ，这种记录集合是 一个适合与多关键字排序的例子 第 2 章 设计要求与分析 2.1 设计要求 该设计要求对飞机航班信息进行排序和查找.可按航班的航班号、起点站、到达站、起 飞时间以及到达时间等信息进行查询 对于本设计，可采用基数排序法对一组具有结构特点的飞机航班号进行排序，利用二分 查找法对排好序的航班记录按航班号实现快速查找，按其他词关键字的查找可采用最简单的 顺序查找方法进行，因为他们用的较少 每个航班记录包括八项，分别是：航班号、起点站、终点站、班期、起飞时间、到达时 间、飞机型号以及票价等，假设航班信息表如下表所示： 航班信息表 航班号 起点站 终点站 班期 起飞时间 到达时间