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

目录第１章 概述ﻩ2第 2 章 设计要求与分析ﻩ２2、1 设计要求..............................................................................22、2 设计分析..............................................................................3２、2、1 定义数据类型ﻩ32、2、2 实现排序得个函数说明ﻩ4第 3 章 算法实现ﻩ43、1 一趟分配算法......................................................................43、２ 一趟收集算法ﻩ53、3 链式基数排序算法..............................................................5３、4 二分查找得函数定义ﻩ6第４章 程序代码...............................................................................7第 5 章 运行与测试............................................................................7第 6 章 实验反思..............................................................................10参考文献ﻩ1１第 1 章 概述排序与查找就是在数据信息处理中使用频度极高得操作.为了加快查找得速度，需要先对数据记录按关键字排序。当今乘飞机旅行得人越来越多，人们需要关怀了解各类航班得班次、时间、价格及机型等信息。在这个飞机航班数据得信息模型中,航班号就是关键字，而且就是具有结构特点得一类关键字。因为航班号就是字母数字混变得，例如 CZ3 ８ 69,这种记录集合就是一个适合与多关键字排序得例子。第２章 设计要求与分析2、1 设计要求该设计要求对飞机航班信息进行排序与查找、可按航班得航班号、起点站、到达站、起飞时间以及到达时间等信息进行查询。对于本设计，可采纳基数排序法对一组具有结构特点得飞机航班号进行排序，利用二分查找法对排好序得航班记录按航班号实现快速查找，按其她词关键字得查找可采纳最简单得顺序查找方法进行,因为她们用得较少.每个航班记录包括八项,分别就是:航班号、起点站、终点站、班期、起飞时间、到达时间、飞机型号以及票价等，假设航班信息表如下表所示：航班信息表航班号起点站终点站班期起飞时间到达时间机型票价C Ａ 15４４合肥北京1．2.4、5160ＭＵ５341上海广州每日1 ４ 20161 ５M901280CZ ３８69重庆深圳２.4。61010MU ３682桂林南京2.３．4、6、７2 ０ 502215M9013 ８ 0HU18 ３６上海北京每日1250ＣＺ３52 ８成都厦门１。3.４、５、7１ 5 １ 01650CR Ｊ1060Ｍ U4 ５９...