航班信息的查询与检索..docVIP

TOC \o 1-3 \h \u HYPERLINK \l _Toc15691 目录 PAGEREF _Toc15691 2 HYPERLINK \l _Toc6211 1 概述 PAGEREF _Toc6211 2 HYPERLINK \l _Toc11347 1.1 课程设计名称 PAGEREF _Toc11347 2 HYPERLINK \l _Toc20847 1.2 课程设计目的 PAGEREF _Toc20847 2 HYPERLINK \l _Toc3491 1.3 课程设计内容 PAGEREF _Toc3491 2 HYPERLINK \l _Toc10268 2 系统分析 PAGEREF _Toc10268 2 HYPERLINK \l _Toc13920 2.1 设计要求 PAGEREF _Toc13920 2 HYPERLINK \l _Toc20921 2.2 设计分析 PAGEREF _Toc20921 2 HYPERLINK \l _Toc20396 3 概要设计 PAGEREF _Toc20396 2 HYPERLINK \l _Toc16009 3.1 系统总流程图 PAGEREF _Toc16009 2 HYPERLINK \l _Toc28101 3.2 定义数据类型 PAGEREF _Toc28101 2 HYPERLINK \l _Toc2762 3.3 实现排序的各函数的说明 PAGEREF _Toc2762 2 HYPERLINK \l _Toc6397 4 详细设计 PAGEREF _Toc6397 2 HYPERLINK \l _Toc20049 4.1 数据类型的定义 PAGEREF _Toc20049 2 HYPERLINK \l _Toc8055 4.2 链式基数排序 PAGEREF _Toc8055 2 HYPERLINK \l _Toc26065 4.2.1 一趟数字字符分配函数 PAGEREF _Toc26065 2 HYPERLINK \l _Toc32210 4.2.2 一趟数字字符的收集函数 PAGEREF _Toc32210 2 HYPERLINK \l _Toc27477 4.2.3 一趟字母字符分配函数 PAGEREF _Toc27477 2 HYPERLINK \l _Toc24103 4.2.4 一趟字母字符收集 PAGEREF _Toc24103 2 HYPERLINK \l _Toc32713 4.2.6 链式基数排序函数 PAGEREF _Toc32713 2 HYPERLINK \l _Toc26635 4.3 重新整理静态链表 PAGEREF _Toc26635 3 HYPERLINK \l _Toc21887 4.4 查找算法实现 PAGEREF _Toc21887 3 HYPERLINK \l _Toc12650 4.4.1 二分查找函数 PAGEREF _Toc12650 3 HYPERLINK \l _Toc11273 4.4.2 顺序查找函数 PAGEREF _Toc11273 3 HYPERLINK \l _Toc24440 4.5 输入输出函数 PAGEREF _Toc24440 3 HYPERLINK \l _Toc12277 5 运行与测试 PAGEREF _Toc12277 3 HYPERLINK \l _Toc16406 6 总结与心得 PAGEREF _Toc16406 3 HYPERLINK \l _Toc1303 7 参考文献 PAGEREF _Toc1303 3 HYPERLINK \l _Toc10067 8 附录（程序源代码） PAGEREF _Toc10067 3 目录 1 概述 1.1 课程设计名称 航班信息的查询与检索 1.2 课程设计目的 通过本次实验，掌握数据结构中的几种排序算法和查找算法，了解静态链表的运用，利用上述的算法完成航班信息的查询与检索。 2 系统分析 2.1 课程设计内容 本课程设计主要是对排序及查找等进行练习，以链式基数排序为主线，利用二分查找和顺序查找等知识，并建立静态链表，完成对航班信息的查询与检索。我们可以利用航班的这些信息，通过其中的任意一个信息，找出我们所需要的查找的航班的所有信息，所以，我们可以采用基数排序法对一组具有结构特点的飞机航班号进行排序，利用二分查找法对排序好的航班记录按航班号实现快速查找，并按其他关键字的查找可以采用最简单的顺序查找方法进行。 2.2 设计要求 1) 提供对航班信息的排序功能 2 提供对航班信息的输入输出记录功能找出