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

目 录 一、概述 .................................................................................................. 0 二、系统分析 ........................................................................................... 1 1.航班信息的查询与检索 .................................................................... 1 2.航班信息查询与检索数据结构理论 .................................................. 1 三、概要设计 ........................................................................................... 2 1.系统的功能 ...................................................................................... 2 2.系统模块分析及其流程图 ................................................................. 3 四、详细设计 ........................................................................................... 6 1.各函数说明 ...................................................................................... 6 2.定义相关数据类型 ........................................................................... 8 3. 航班信息的查询 ............................................................................. 9 五、 运行由于测试 ................................................................................ 11 六、总结与心得 ..................................................................................... 16 参考文献 ................................................................................................ 16 附录 ....................................................................................................... 16 一、概述 随着信息产业的飞速发展，信息化管理及查询已经进入并应用到各行各业，影响着人们的价值观念和生活方式。因此，要提高企业信息化建设，利用先进的办公自动化系统来实现企业内部信息管理、共享及交流，从而提高企业综合实力。 本次设计是针对航班的查询系统，该设计要求对飞机航班信息进行排序和查询。可按航班的航班号、起点站、终点站等信息进行航班信息的查询。 二、系统分析 1.航班信息的查询与检索 进入系统后，首先提示输入航班的信息，包括：航班号、起点站、终点站、班期、起飞时间、到达时间、飞机型号及票价等，票价为整型，其他为字符型。 当输入完一个信息后会提示是否继续输入，重复以上步骤输入全部的信息。 进入主菜单后会给出用户操作的界面，根据提示进行航班信息的查询。 2.航班信息查询与检索数据结构理论 针对在本该类系统中的数据的处理情况，本系统采用二分查找法、基数排序法、最高位优先法。 二分查找法也称为折半查找法，它充分利用了元素间的次序关系，采用分治策略，可在最坏的情况下用O(log n)完成搜索任务。它的基本思想是，将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]则找到x，算法终止。如 果xlt;a[n/2]，则我们只要在数组a的左半部继续搜索x 1 （这里假设数