航班信息查询与检索系统课程设计报告.doc

课程设计报告 课程设计名称：数据结构课程设计 题目：设计并实现一个航班信息查询与检索系统 院系：计算机学院 专业： 班级： 学号： 姓名： 指导教师： 学术诚信声明 本人声明：所呈交的报告（含电子版及数据文件）是我个人在导师指导下独立进行设计工作及取得的研究结果。尽我所知，除了文中特别加以标注或致谢中所罗列的内容以外，报告中不包含其他人己经发表或撰写过的研究结果，也不包含其它教育机构使用过的材料。与我一同工作的同学对本研究所做的任何贡献均己在报告中做了明确的说明并表示了谢意。报告资料及实验数据若有不实之处，本人愿意接受本教学环节“不及格”和“重修或重做”的评分结论并承担相关一切后果。 本人签名: 日期： 年 月 日  课程设计名称 数据结构课程设计 专业 学生姓名 班级 学号 题目名称 设计并实现一个航班信息查询与检索系统 起止日期 2016 年 12 月 18 日起至 2017 年 1 月 4 日止 课设内容和要求： 对飞机航班信息进行排序和查找，可按照航班号、起点站、到达站、起飞时间 和到达时间等信息进行查询。 要求： 设计数据结构 选择合适的排序和查找算法 设计软件的功能结构 采用模块化编程 给出现实方法和算法 按课程设计规范撰写课程设计报告 参考资料： [1] 严蔚敏、陈文博，数据结构及应用算法教程[M].北京：清华大学出版社，2011.5 [2] 张小莉、王苗、罗文劼，数据结构与算法[M].北京：机械工业出版社，2014.4 教研室审核意见： 教研室主任签字： 指导教师（签名） 年 月 日 学 生（签名） 年 月 日 课程设计总结： 本设计的重点和难点是在于对航班数据的排序和查找，以链式基数排序为主线，用到了二分查找和顺序查找等知识，还有建立静态链表等。通过这次课程设计，使我对C语言编程有了新的认识。以前编程只是注重如何编写函数能够完成所需要的功能，只是凭单纯的意识和简单的语句来堆砌出一段程序。但现在编程感觉完全不同了。在编写一个程序之前，自己能够综合考虑各种因素，选取自己需要的数据结构，在编写每一个函数之前，可以仔细斟酌比对，挑选出最适合当前状况的算法。这样，即使在完整的程序还没有写出来之前，自己心中已经有了明确的原图了。这样无形中就提高了自己编写的程序的质量。另外，我还体会到深刻理解数据结构的重要性。只有真正理解这样定义数据类型的好处，才能用好这样一种数据结构。了解典型数据结构的性质是非常有用的，它往往是编写程序的关键。 目 录 1 题目介绍 5 2 课程设计要求 5 2.1 课程设计内容 5 2.2 课程设计目标 5 3 概要设计 5 3.1 设计思路 5 3.2 流程图 5 4 算法概述 6 4.1定义数据类型 6 4.2 函数描述 7 5 测试数据 10 附 录（关键部分程序清单） 12 1、题目介绍 设计一个航班信息查询与检索系统 4、算法实现 4.1 . 定义数据类型 根据设计要求，设计中所用到的数据记录只有航班信息，因此要定义相关的数据类型： typedef struct { char start[6]; //起点站 char end[6]; //终点站 char sche[10]; //班期 char time1[5]; //起飞时间 char time2[5]; //到达时间 char model[4]; //机型 int price; //票价 }info; //航班记录类型 typedef struct{ char keys[keylen]; //关键字 info others; int next; }slnode; //表结点 typedef struct{ slnode sl[maxspace]; int keynum;