2022年数据结构课程设计航班查询与检索含代码流程图输出结果.pdf

《2022年数据结构课程设计航班查询与检索含代码流程图输出结果.pdf》由会员分享，可在线阅读，更多相关《2022年数据结构课程设计航班查询与检索含代码流程图输出结果.pdf（16页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据结构课程设计航班查询与检索含代码流程图输出结果算法与数据结构实验报告航班查询与检索题目:航班查询与检索指导老师 : 组长: 成员: 一:航班信息的查询与检索精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 1 页，共 16 页 - - - - - - - - - - 数据结构课程设计航班查询与检索含代码流程图输出结果按时间查询 : 初始化信息进行排序主菜单显示输入查询序号判断序号就是否合法按航班号查询按时间查询按地点查询按票价查询输出航班信息结束开始精品资料 - - - 欢迎下载 - - - - - -

2、 - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 2 页，共 16 页 - - - - - - - - - - 数据结构课程设计航班查询与检索含代码流程图输出结果按站点查询 : 开始输入票价范围判断有无符合条件票价输 出 相 应信息返回查询信息按票价范围查询输入查询时间Time=1 按抵达时间查询按起飞时间查询返回查询信息开始就否精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 3 页，共 16 页 - - - - - - - - - - 数据结构课程设计航班查询与检索含代

3、码流程图输出结果二分法查询 : 开始返回查询信息输 入 起 点终点及 AD AD=1? 按目的站查询按起点站查询否就精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 4 页，共 16 页 - - - - - - - - - - 数据结构课程设计航班查询与检索含代码流程图输出结果二: 算法分析:程序主要采用结构体链表 顺序表 队列主要算法 :/* 航班信息的查询与检索 */ 三:/*航班信息的查询与检索*/ #include #include #include #define N 6 /航班数/航班信息typ

4、edef struct flight char flight_number10; /航班号输入航班号开始输入航班号对应序列号High=mid+1 Low=highNum=Fmid、Mid=(high+low)/2 Numnext; for(j=d-1; j=0; j-) /进行 d 次分配与收集 p=head; for(i=0; ikeyj; /按排序码的第j 个分量进行分配if(queuek 、f=NULL) queuek 、f=p; / 若第 k 个堆为空 ,则当前记录为队头精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - -

5、- - - - -第 6 页，共 16 页 - - - - - - - - - - 数据结构课程设计航班查询与检索含代码流程图输出结果else (queuek 、e)-next=p; / 否则当前记录链接到第k 队的队尾queuek 、e=p; p=p-next; i=0; while(queuei 、f=NULL) i+; / 从 r 个队列中找出第一个非空的队列p=queuei 、e; head=queuei 、f; /head 为收集链表的头指针for(i+; inext=queuei 、f; p=queuei 、e; / 收集非空队列p-next=NULL; (*plist)-next

6、=head; /初始化航班信息struct Node elementN+1= , , , , , , , ,0,NULL,/表头CA1544,CA1544,合肥 , 北京 ,1245 ,10:55,12:40,733,960,NULL, MU5341,MU5341,上海 , 广州 , 每日,14:20,16:15,M90,1280,NULL, CZ3869,CZ3869,重庆 , 深圳 ,246 ,08:55,10:35,733,1010,NULL, MU3682,MU3682,桂林 , 南京 ,23467,20:50,22:15,M90,1380,NULL, HU1836,HU1836,上海

7、 , 北京 , 每日,09:40,11:20,738,1250,NULL, CZ3528,CZ3528,成都 , 厦门 ,13457,15:10,16:50,CRJ,1060,NULL, ; /- 信 息 显 示- /按表的格式输出某个航班信息/显示头部信息void Cout_info1() cout *nendl; cout * 欢 迎 您 使 用*nendl; cout * 航 班 信 息 表*nendl; cout *nendl; cout 航班号起飞时间到达时间起飞站终点站班期机型票价nendl; /显示主体信息void Cout_info2_1(Node p)/方式一 cout in

8、fo 、flight_number; cout info 、start_time; cout info 、arrived_time; cout info 、start_address; cout info 、arrived_address; 精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 7 页，共 16 页 - - - - - - - - - - 数据结构课程设计航班查询与检索含代码流程图输出结果cout info 、work_date; cout info 、FlightType; cout info

9、 、fare 元endl; void Cout_info2_2(flight F,int i)/方式二 cout Fi 、flight_number; cout Fi 、start_time; cout Fi 、arrived_time; cout Fi 、start_address; cout Fi 、arrived_address; cout Fi 、work_date; cout Fi 、FlightType; cout Fi 、fare 元next; while(p!=NULL) Cout_info2_1(p); p=p-next; coutendl; void output_ALL_

10、info2(flight F) /方式二 Cout_info1(); for(int i=0;iN;i+) Cout_info2_2(F,i); coutnext; int i; 精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 8 页，共 16 页 - - - - - - - - - - 数据结构课程设计航班查询与检索含代码流程图输出结果for(i=0;iinfo、flight_number); strcpy(Fi 、start_time,p-info、start_time); strcpy(Fi 、ar

11、rived_time,p-info、arrived_time); strcpy(Fi 、start_address,p-info 、start_address); strcpy(Fi 、arrived_address,p-info、arrived_address); strcpy(Fi 、work_date,p-info、work_date); strcpy(Fi 、FlightType,p-info、FlightType); Fi 、fare=p-info 、fare; p=p-next; /- 服 务 菜 单- void F_By_Time(flight F,int); void F_By

12、_Address(flight F,int); void F_By_fare(flight F); void F_By_FN(flight F); /主菜单void mainmenu() char ch; int y; cout 主菜单 nendl; cout =nendl; cout Please choose: (input the number)(输入查询 /排序命令 )nendl; cout 0、show the mainmenu ( 显示主菜单 )nendl; cout 1、Find by flight number(按航班号查询 )nendl; cout 2、Find by sta

13、rt time(按起飞时间查询)nendl; cout 3、Find by arrived time(按到达时间查询)nendl; cout 4、Find by start address( 按起飞地点查询)nendl; cout 5、Find by arrived address(按目的地点查询)nendl; cout 6、Find by the fare( 按票价范围查询)nendl; cout - 其她键退出 endl; cout =nendl; while(1) couty; switch(y) case 0: mainmenu();break; 精品资料 - - - 欢迎下载 - -

14、 - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 9 页，共 16 页 - - - - - - - - - - 数据结构课程设计航班查询与检索含代码流程图输出结果case 1:F_By_FN(Flight);break; case 2:F_By_Time(Flight,1);break; case 3:F_By_Time(Flight,2);break; case 4:F_By_Address(Flight,1);break; case 5:F_By_Address(Flight,2);break; case 6:F_By_fare(Fligh

15、t);break; default :cout 谢 谢 惠 顾 ！endl;break; coutch; if(ch=Y|ch=y) break; /- 查 询 系 统- /通过航班号实现二分查找法查找void F_By_FN(flight F) int low=0,high=N,mid; char Num10; coutNum; Cout_info1();/ 显示头部信息while(low=high) mid=(low+high)/2; if(strcmp(Num,Fmid、flight_number)=0) Cout_info2_2(F,mid);break; else if(strcmp

16、(Num,Fmid、flight_number)0) high=mid-1; else low=mid+1; cout *对不起 ,没有您要查找的航班号* endl; /通过起飞 /到达时间查询void F_By_Time(flight F,int Time) int i; char T6; coutT; Cout_info1();/ 显示头部信息for(i=0;iN;i+) if(Time=1) /按起飞时间查询 精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 10 页，共 16 页 - - - - -

17、 - - - - - 数据结构课程设计航班查询与检索含代码流程图输出结果if(strcmp(T,Fi、start_time)=0) Cout_info2_2(F,i); if(Time=2) /按抵达时间查询 if(strcmp(T,Fi、arrived_time)=0) Cout_info2_2(F,i); cout *对不起 ,该时间没有航班* endl; /通过站点查询void F_By_Address(flight F,int AD) char str10; coutstr; Cout_info1(); for(int i=0;iN;i+) if(AD=1) / 按起点站查询 if(s

18、trcmp(str,Fi、start_address)=0) Cout_info2_2(F,i); if(AD=2) / 按目的站查询 if(strcmp(str,Fi、arrived_address)=0) Cout_info2_2(F,i); cout *对不起 ,该站点不存在 * endl; /通过票价范围查询void F_By_fare(flight F) int T1,T2,i; coutT1; coutT2; Cout_info1(); for(i=0;iN;i+) if(T1=Fi、fare) Cout_info2_2(F,i); cout *对不起 ,没有适合您的航班,请修改您

19、的票价范围* endl; 精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 11 页，共 16 页 - - - - - - - - - - 数据结构课程设计航班查询与检索含代码流程图输出结果/- 主 函 数- int main() RadixList p=element; for(int i=0;iN;i+) elementi 、next=&elementi+1; element10 、next=NULL; radixSort(&p, D, R); /基数排序output_ALL_info1(element

20、); /输出排序后的有序序列(航班信息 ) copy(Flight,element); /另存储排序后的航班信息mainmenu(); /给出主菜单return 0; 测试数据及测试结果: 精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 12 页，共 16 页 - - - - - - - - - - 数据结构课程设计航班查询与检索含代码流程图输出结果、精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 13 页，共 16

21、 页 - - - - - - - - - - 数据结构课程设计航班查询与检索含代码流程图输出结果边界值处理 : 精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 14 页，共 16 页 - - - - - - - - - - 数据结构课程设计航班查询与检索含代码流程图输出结果四: 遇到的问题及解决策略:首先就是要实现所要的功能需用什么数据结构的问题,比如排序问题究竟用那一种,在组员的商量下与上网搜寻资料 ,采用对排序最符合,其次就是在时间的查询过程中,比如输入时间16:40 开始只能实现输入1640,最后通

22、过改时间的数据类型实现了时间的输入,最后就是在各个模块的组合过程中由于各个成员编程所起的名字或者其她原因,程序无法运行,最后在大家的努力下一起修改错误使得程序可以正常运行。精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 15 页，共 16 页 - - - - - - - - - - 数据结构课程设计航班查询与检索含代码流程图输出结果还未解决的问题 :插入的订票的函数无法正常运行。五:实验收获与心得: 通过这次次实验我们收获了很多, 对数据结构这门课有了更深的了解、让我们对链表、队列、结构体的应用更娴熟,

23、为我们更好的了解课本内容 , 改进不足提供了件。在这次课程设计的过程中充分说明了团队合作的重要性 , 组内成员共同讨论 , 即充分而认真的完成自己负责的模块又对组内其她成员的工作提供建议, 使得这次课程设计能够按时完成。我们一定会更加努力 , 争取在以后的学习中能够学以致用,最后要感谢胡老师在设计过程中给我们的指导, 有了胡老师的帮助,我们的流程图更加的规范、正确。再一次谢谢胡老师。六: 人员分工: 组内成员一起构思了流程图。 并完成最后的整理工作精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 16 页，共 16 页 - - - - - - - - - -