1、数据结构数据结构课程设计课程设计实验报告实验报告 二、应用题二、应用题 航班信息的查询与检索航班信息的查询与检索 该设计要求对飞机航班信息进行排序和查找。可按航班的航班号、起点站、终点站、起飞时间以及到该设计要求对飞机航班信息进行排序和查找。可按航班的航班号、起点站、终点站、起飞时间以及到 达时间等信息进行查询。达时间等信息进行查询。 对于本设计，先按关键字对航班记录进行排序，然后利用二分查找法对排好序的航班记录按关键字实对于本设计，先按关键字对航班记录进行排序，然后利用二分查找法对排好序的航班记录按关键字实 现快速查找，注意，满足条件的记录可能有多条。现快速查找，注意，满足条件的记录可能有多
2、条。 每个航班记录包括八项，分别是：航班号、起点站、终点站、班期、起飞时间、到达时间、飞机型号以及票价每个航班记录包括八项，分别是：航班号、起点站、终点站、班期、起飞时间、到达时间、飞机型号以及票价 等，假设航班信息表（等，假设航班信息表（8 8 条记录）如下表条记录）如下表 8 8- -1 1 所示。所示。 航班号航班号 起点站起点站 终点站终点站 班班 期期 起飞时间起飞时间 到达时间到达时间 机机 型型 票票 价价 CA1544CA1544 合肥合肥 北京北京 1 1，2 2，4 4，5 5 10551055 12401240 733733 960960 MU5341MU5341 上海上
3、海 广州广州 每每 日日 14201420 16151615 M90M90 12801280 CZ3869CZ3869 重庆重庆 深圳深圳 2 2，4 4，6 6 08550855 10351035 733733 10101010 MU3682MU3682 桂林桂林 南京南京 2,3,4,6,72,3,4,6,7 20502050 22152215 M90M90 13801380 HU1836HU1836 上海上海 北京北京 每每 日日 09400940 11201120 738738 12501250 CZ3528CZ3528 成都成都 厦门厦门 1,3,4,5,71,3,4,5,7 151
4、01510 16501650 CRJCRJ 10601060 MU4594MU4594 昆明昆明 西安西安 1,3,5,61,3,5,6 10151015 11401140 328328 11601160 SC7425SC7425 青岛青岛 海口海口 1,3,61,3,6 19201920 21202120 DH4DH4 16301630 其中航班号一项的格式为：其中航班号一项的格式为：CZ3869CZ3869，其中，其中 CZCZ 是航空公司的别称，用两个大写字母表示，后是航空公司的别称，用两个大写字母表示，后 4 4 位为航班编号，这种位为航班编号，这种 航班号关键字可分成航班号关键字可分
5、成两段， 即字母和数字。 其余七项输入内容因为不涉及本设计的核心， 因此除了票价为数值型外，两段， 即字母和数字。 其余七项输入内容因为不涉及本设计的核心， 因此除了票价为数值型外， 均定义为字符串型即可。可增加订票管理模块。均定义为字符串型即可。可增加订票管理模块。 一、一、需求分析需求分析 为达到题目的设计要求，选用文件读取方式来存储和读取航班信息。因此可分为以下几个板块设计系统。 void add(); /函数声明增加航班信息函数 void print(); /显示航班信息 int search(); /查找航班信息 void dingpiao(); /订票 void tuipiao()
6、; /退票 void read(); /读取文件 void save(); /保存文件 void output(); /输出格式 void chushihua(); /系统初始化 void build(); /建立数据文件 void paixu(int c); /按航班号从小到大排序 二、环境说明二、环境说明 计算机品牌：戴尔 7520 计算机系统：windows7 计算机硬件配置：处理器 Intel i7-3612QMCPU 内存 8.00GB 系统类型 64 位操作系统 编译软件：C-free5、Visual C+6.0 三、三、详细设计详细设计： 算法说明：算法说明： 子函数 add()声明增加航班信息函数 子函数 print()显示航班信息 子函数 search(
