数据结构课程设计航班信息查询与检索[整理].docxVIP

20XX 文档收拾 | 学习参阅 collection of questions and answers 学院称号 《数据结构》课程规划陈述 标题——航班信息查询与检索 班 级： 姓 名： 时 间： 2012/12/29---2013/1/5 二○一二年十二月二十九日 课程规划使命书及成果鉴定 课题称号 航班信息查询与检索 Ⅰ、标题的意图和要求： 1、规划意图 稳固和加深对数据结构的了解，经过上机试验、调试程序，加深对讲义常识的了解，最终使学生能够娴熟运用数据结构的常识写程序。 （1）经过本课程的学习，能娴熟把握几种根本数据结构的根本操作。 （2）能针对给定标题，挑选相应的数据结构，剖析并规划算法，从而给出问题的正确求解进程并编写代码完结。 2、规划标题要求： 问题描绘:该规划要求对飞机航班信息进行排序和查找。可按航班的航班号、起点站、抵达站、起飞时刻以及抵达时刻等信息进行查询。 使命要求:关于本规划，可选用基数排序法对一组具有结构特色的飞机航班号进行排序，运用二分查找法对排好序的航班记载按航班号完结快速查找，按其他次要害字的查找可选用最简略的次第查找办法进行，因而他们用得较少。每个航班记载包含八项，分别是：航班号、起点站、结尾站、班期、起飞时刻、抵达时刻、飞机类型以及票价等，假定航班信息表（8条记载） 航班号 起点站 结尾站 班期 起飞时刻 抵达时刻 机型 票价 CA15