航班资讯系统(实验报告).docVIP

《数据结构课程设计》实验报告 编号 实验五 实验项目名称 航班信息的查询与检索 学时数 6 指导教师 冯韵 班级 08计科系2班 学号 13 姓名 周枚 实验日期 2010-10-21至2010-10-28 成绩 一、实验目的： 通过本次实验，掌握数据结构中的几种排序算法和查找算法，了解静态链表的运用，利用上述的算法完成航班信息的查询与检索。 二、内容与设计思想： 1、设计思想 1）设计要求 本次实验主要是对排序及查找等进行练习，以链式基数排序为主线，利用二分查找和顺序查找等知识，并建立静态链表，完成对航班信息的查询与检索。在一个航班信息中，包括航班号、起点站、终点站、班期、起飞时间、到达时间、飞机型号以及票价等，我们可以利用航班的这些信息，通过其中的任意一个信息，找出我们所需要的查找的航班的所有信息，所以，我们可以采用基数排序法对一组具有结构特点的飞机航班号进行排序，利用二分查找法对排序好的航班记录按航班号实现快速查找，并按其他关键字的查找可以采用最简单的顺序查找方法进行。 2）主界面的设计 A、编译运行后，首先进行系统初始化，然后进入输入子系统，提示： 航班号 起点站 终点站 航班期 起飞时间 到达时间 机型 票价 输入：CA1554 合肥 北京 1、2、4、5 1055 1240 733 960 提示：继续输入吗？y/n：y 显示：航班号 起点站 终点站 航班期 起飞时间 到达时间 机型 票价 输入：MU5341 上海 广州 每日 1420 1615 M90 1280 提示：继续输入吗？y/n：y 显示：航班号 起点站 终点站 航班期 起飞时间 到达时间 机型 票价 输入：CZ3869 重庆 深圳 2、4、6 0855 1035 733 1010 .。。。。。。。。。。。。。。。。。。。。。 如此反复，一直到输入完8条记录为止，之后又显示 ，所有的信息如下： 航班号 起点站 终点站 班期 起飞时间 到达时间 机型 票价 CA1544 合肥 北京 1、2、4、5 1055 1240 733 960 MU5341 上海 广州 每日 1420 1615 M90 1280 CZ3869 重庆 深圳 2、4、6 0855 1035 733 1010 MU3682 桂林 南京 2、3、4、6、7 2050 2215 M90 1380 HU1836 上海 北京 每日 0940 1120 738 1250 CZ3528 成都 厦门 1、3、4、5、7 1510 1650 CRJ 1060 MU4594 昆明 西安 1、3、5、6 1015 1140 328 1160 SC7425 青岛 海口 1、3、6 1920 2120 DH4 1630 提示：继续输入吗？y/n：n 当输入结束后系统自动进入排序子系统，对输入的航班信息记录进行链式基数排序，排序完成后，自动进入下一步。 B、当进入子系统后，立即会显示出如下菜单供选择： ******************************************* * 航班信息查询系统 * ******************************************* * 1、航班号 * * 2、起点站 * * 3、终点站 * * 4、起飞时间 * * 5、到达时间 * * 0、退出系统 * ******************************************* 请选择（0-5）： 2、主要数据结构 1)一趟分配函数 void Distribute(SLNode *s1,int i,ArrType f,ArrType e); //本算法是按关键字key[i]建立RADIX个子表，使同一个子表中记录的keys[i]相同，f[0..RADIX]和e[0..RADIX]分别指向各子表中的第一个和最后一个记录 2）一趟搜集函数： void Collect(SLNode *s1,int i,ArrType f,ArrType e); //本算法是按关键字keys[i]从小到大将[0..RAD