数据结构课程设计--航班信息查询与检索系统

《数据结构》课程设计报告题目航班信息查询与检索专业班级学号姓名任课老师年月日20221226forp=slf].next;p;p=slfpl.nextj=sl[p].keys[i]%48;BEelsesl[e[jj].next=p;e[j]=p；void collectslnode*sl,int i,arrtype_n f,arrtype_n eintj,t;forj=0;!f[j];j++;sl[O].next=f[j];t=e[j];whilejradix_n-1forj=j+1;jradix_n-1!f[j];j++;sl[tj.next=f[j];t=e[j];slft].next=0;void distribute_cslnode*sl,int i,arrtype_c f,arrtype_c eintj,p;forj=0;jradix_c;j++fj]=e[j]=O;forp=slfO].next;p;p=sl[p].nextj=sl[p].keys[i]%65;if!fU]f|j]=P；elsesl[e[j]].next=p;e[j]=p；void collect_cslnode*sl,int i,arrtype_c f,arrtype ce一一forj=0;!fTj];j++；sl[O].next=f[j];whilejradix_c-l{forj=j+l;jradix_c-l!f[j];j++;ifWsl[t].next=f[j];sl[t].next=0;void radixsortsllist1int i;arrtype_n fn,en;arrtype_c fc,ec;fori=0;il.length;i++l.sl[i].next=i+l;l.sl fl.length].next=O;fori=l.keynum-1;i=2;i-distributeLsi,i,fn,en;collectl.sl,i,fn,en;fori=1；i=0;i-distribute_cl.sl,i,fc,ec;collect_cl.sl,i,fc,ec;void arrangesllist1int p,q,i;slnode temp;p=Lsl

[0].next;fori=l;il.length;i++whilepip=l.sl[pj.next;q=l.sl[p].next;ifp!=i temp=l.sl[p];l.sl[p]=l.sl[i];l.sl[i]=temp;l.sl[i].next=p;p=q；int binsearchsllist1,keytype key[]int low,high,mid;low=l;high=l.length;whilelow=highmid=low+high/2;ifstrcmpkey,l.sl[mid].keys=0return mid;else ifstrcmpkey,l.sl[mid].keysOhigh二mid-1;elselow=mid+l;return0;void seqsearchsllist1,keytype key[J,int iintj,k,m=0;航班号起点站终点站航班期起飞时间到达时间机型票价forj=1;j=Llength;j++switchi case2:k=strcmpkey,Lsl[jJ.others.start;break;case3:k=strcmpkey,l.slfj].others.end;break;case4:k=strcmpkey,

1.si[j].others.time1;break;case5:k=strcmpkey,

1.si[j].others.time2;break;ifk==0m=l;[jj.others.end,l.sl[jj.others.schej.sl[j].others.timel,l.sl[jJ.others.time2,l.sl[j].others.model,!.si[j].others.price;ifm=0无此航班信息，可能是输入错误！void searchconsllist1keytype key[keylenl;int i=l,k;whilei=1i=5航班信息查询系统L航班号

2.起点站

3.终点站

4.起飞时间

5.到达时间

6.退出系统请选择switchi输入要查询的航班号字母要大写k二binsearch l,key;ifk=O无此航班信息，可能是输入错误！else航班号起点站终点站航班期起飞时间到达时间机型票价[k].others.end,Lsl[k].others.sche,l.sl[k].others.timel,l.sl[k].others.time2J.slLkJ.others.modelJ.sl[kj.others.price;break;输入要查询的航班起点站名seqsearchl,key,i；break;输入要查询的航班终点站名seqsearchl,key,i;break;输入要查询的航班起飞时间seqsearchl,key,i；break;输入要查询的航班到达时间seqsearchl,key,i；break;再见void inputdatasllist1int i=++l.length;char yn=,y,;whileyn=y||yn=Y航班号起点站终点站航班期起飞时间到达时间机型票价LiJ.others.scheJ.sl[“.others.time1,

1.si lij.others.time2,l.sl LiJ.others.model,Lsl[i].others.price;++i;getchar;radixsortl;arrange1;继续输入吗l.length=i-l;void mainsllist1;Lkeynum=6;l.length=;inputdatal;searchconl;目录

一、设计题目设计一个航班信息查询与检索系统可按航班的航班号、起点站、终点站、起飞时间以及到达时间等信息进行查询

二、设计要求、每一个航班记录包括八项航班号、起始站、终点站、班期、起飞时间、到达时间、飞机型号、票价如1下表所示航班信息表航班号起点站终点站航班期起飞时机到达时间机型票价CA1544合肥北京

1.

2.

5105512407339602、要有输入模块

3、对航班信息进行排序与查找

三、概要设计、设计思路1根据题目所要求，程序必须实现航班信息的录入和查询程序首先定义了一个用于储存航班信息的数据类型，再由用户录入航班数据，在录入的同时并对数据进行排序，最后执行数据查询和检索在查询设计中，使用二分查找法对排好序的航班数据按航班号实现快速查找，按起点站、终点站、起飞时间、到达时间查找的则采用顺序查询方法、流程图2

四、详细设计,定义数据类型1数据类型typedef struct{char start

[6];//起点站char end

[6];//终点站char sche

[10];//航班期char time1

[5];//起飞时间char time2

[5];char model

[4];//到达时间int price;//机型}infotype;〃票价瀛班记录typedef struct{keytype keys[keylen];类型infotype others;int next;//关键字}slnode;typedef struct{//表结点slnode slfmaxspace];int keynum;int length;播态链表，sl

[0]为头结点}sllist;//关键字长//当前表长//静态链表类型根据设计要求，设计中所用到的数据记录惟独航班信息，因此要定义相关的typedef intarrtype_n

[10];//十进制数字指针数组typedef intarrtype_c

[26];〃26个字母指针数组.算法实现2为了进行基数排序，需要定义在分配和采集操作时用到的指针数组:一趟分配算法1void distributeslnode*sl,int i,arrtype_n f,arrtype_n e{intj,p;forj=;jradix_n;j++f[j]=e[j]=O;forp=sl

[0].next;p;p=sl[p].nextj=sl[pj.keysli]%48;〃将数字字符转化为对应的数值型数字elsesl[e[j]].next=p;e[j]二p；//将p指向的结点插入到第j个结点一趟采集算法2void collectslnode*sl,int i,arrtype_n f,arrtype_n eintj,t;forj=0;!f[j];j+4-;//找第一个非空子表sl[O].next=f[j];t=e[j];whilejradix_n-1forj弓+1;j Vradix_n-1!f[j];j++/;/找下一个非空子表iffUD〃链接两个非空子表sl[t].next=0;链式基数排序算法3void radixsortsllist1{int i;arrtype_n fn,en;arrtype_c fc,ec;fori=0;iLlength;i++Lsl[i].next=i+l;〃将普通的线性表改为静态链表Lsl[l.length].next=O;fori=l.keynum-1;i=2;i—〃按最低位优先挨次对各关键字进行分配和采集distributel.sl,i,fn,en;collectl.sl,i,fn,en;fori=l;i=0;i—distribute_cl.sl,i,fc,ec;collect_cl.sl,i,fc,ec;void arrangesllist1〃按指针链表整理静态链表int p,q,i;slnode temp;p=l.sl

[0].next;fori=1;il.length;i++whilepip=Lsl[p].next;q=Lsl[p].next;ifp!=itemp=l.sl fp];l.sl[p]=l.sl[i];l.sl[i]=temp;Lsl[i].next=p;//交换记录p二q；分查找函数定义44int binsearchsllist1,key typekeyf]int low,high,mid;low=l;high=l.length;whileIow=highmid=low+high/2;ifstrcmpkey,Lsl[mid].keys=0return mid;else ifstrcmpkey,l.sl[mid].keysO high=mid-1;elselow=mid+1;return0;

五、测试数据、录入航班信息1编译后运行，显示航班号起点站终点站航班期起飞时间到达时间机型票价录入MU4594昆明西安L

3.

5.6101511403281160显示继续输入吗y/n:y显示航班号起点站终点站航班期起飞时间到达时间机型票价录入SC7425青岛海口

1.

3.619202120DH41630显示继续输入吗y/n:n、航班信息查询2录入航班信息后，屏幕显示*航班信息查询系统**K1*KK*KT#KJKLK!K!KL*K!K!1*Kl**

1.航班号**

2.起点站**3,终点站**

4.起飞时间**

5.到达时间**

0.退出系统*7,7,K.J^K17,7，KA7,7,K1^17,^1〃、、4*T^请选择0-5:^A1显示输入要查询的航班号字母要大写录入MU4594显示航班号起点站终点站航班期起飞时间到达时间机型票价MU4594-昆明-西安-

1.

3.

5.6-1015-1140-328-1160录入2显示输入要查询的航班起点站名录入青岛显示航班号起点站终点站航班期起飞时间到达时间机型票价SC7425-青岛-海口-136-1920-2120-DH4-16302显示输入要查询的航班起点站名录入广州显示*无此航班信息，可能是输入错误！*

六、收获与体味本设计的重点和难点是在于对航班数据的排序和查找，以链式基数排序为主线，用到了二分查找和顺序查找等知识，还有建立静态链表等通过这次课程设计，使我对C语言编程有了新的认识以前编程只是注重如何编写函数能够完成所需要的功能，只是凭单纯的意识和简单的语句来堆砌出一段程序但现在编程感觉彻底不同了在编写一个程序之前，自己能够综合考虑各种因素，选取自己需要的数据结构，在编写每一个函数之前，可以子细斟酌比对，挑选出最适合当前状况的算法这样，即使在完整的程序还没有写出来之前，自己心中已经有了明确的原图了这样无形中就提高了自己编写的程序的质量此外，我还体会到深刻理解数据结构的重要性惟独真正理解这样定义数据类型的好处，才干用好这样一种数据结构了解典型数据结构的性质是非常实用的，它往往是编写程序的关键附录源程序清单#include stdio.h#include string.h#define maxspace100#define keylen7define adix_n10r#define adix_c26rtypedef charkeytype;typedef structcharstart

[6];char end

[6];char sche[10J;char timel

[5];char time2

[5];char model14];int price;}infotype;typedef structkeytypekeysfkeylen];infotype others;int next;Jslnode;typedef structslnodesi[maxspace];int keynum;intlength;Jsllist;typedef intarrtype_n[radix_n];typedef intarrtype_clradix_c];void distributeslnode*sl,int i,arrtype_n f,arrtype_n eintj,p;forj=0;j radix_n;j++f[j]=e[j]=O;。