数据结构 课程设计航班查询系统实验报告.doc

录目 .......................................................1 一、概述 ...................................................1 二、系统分析 ......................................1航班信息的查询与检索1. ............................1航班信息查询与检索数据结构理论 2. ...................................................2三、概要设计 ................................................2系统的功能 1. ....................................3 2.系统模块分析及其流程图 ...................................................6 四、详细设计 ................................................6 1.各函数说明 ..........................................8定义相关数据类型 2. ...........................................9航班信息的查询 1. .............................................12 五、 运行由于测试 ................................................16五、总结与心得 ......................................................16 参考文献 ..........................................................16附录 0． 一、概述 随着信息产业的飞速发展，信息化管理及查询已经进入并应用到各行各业， 影响着人们的价值观念和生活方式。因此，要提高企业信息化建设，利用先进 的办公自动化系统来实现企业内部信息管理、共享及交流，从而提高企业综合 实力。 本次设计是针对航班的查询系统，该设计要求对飞机航班信息进行排序和 查询。可按航班的航班号、起点站、终点站等信息进行航班信息的查询。 二、系统分析 1.航班信息的查询与检索 进入系统后，首先提示输入航班的信息，包括：航班号、起点站、终点站、 班期、起飞时间、到达时间、飞机型号及票价等，票价为整型，其他为字符型。 当输入完一个信息后会提示是否继续输入，重复以上步骤输入全部的信息。 进入主菜单后会给出用户操作的界面，根据提示进行航班信息的查询。 2.航班信息查询与检索数据结构理论 针对在本该类系统中的数据的处理情况，本系统采用二分查找法、基数排 序法、最高位优先法。 二分查找法也称为折半查找法，它充分利用了元素间的次序关系，采用分 1． 治策略，可在最坏的情况下用 O(log n)完成搜索任务。它的基本思想是，将 n 个元素分成个数大致相同的两半，取 a[n/2]与欲查找的 x 作比较，如果 x=a[n/2]则找到 x，算法终止。如果 x<a[n/2]，则我们只要在数组 a 的左半 部继续搜索 x（这里假设数组元素呈升序排列）。如果 x>a[n/2]，则我们只要 在数组 a 的右 半部继续搜索 x。 对航班号的排序是采用的基数排序法。基数排序法又称“桶子法” （bucket sort）或 bin sort，顾名思义，它是透过键值的部份资讯，将要排 序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定 性的排序，其时间复杂度为 O (nlog(r)m)，其中 r 为所采取的基数，而 m 为堆 数，在某些时候，基数排序法的效率高于其它的比较性排序法。 最高位优先(Most Significant Digit first)法，简称 MSD 法：先按 k1 排序分组，同一组中记录，关键码 k1 相等，再对各组按 k2 排序分成子组，之 后，对后面的关键码继续这样的排序分组，直到按最次位关键码 kd 对各子组 排序后。再将各组连接起来，便得到一个有序序列。最低位优先(Least Significant Digit first)法，简称 LSD 法：先