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

《《数据结构_课程设计》航班查询系统实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、.word可编辑.目录一、概述1二、系统分析11.航班信息的查询与检索12.航班信息查询与检索数据结构理论1三、概要设计21.系统的功能22.系统模块分析及其流程图3四、详细设计61.各函数说明62.定义相关数据类型83.航班信息的查询9五、运行由于测试12六、总结与心得16参考文献16附录16.专业.专注..word可编辑.一、概述随着信息产业的飞速发展，信息化管理及查询已经进入并应用到各行各业，影响着人们的价值观念和生活方式。因此，要提高企业信息化建设，利用先进的办公自动化系统来实现企业内部信息管理、共享及交流，从而提高企业综合实力。本次设计是针对航班的查询系统，该设

2、计要求对飞机航班信息进行排序和查询。可按航班的航班号、起点站、终点站等信息进行航班信息的查询。二、系统分析1.航班信息的查询与检索进入系统后，首先提示输入航班的信息，包括：航班号、起点站、终点站、班期、起飞时间、到达时间、飞机型号及票价等，票价为整型，其他为字符型。当输入完一个信息后会提示是否继续输入，重复以上步骤输入全部的信息。进入主菜单后会给出用户操作的界面，根据提示进行航班信息的查询。2.航班信息查询与检索数据结构理论针对在本该类系统中的数据的处理情况，本系统采用二分查找法、基数排序法、最高位优先法。.专业.专注..word可编辑.二分查找法也称为折半查找法，它充分

3、利用了元素间的次序关系，采用分治策略，可在最坏的情况下用O(logn)完成搜索任务。它的基本思想是，将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]则找到x，算法终止。如果xa[n/2]，则我们只要在数组a的右半部继续搜索x。对航班号的排序是采用的基数排序法。基数排序法又称“桶子法”（bucketsort）或binsort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其

4、时间复杂度为O(nlog(r)m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的比较性排序法。最高位优先(MostSignificantDigitfirst)法，简称MSD法：先按k1排序分组，同一组中记录，关键码k1相等，再对各组按k2排序分成子组，之后，对后面的关键码继续这样的排序分组，直到按最次位关键码kd对各子组排序后。再将各组连接起来，便得到一个有序序列。最低位优先(LeastSignificantDigitfirst)法，简称LSD法：先从kd开始排序，再对kd-1进行排序，依次重复，直到对k1排序后便得到一个有序序列。三、概要设计

5、1.系统的功能.专业.专注..word可编辑.本任务要求对飞机航班信息进行排序和查找。可按航班的航班号、起点站、到达站、起飞时间以及到达时间等信息进行查询。本设计主要是对排序以及查找等概念进行综合练习。以链式基数排序为主线，用到二分查找和顺序查找等知识，还有建立静态链表等相关概念。航班信息查询系统按航班号查询退出系统输入航班信息按起点站查询按终点站查询按到达时间查询按起飞时间查询2.系统模块分析及其流程图（1）航班排序对输入系统内的航班首先要进行排序，我们采用的基数排序，从低位到高位依次对关键字进行分配和收集，分两段实现其算法流程图。.专业.专注..word可编辑.N每段

6、进行串式基数排序Y开始输入数据数组，基数n,长度Max分配收集操作轮数nT=0将数据分成P段每段n/p个nT+=1nT=Max结束.专业.专注..word可编辑..专业.专注..word可编辑.（2)时间查找根据航班的起飞时间（到达时间）查找航班的信息。开始输入查询时间Time=1按抵达时间查询按起飞时间查询返回查询信息否是（3)二分法查找功能.专业.专注..word可编辑.开始输入航班号输入航班号对应序号Low<=highMid=(high+low)/2Low=mid+1Num=[mid]fightnumberNum<[mid]fightnumber返回High=mid

7、+1否是（4)显示功能显示功能是将所求单词的所有行列信息依次显示在屏幕上。四、详细设计1.各函数说明1.一趟分配函数voiddistribute_c(slnode*sl,inti,arrtype_cf,arrtype_ce){//一趟字母分配字符函数intj,p;for(j=0;j