资源描述：
《航班售票系统-数据结构课程设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、《数据结构》课程设计实验报告二、应用题航班信息的查询与检索该设计要求对飞机航班信息进行排序和查找。可按航班的航班号、起点站、终点站、起飞时间以及到达时间等信息进行查询。对于本设计，先按关键字对航班记录进行排序，然后利用二分查找法对排好序的航班记录按关键字实现快速查找，注意，满足条件的记录可能有多条。每个航班记录包括八项，分别是：航班号、起点站、终点站、班期、起飞时间、到达时间、飞机型号以及票价等，假设航班信息表（8条记录）如下表8-1所示。航班号起点站终点站班期起飞时间到达时间机型票价CA154
2、4合肥北京1，2，4，510551240733960MU5341上海广州每日14201615M901280CZ3869重庆深圳2，4，6085510357331010MU3682桂林南京2,3,4,6,720502215M901380HU1836上海北京每日094011207381250CZ3528成都厦门1,3,4,5,715101650CRJ1060MU4594昆明西安1,3,5,6101511403281160SC7425青岛海口1,3,619202120DH41630其中航班号一项的格式
3、为：CZ3869，其中CZ是航空公司的别称，用两个大写字母表示，后4位为航班编号，这种航班号关键字可分成两段，即字母和数字。其余七项输入内容因为不涉及本设计的核心，因此除了票价为数值型外，均定义为字符串型即可。可增加订票管理模块。一、需求分析为达到题目的设计要求，选用文件读取方式来存储和读取航班信息。因此可分为以下几个板块设计系统。voidadd();//函数声明增加航班信息函数voidprint();//显示航班信息intsearch();//查找航班信息voiddingpiao();//订票
4、voidtuipiao();//退票voidread();//读取文件voidsave();//保存文件voidoutput();//输出格式voidchushihua();//系统初始化voidbuild();//建立数据文件voidpaixu(intc);//按航班号从小到大排序二、环境说明计算机品牌：戴尔7520计算机系统：windows7计算机硬件配置：处理器Inteli7-3612QMCPU内存8.00GB系统类型64位操作系统编译软件：C-free5、VisualC++6.0三、详细
5、设计：算法说明：子函数add()声明增加航班信息函数子函数print()显示航班信息子函数search()功能为查找航班信息，使用二分查找法查找所需航班信息，使用关键字查找方法子函数dingpiao实现订票功能子函数tuipiao()实现退票功能子函数read()可从文件中读取数据子函数save()保存数据到文件中子函数output()输出航班信息子函数initialize()判断是否已有存储航班信息的文件子函数build()如没有航班信息则新建立数据文件子函数paixu()用选择排序法实现排序
6、功能，按航班号从小到大排序存储结构：本设计在程序中将航班信息用结构数组进行存储，程序结束后使用文本文件进行信息的读入存储。在下一次运行程序时可以再次读取该文件信息，并在程序中进行修改。main函数流程图：initialize函数build()函数没有文件信息有文件信息read函数4.dingpiao()订票业务5.tuipiao()退票业务3.search()查找航班信息2.print()浏览航班信息1.add()增加航班信息0.退出save（）保存信息到文件按到达时间按起飞时间按起始站查询按终
7、点站查询按航班号查询源代码及程序说明：#include#include#include//包含access函数的头文件#include#defineN100//定义最多的航班数#definePRINT"%stt%s%s星期%stt%dtt%dtt%stt%dtt%d",s[i].num,s[i].start,s[i].over,s[i].time,s[i].takeoff,s[i].arri
8、ve,s[i].type,s[i].price,s[i].countstructair{charnum[20];//航班号charstart[20];//起始站charover[20];//终点站chartime[40];//班期inttakeoff;//起飞时间intarrive;//到达时间chartype[10];//机型intprice;//机票价格intcount;//机票数量}s[N];inti,m=0,j;//定义全局变量,m为航班数charii[10];//操作判断yes或nov
