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

《数据结构课程设计航班查询系统实验报告》由会员分享，可在线阅读，更多相关《数据结构课程设计航班查询系统实验报告（26页珍藏版）》请在装配图网上搜索。

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

2、点站等信息进行航班信息的查询。二、系统分析1.航班信息的查询与检索进入系统后,首先提示输入航班的信息,包括：航班号、起点站、终点站、班期、起飞时间、到达时间、飞机型号及票价等,票价为整型,其他为字符型。当输入完一个信息后会提示是否继续输入,重复以上步骤输入全部的信息。进入主菜单后会给出用户操作的界面,根据提示进行航班信息的查询。2.航班信息查询与检索数据结构理论针对在本该类系统中的数据的处理情况,本系统采用二分查找法、基数排序法、最高位优先法。二分查找法也称为折半查找法,它充分利用了元素间的次序关系,采用分治策略,可在最坏的情况下用O完成搜索任务。它的基本思想是,将n个元素分成个数大致相同的两

3、半,取an/2与欲查找的x作比较,如果x=an/2则找到x,算法终止。如 果xan/2,则我们只要在数组a的右 半部继续搜索x。对航班号的排序是采用的基数排序法。基数排序法又称桶子法bucket sort或bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些桶中,藉以达到排序的作用,基数排序法是属于稳定性的排序,其时间复杂度为O nlogm,其中r为所采取的基数,而m为堆数,在某些时候,基数排序法的效率高于其它的比较性排序法。最高位优先法,简称MSD法：先按k1排序分组,同一组中记录,关键码k1相等,再对各组按k2排序分成子组,之后,对后面的关键码继续这样的排序分组,直

4、到按最次位关键码kd对各子组排序后。再将各组连接起来,便得到一个有序序列。最低位优先法,简称LSD法：先从kd开始排序,再对kd-1进行排序,依次重复,直到对k1排序后便得到一个有序序列。三、概要设计1.系统的功能本任务要求对飞机航班信息进行排序和查找。可按航班的航班号、起点站、到达站、起飞时间以及到达时间等信息进行查询。本设计主要是对排序以及查找等概念进行综合练习。以链式基数排序为主线,用到二分查找和顺序查找等知识,还有建立静态链表等相关概念。航班信息查询系统按航班号查询退出系统输入航班信息按起点站查询按终点站查询按到达时间查询按起飞时间查询2.系统模块分析及其流程图1航班排序对输入系统内的

5、航班首先要进行排序,我们采用的基数排序,从低位到高位依次对关键字进行分配和收集,分两段实现其算法流程图。N每段进行串式基数排序Y开始输入数据数组,基数n,长度Max分配收集操作轮数nT=0将数据分成P段每段n/p个nT+=1nT=Max结束25 / 262时间查找根据航班的起飞时间到达时间查找航班的信息。开始输入查询时间Time=1按抵达时间查询按起飞时间查询返回查询信息否是3二分法查找功能开始输入航班号输入航班号对应序号Low=highMid=/2Low=mid+1Num=midfight numberNum显示功能显示功能是将所求单词的所有行列信息依次显示在屏幕上。四、详细设计1.各函数说

6、明1.一趟分配函数void distribute_c/一趟字母分配字符函数int j,p;forj=0;jfj=ej=0;forj=slp.keysi%65;iffj=p;elseslej.next=p;ej=p;2.一趟收集函数void collect_cint j,t;for;sl0.next=fj;t=ej;whilejforj=j+1;j;ifslt.next=fj;t=ej; slt.next=0;3.链式基数排序void radixsort/链式基数排序函数int i;arrtype_n fn,en;arrtype_c fc,ec;fori=0;il.sli.next=i+1;l.

7、sll.length.next=0;for=2;i-distribute;collect;for=0;i-distribute_c;collect_c;4.二分法查找函数int binsearchint low,high,mid;low=1;high=l.length;whilelowmid=/2;ifstrcmp=0return mid;else ifstrcmphigh=mid-1;elselow=mid+1;return 0;2.定义相关数据类型根据设计要求我们知道所用的记录中只有航班信息,因此要定义相关的数据类型,其源程序如下：typedef struct char start6;/起

8、点char end6; /终点char sche10;/班期char time15;/起飞时间char time25;/到达时间char model4;/机型int price; /票价infotype; /航班记录类型typedef structkeytype keyskeylen;/关键字,航班号infotype others;int next;slnode; /静态链表类型typedef structslnode slmaxspace;/静态链表,sl0为头结点int keynum; /记录当前关键字字符个数int length; /当前表长sllist; /静态链表类型typedef

9、int arrtype_nradix_n;/十进制数字指针typedef int arrtype_cradix_c;/26个字母指针3. 航班信息的查询航班信息的查询,可以根据不同的用户需求采用按航班号、起点站、终点站、起飞时间、到达时间来进行查询,其源代码如下。void searchconkeytype keykeylen;int i=1,k;while=1&iprintf;printf;printf;printf;printf;printf;printf;printf;printf;printf;printf 请选择:;scanf;printf;switchcase 1:printf输入要

10、查询的航班号:;scanf;k=binsearch;printf;ifprintf;elseprintf;printf;printf;break;case 2:printf;scanf;seqsearch;break;case 3:printf;scanf;seqsearch;break;case 4:printf;scanf;seqsearch;break;case 5:printf;scanf;seqsearch;break;case 0:printf;五、 运行由于测试六、总结与心得在本次试验中,遇到了很多的问题。首先,按照书上的代码输入后,有很多错误,发现里面的代码有顺序不对的,有没有

11、定义的等问题,经过修改解决了这些问题。其次,就是在输入时遇到了输入不当得问题,修改输入方法后得到了修改。最后,便是对几个算法的理解不是很透彻,对算法的具体实现了解不深。针对以上问题,对各个算法解读了还几次,对算法的理解有了一定的理解,对整个系统运行有了全面的了解。参考文献1严蔚敏 吴伟民.数据结构C语言版. :清华大学.2007.2谭浩强.C程序设计.:清华大学.1999.12.3苏仕华.数据结构 课程设计.机械工业附录#include #include #define maxspace 100#define keylen 7#define radix_n 10#define radix_c

12、26typedef char keytype;typedef struct char start6;char end6;char sche10;char time15;char time25;char model4;int price;infotype;typedef structkeytype keyskeylen;infotype others;int next;slnode;typedef structslnode slmaxspace;int keynum;int length;sllist;typedef int arrtype_nradix_n;typedef int arrtyp

13、e_cradix_c;void distributeint j,p;forj=0;jfj=ej=0;forj=slp.keysi%48;iffj=p;elseslej.next=p;ej=p;void collectint j,t;for;sl0.next=fj;t=ej;whilejforj=j+1;j;ifslt.next=fj;t=ej; slt.next=0;void distribute_cint j,p;forj=0;jfj=ej=0;forj=slp.keysi%65;iffj=p;elseslej.next=p;ej=p;void collect_cint j,t;for;sl

14、0.next=fj;t=ej;whilejforj=j+1;j;ifslt.next=fj;t=ej; slt.next=0;void radixsort/链式int i;arrtype_n fn,en;arrtype_c fc,ec;fori=0;il.sli.next=i+1;l.sll.length.next=0;for=2;i-distribute;collect;for=0;i-distribute_c;collect_c;void arrange /重新整理int p,q,i;slnode temp;p=l.sl0.next;fori=1;iwhilepp=l.slp.next;q

15、=l.slp.next;iftemp=l.slp;l.slp=l.sli;l.sli=temp;l.sli.next=p;p=q;int binsearchint low,high,mid;low=1;high=l.length;whilelowmid=/2;ifstrcmp=0return mid;else ifstrcmphigh=mid-1;elselow=mid+1;return 0;void seqsearchint j,k,m=0;printf;printf;forj=1;jswitchcase 2:k=strcmp;break;case 3:k=strcmp;break;case

16、 4:k=strcmp;break;case 5:k=strcmp;break;ifm=1;printf;ifprintf;printf;void searchconkeytype keykeylen;int i=1,k;while=1&iprintf;printf;printf;printf;printf;printf;printf;printf;printf;printf;printf 请选择:;scanf;printf;switchcase 1:printf输入要查询的航班号:;scanf;k=binsearch;printf;ifprintf;elseprintf;printf;pri

17、ntf;break;case 2:printf;scanf;seqsearch;break;case 3:printf;scanf;seqsearch;break;case 4:printf;scanf;seqsearch;break;case 5:printf;scanf;seqsearch;break;case 0:printf;void inputdataint i=+l.length;char yn=y;whileprintf;scanf;+i; getchar; radixsort;arrange;printf;scanf;l.length=i-1;void mainsllist l;l.keynum=6;l.length=0;inputdata;searchcon;