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

航班信息查问与检索系统 航班信息查问与检索系统 航班信息查问与检索系统 课程设计报告 课程设计名称：数据构造课程设计 题目：设计并实现一个航班信息查问与检索系统 院系：计算机学院 专业： 班级： 学号： 姓名： 指导教师： 学术诚信声明 自己声明：所呈交的报告（含电子版及数据文件）是我个人在导师指导下独立进行设计工作及获取的研究结果。尽我所知，除了文中特别加以注明或道谢中所摆列的内容以外，报告中不包括其他人己经公布或撰写过的研究结果，也不包括其他教育机构使用过的资料。与我一起工作的同学对本研究所做的任何贡献均己在报告中做了明确的说 明并表示了谢意。报告资料及实验数据若有不实之处，自己愿意接受本授课环节“不及格”和“重修或重做”的评分结论并肩负有关所有结果。 自己署名  :  日期：  年代日 课程设计名称  数据构造课程设计  专业 学生姓名  班级  学号 题目名称 设计并实现一个航班信息查问与检索系统 起止日期 2016年12月18日起至2017 年 1月4 日止 课设内容和要求： 对飞机航班信息进行排序和查找，可依照航班号、起点站、抵达站、腾跃时间和抵达时间等信息进行查问。 要求： 设计数据构造 选择合适的排序和查找算法 设计软件的功能构造 采用模块化编程 给出现实方法和算法 按课程设计规范撰写课程设计报告 参照资料： [1]严蔚敏、陈文博，数据构造及应用算法教程[M].北京：清华大学初版社，2011.5 张小莉、王苗、罗文劼，数据构造与算法[M].北京：机械工业初版社，2014.4 教研室审察建议：教研室主任署名： 指导教师（署名）  年  月  日 学生（署名）  年  月  日 课程设计总结： 本设计的重点和难点是在于对航班数据的排序和查找，以链式基数排序为主线，用到了二分查找温次序查找等知识，还有成立静态链表等。经过此次课程设 计，使我对C语言编程有了新的认识。从前编程但是侧重如何编写函数能够达成所需要的功能，但是凭纯真的意识和简单的语句来堆砌出一段程序。但此刻编程感觉完满不一样样了。在编写一个程序从前，自己能够综合考虑各样因素，采用自己需要的数据构造，在编写每一个函数从前，能够认真商酌比对，优选出最合适目前状况的算法。这样，即使在完满的程序还没有写出来从前，自己心中已经有了明确的原图了。这样无形中就提高了自己编写的程序的质量。其他，我还意会到深刻理解数据构造的重要性。只有真实理解这样定义数据种类的利处，才能用好这样一种数据构造。认识典型数据构造的性质是特别适用的，它常常是编写程序的重点。 目录 2课程设计要求5 1、题目介绍 设计一个航班信息查问与检索系统。可按航班的航班号、起点站、终点站、腾跃时间 以及抵达时间等信息进行查问。 2、课程设计要求 1、每个航班记录包括八项：航班号、初步站、终点站、班期、腾跃时间、抵达时间、 飞机型号、票价。以下表所示： 航班号 起点站 终点站 班期 腾跃时间 抵达时间 机型 票价 CA1544 合肥 北京 1055 1240 733 960 MU5341 上海 广州 每天 1420 1615 M90 1280 CZ3869 重庆 深圳 0855 1035 733 1010 2、对航班信息进行排序与查找。 3、纲领设计 3.1、设计思路 依照题目所要求，程序必定实现航班信息的录入和查问。程序第必定义了一 个积蓄航班信息的数据种类，再由用户录入航班数据，在录入的同时并对数据进 行排序，最后履行数据查问和检索。在查问设计中，使用折半查找法对排好序的 航班号数据实现迅速查找，按起点站、终点站、腾跃时间、抵达时间查找的则采 用次序查问方法。 3.2、流程图 定义数据种类 显示输出 开 始 录入信息提示 信息录入 查问菜单显示 输入查问序号  数据输入、排序 接受查找条件、查找 重点字 按航班号 按腾跃时间 按抵达时间查 按起点站查 按终点站 判断符号能否 询 查问 查问 查问 询 合法 输出查问结果 结束 4、算法实现 4.1.定义数据种类 依照设计要求，设计中所用到的数据记录只有航班信息，因此要定义有关的 数据种类： typedefstruct{ charstart[6];//起点站 charend[6];//终点站 charsche[10];  //班期 chartime1[5];  //腾跃时间 chartime2[5];  //抵达时间 charmodel[4];  //机型 intprice;  //票价 }info;  //航班记录种类 typedefstruct{ charkeys[keylen];  //重点字 infoothers; intnext; }slnode;  //表结点 typedefstruct{ slnodes