航空信息查询系统 数据结构课程设计..docVIP

PAGE PAGE 航班信息查询系统 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc366761735 一、前言 PAGEREF _Toc366761735 \h 1 HYPERLINK \l _Toc366761736 二、需求分析 PAGEREF _Toc366761736 \h 2 HYPERLINK \l _Toc366761736 2.1 任务分析 PAGEREF _Toc366761736 \h 2 HYPERLINK \l _Toc366761736 2.2 程序所能达到的功能 3 HYPERLINK \l _Toc366761736 2.3 输入的形式和输出值的范围 3 HYPERLINK \l _Toc366761735 2.4 测试的数据及预测 3 HYPERLINK \l _Toc366761737 三、概要设计 4 HYPERLINK \l _Toc366761737 3.1 抽象数据类型的定义 4 HYPERLINK \l _Toc366761737 3.2 主程序的流程 4 HYPERLINK \l _Toc366761738 四、详细设计 5 HYPERLINK \l _Toc366761737 4.1 各函数对应的伪代码算法 5 HYPERLINK \l _Toc366761737 4.2 各函数调用关系图 6 HYPERLINK \l _Toc366761739 五、调试分析 8 HYPERLINK \l _Toc366761739 5.1 调试过程中遇到的问题及其解决办法 8 HYPERLINK \l _Toc366761739 5.2 算法的时空分析 8 HYPERLINK \l _Toc366761739 5.3 经验和体会 8 HYPERLINK \l _Toc366761740 六、用户使用说明 8 HYPERLINK \l _Toc366761741 七、测试结果 9 HYPERLINK \l _Toc366761739 7.1 输入界面 9 HYPERLINK \l _Toc366761739 7.2 按航班号进行查询界面 9 HYPERLINK \l _Toc366761739 7.3 按起点站进行查询界面 10 HYPERLINK \l _Toc366761739 7.4 按终点站进行查询界面 11 HYPERLINK \l _Toc366761739 7.5 按起飞时间进行查询界面 11 HYPERLINK \l _Toc366761739 7.6 按到达时间进行查询界面 12 HYPERLINK \l _Toc366761739 7.7 退出航班信息查询系统界面 12 HYPERLINK \l _Toc366761742 八、总结 PAGEREF _Toc366761742 \h 13 HYPERLINK \l _Toc366761735 九、参考文献 13 HYPERLINK \l _Toc366761743 十、附录（源程序代码） PAGEREF _Toc366761743 \h 13 航班信息查询系统 PAGE 6 一、前 言 随着信息产业的飞速发展，信息化管理及查询已经进入并应用到各行各业，它影响着人们的价值观念和生活方式。因此，要提高企业信息化建设，我们可以利用先进的办公自动化系统来实现企业内部信息的交流、管理与共享，从而提高企业综合实力。因此在本次课程设计中，我们将针对航班信息查询系统，实现对飞机航班信息的排序和查询这两项人们最常用的功能。 在查询中，为了加快计算机对数据信息的查询速度,需要先对数据信息按关键字排序，在保证服务质量的前提下，实现查询效率的提高和服务时间的缩短。 在这个系统中，主要实现了以下几个功能，在航班信息输入之后，首先先用基数排序关于关键字航班号进行排序，在基数排序的时候，主要使用了以数字和字符两种处理方法；排序之后，开始根据自己设计的要求进行一系列的查询，按照航班号进行查询，按照航班号、起始站、终点站、起飞时间、到达时间进行一系列的查询。 二、需求分析 2.1 任务分析 航班信息主要包括：航班号、起点、终点、班期、起飞时间、到达时间、机型、票价，所以我们要根据这些信息设计飞机票的结构体，然后本系统需要以航班号为关键字进行基数排序，所以要创建航班号和航班信息为一体的链表，此航班链表因为还要需要排序比较，所以还要设计以航班号数目为基础的结构体，同时在设计过程中的基数排序将航班号分成了字母和数字两部分，所以还需要十个数字和二十六个字母的两个数组进行存储基数排序过程中的数据。实现基数排序不需要进行记录关键字间的比较。它是一