航班售票系统-数据结构课程设计.docVIP

《数据结构》课程设计实验报告 二、应用题 航班信息的查询与检索 该设计要求对飞机航班信息进行排序和查找。可按航班的航班号、起点站、终点站、起飞时间以及到达时间等信息进行查询。 对于本设计，先按关键字对航班记录进行排序，然后利用二分查找法对排好序的航班记录按关键字实现快速查找，注意，满足条件的记录可能有多条。 每个航班记录包括八项，分别是：航班号、起点站、终点站、班期、起飞时间、到达时间、飞机型号以及票价等，假设航班信息表（8条记录）如下表8-1所示。 航班号 起点站 终点站 班 期 起飞时间 到达时间 机 型 票 价 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 其中航班号一项的格式为：CZ3869，其中CZ是航空公司的别称，用两个大写字母表示，后4位为航班编号，这种航班号关键字可分成两段，即字母和数字。其余七项输入内容因为不涉及本设计的核心，因此除了票价为数值型外，均定义为字符串型即可。可增加订票管理模块。 一、需求分析 为达到题目的设计要求，选用文件读取方式来存储和读取航班信息。因此可分为以下几个板块设计系统。 void add(); //函数声明增加航班信息函数 void print(); //显示航班信息 int search(); //查找航班信息 void dingpiao(); //订票 void tuipiao(); //退票 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()功能为查找航班信息，使用二分查找法查找所需航班信息，使用关键字查找方法 子函数dingpiao实现订票功能 子函数tuipiao()实现退票功能 子函数read()可从文件中读取数据 子函数save()保存数据到文件中 子函数output()输出航班信息 子函数initialize()判断是否已有存储航班信息的文件 子函数build() 如没有航班信息则新建立数据文件 子函数 paixu()用选择排序法实现排序功能，按航班号从小到大排序 存储结构： 本设计在程序中将航班信息用结构数组进行存储，程序结束后使用文本文件进行信息的读入存储。在下一次运行程序时可以再次读取该文件信息，并在程序中进行修改。 流程图： 没有文件信息 有文件信息 源代码及程序说明： #includestdio.h #includestring.h #includeprocess.h //包含access函数的头文件 #includeconio.h #define N 100 //定义最多的航班数 #define PRINT %s\t\t%s %s 星期%s\t\t%d\t\