数据结构课程设计航班信息的查询与检索.doc
《数据结构课程设计航班信息的查询与检索.doc》由会员分享,可在线阅读,更多相关《数据结构课程设计航班信息的查询与检索.doc(24页珍藏版)》请在咨信网上搜索。
1、目录第章 概述2第2章 设计要求与分析2、1设计要求22、2设计分析3、2、1定义数据类型32、2、2实现排序得个函数说明4第3章算法实现43、1 一趟分配算法43、一趟收集算法53、3 链式基数排序算法5、4 二分查找得函数定义6第章 程序代码7第5章 运行与测试7第6章 实验反思10参考文献1第1章 概述排序与查找就是在数据信息处理中使用频度极高得操作.为了加快查找得速度,需要先对数据记录按关键字排序。当今乘飞机旅行得人越来越多,人们需要关心了解各类航班得班次、时间、价格及机型等信息。在这个飞机航班数据得信息模型中,航班号就是关键字,而且就是具有结构特点得一类关键字。因为航班号就是字母数字
2、混变得,例如CZ369,这种记录集合就是一个适合与多关键字排序得例子。第章 设计要求与分析2、1设计要求该设计要求对飞机航班信息进行排序与查找、可按航班得航班号、起点站、到达站、起飞时间以及到达时间等信息进行查询。对于本设计,可采用基数排序法对一组具有结构特点得飞机航班号进行排序,利用二分查找法对排好序得航班记录按航班号实现快速查找,按其她词关键字得查找可采用最简单得顺序查找方法进行,因为她们用得较少.每个航班记录包括八项,分别就是:航班号、起点站、终点站、班期、起飞时间、到达时间、飞机型号以及票价等,假设航班信息表如下表所示:航班信息表航班号起点站终点站班期起飞时间到达时间机型票价C15合肥
3、北京12.4、5160341上海广州每日120161M901280CZ69重庆深圳.4。61010MU682桂林南京2.4、6、2502215M90130HU18上海北京每日125052成都厦门。3.、7501650CR1060U4昆明西安.3.5、610C7425青岛海口1.6122120H41630其中航班号一项得格式为: k0 k1 k3 k5 k6C Z 其中k0与k1得输入值就是航空公司得别称,用两个大写字母表示,后4位为航班表号,这种航班号关键字可分成两段,即字母与数字。其余七项输入内容因为不涉及本设计得核心,因此除了票价为数值型外,均定义为字符串型即可。2、2设计分析2。2.定义
4、数据类型根据设计要求,我们知道设计中所用到得数据记录只有航班信息,因此要定义行管得数据类型:Typdef stuc Car stat7; Car end7;Chrsche1;Chartime5;Chr tme25;C oe4;Int prc;InfTpe;Tedeftruct Keyype kyskeyle;InfoType ohers;In nex;LNde;ypdef srut SLNoe s1MaxSace; Int le; Int engt;SLList;为了进行基数排列,需要定义在分配与手机操作使用到得指针数组:ypee n ArType_n10;Tyedef itrryp_、26;
5、2.2。2实现排序得个函数说明(1)一趟分配函数:od Ditribu(SLNode s1,it I,Arye ,ArType e);/本算法就是按关键字eysi建立RAIX个子集,就是同一个子集中记录得kesi相同,/0、RADIX与e0、RADIX分别指向各自表中得第一个与最后一个记录(2)一趟搜集函数:Void Collt(LNde s1,in i,rrTye ,ArTyp );/本算法就是按关键字kys从小到大将0、RAIX所指得各子表一次连接成一个链表(3)链式基数排序函数:VoidRdxSr(SLit L);/本算法就是按关键字从低位到高位依次对各关键字进行分配与收集,分两端实现(
6、4)二分查找函数:Int BinSerach(SLList L,KeyTypkey);/L为待查找得表,key为待查找得关键字,按二分查找得思想实现查找()主控函数:oi main() 初始化; 数据输入; 排序处理; 接受查找要求及查找关键字; 查找处理; 输出查找结果;第3章 算法实现、1 一趟分配算法Void Dsrite(oe *1,I,rrypef,rrTy e)Inj,p;For(j=;RADIX;j+)/分子表初始化为空表 Fj; Ej=;Fo(=s0、net;p;p=s1p、next) J=1、esi48;If(!fj) Fjp;Else 1j、e=p;Ejp;3、2一趟收集算
7、法oid olet(Lod s1,in I,ARyp f,rTypee)Int j,t;For(j=0;!;j+);1、next=;t=ej;Whle(jRSDI-) or(j=j+1;jADX-1&!fj;j+); If(fj)st、et=fj;t=ej;t、ex=0;/主函数程序inudestdio、hncludestig、h#defin Maxpc 100fieeylen 6dfinRAIX_10defn R_c 26#defie SHOW_MS_ERO”n错误信息:航班号须由2位大写字母与4位数字组成。n输入数据错误,程序终止执行!nypedef ch eyType;typedef s
8、tructchar tart6;car end6;har sche;cha16;catie6;harmodl;nt pre;fTpe;tyede struct eype keskeyle;InfoTypeothers;int next;SLNo;typede tutSL MaxSac;in eynum;in length;SLList;typeef int rrTpeRAIn; typedint ArTye_cRAIc;KeTy kekeylen,kl4;voidDstriue(SLodel, int,Arrype_n f, ATen&e);voollec(Nodes, int i, rpen
9、 f, ArrTye e);voi Diribut_c(LNoe sl, int i, ArType_cf, re_c e);vod Collectc(SNd *sl, nt i, ArrTpe_c f, ArTyp_c );oi RdiSrt(Sst &);void Arrage(SLis L);int nSearch(SLi L, KeTe key);vodSeSearch(LLs L, KyType ey,i i);voi isayStyle(int, cha );vidDspay(SList L,nti);voidsearchon(SLList );vo Promp( );ool Ip
10、utData(SList &L);bol heckHngBna(har agBanHo);oid Distribute(SLNde*sl, nt i, Arryp_n &f,ArTyp_n e)nt j,p; or(j=;ADI_n;+);for(p=sl、ext; p; p=sp、et)sl、ei48; if(!f)fj=p;lsesle、next=p;j=p;vid Colc(SLNo*s, ArrTye_n f, ArrTypen e) i j,t; for(j;!;j+);、ext=;t=e;whil(RADIX_1)for(j=j+1;RADI_n1 &!fj;j+);if(fj)l
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 课程设计 航班信息 查询 检索
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【快乐****生活】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【快乐****生活】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。