航班信息查询与检索系统.docxVIP

航班信息查询与检索系统 航班信息查询与检索系统 航班信息查询与检索系统 课程设计报告 课程设计名称：数据构造课程设计 题目：设计并实现一个航班信息查问与检索系统 院系：计算机学院 专业： 班级： 学号： 姓名： 指导教师： 学术诚信申明 自己申明 ：所呈交的报告（含电子版及数据文件）是我个人在导师指导下独立进行设计工作及获得的研究结果。 尽我所知，除了文中特别加以标明或道谢中所排列的内容之外， 报告中不包含其余人己经发布或撰写过的研究结果， 也不包含其余教育机构使用过的资料。 与我一起工作的同学对本研究所做的任何贡献均己在报告中做了明确的说 明并表示了谢意。 报告资料及实验数据如有不实之处， 自己愿意接受本教课环节“不及格”和“重建或重做”的评分结论并肩负有关全部结果。 自己署名: 日期： 年 月 日 课程设计名称 数据构造课程设计 专业 学生姓名 班级 学号 题目名称 设计并实现一个航班信息查问与检索系统 起止日期 2016年 12 月 18 日起至 2017年 1月 4 日止 课设内容和要求： 对飞机航班信息进行排序和查找，可依据航班号、起点站、抵达站、腾飞时间和抵达时间等信息进行查问。 要求： 设计数据构造 选择适合的排序和查找算法 设计软件的功能构造 采纳模块化编程 给出现实方法和算法 按课程设计规范撰写课程设计报告 参照资料： 严蔚敏、陈文博，数据构造及应用算法教程[M]. 北京：清华大学第一版社， [2] 张小莉、王苗、罗文劼，数据构造与算法 [M]. 北京：机械工业第一版社， 教研室审查建议： 教研室主任署名： 指导教师（署名） 年 月 日 学生（署名） 年 月 日 课程设计总结： 本设计的要点和难点是在于对航班数据的排序和查找， 以链式基数排序为主线，用到了二分查找温次序查找等知识，还有成立静态链表等。经过此次课程设 计，使我对 C 语言编程有了新的认识。从前编程不过着重怎样编写函数能够达成所需要的功能，不过凭纯真的意识和简单的语句来堆砌出一段程序。但此刻编程感觉完好不一样了。在编写一个程序从前，自己能够综合考虑各样要素，选用自己需要的数据构造，在编写每一个函数从前，能够认真商酌比对，精选出最适合目前情况的算法。这样，即便在完好的程序还没有写出来从前，自己心中已经有了明确的原图了。这样无形中就提升了自己编写的程序的质量。此外，我还领会到深刻理解数据构造的重要性。只有真实理解这样定义数据种类的利处，才能用好这样一种数据构造。认识典型数据构造的性质是特别实用的，它常常是编写程序的要点。 目 录 1 题目介绍 5 2 课程设计要求 5 课程设计内容 5 课程设计目标 5 3 纲要设计 5 设计思路 5 流程图 5 4 算法概括 6 定义数据种类 6 函数描绘 7 5 测试数据 10 附 录（要点部分程序清单） 12 1、题目介绍 设计一个航班信息查问与检索系统。可按航班的航班号、起点站、终点站、腾飞时间 以及抵达时间等信息进行查问。 2、课程设计要求 1、每个航班记录包含八项：航班号、开端站、终点站、班期、腾飞时间、抵达时间、 飞机型号、票价。以下表所示： 航班号 起点站 终点站 班期 腾飞时间 抵达时间 机型 票价 CA1544 合肥 北京 上海 广州 每天 1420 1615 M90 1280 CZ3869 重庆 深圳 、对航班信息进行排序与查找 。 3、纲要设计 、设计思路 依据题目所要求， 程序一定实现航班信息的录入和查问。 程序第一定义了一 个储藏航班信息的数据种类， 再由用户录入航班数据， 在录入的同时并对数据进 行排序，最后履行数据查问和检索。 在查问设计中， 使用折半查找法对排好序的 航班号数据实现迅速查找，按起点站、终点站、腾飞时间、抵达时间查找的则采 用次序查问方法。 、流程图 定义数据种类 数据输入、排序 接受查找条件、 查找 显示输出 要点字 开 始 按航班号 按腾飞时间 查问 查问  录入信息提示 信息录入 查问菜单显示 输入查问序号 判断符号能否 合法 按抵达时间查 询 输出查问结果 结 束  按起点站查 按终点站 询 查问 4、算法实现 . 定义数据种类 依据设计要求， 设计中所用到的数据记录只有航班信息， 所以要定义有关的 数据种类： typedef struct { char start[6]; 函数描绘 void distribute(slnode *sl,int i,arrtype_n f,arrtype_n e) { int j,p; for(j=0;j10;j++) { f[j]=e[j]=0; } for(p=sl[0].next;p;p=sl[p].next) { j=sl[p].keys[i]%48; e[j]=p; t=e[j]; while(j10