算法与数据结构实验报告航班查询与检索
题目：航班查询与检索
指导老师：
组长：
成员：
一：航班信息的查询与检索
按时间查询：
按站点查询：
二分法查询：
二：
算法分析：程序主要采用结构体链表顺序表队列主要算法：/*航班信息的查询与检索*/
三：/*航班信息的查询与检索*/
#include<>
#include<>
#include<>
#define N 6 =NULL; queue[i].e=NULL; ==NULL) queue[k].f=p; ->next=p; =p; p=p->next;
}
i=0;
while(queue[i].f==NULL) i++; ; head=queue[i].f; !=NULL)
{ p->next=queue[i].f; p=queue[i].e; } light_number;
cout<<" "<<F[i].start_time;
cout<<" "<<F[i].arrived_time;
cout<<" "<<F[i].start_address;
cout<<" "<<F[i].arrived_address;
cout<<" "<<F[i].work_date;
cout<<" "<<F[i].FlightType;
cout<<" "<<F[i].fare<<"元"<<endl;
}
light_number,p->;
strcpy(F[i].start_time,p->;
strcpy(F[i].arrived_time,p->;
strcpy(F[i].start_address,p->;
strcpy(F[i].arrived_address,p->;
strcpy(F[i].work_date,p->;
strcpy(F[i].FlightType,p->;
F[i].fare=p->;
p=p->next;
}
}
show the mainmenu (显示主菜单)\n"<<endl;
cout<<" 1. Find by flight number(按航班号查询)\n"<<endl;
cout<<" 2. Find by start time(按起飞时间查询)\n"<<endl;
cout<<" 3. Find by arrived time(按到达时间查询)\n"<<endl;
cout<<" 4. Find by start address(按起飞地点查询)\n"<<endl;
cout<<" 5. Find by arrived address(按目的地点查询)\n"<<endl;
cout<<" 6. Find by the fare(按票价范围查询)\n"<<endl;
cout<<" ----其他键退出"<<endl;
cout<<" ===========================================================\n"<<endl;
while(1)
{
cout<<"请输入服务命令：";
cin>>y;
switch(y)
{
case 0: mainmenu();break;
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(Flight);break;
default :cout<<" 谢谢惠顾！"<<endl;break;
}
cout<<"是否退出(Y/N)：";
cin>>ch;
if(ch=='Y'||ch=='y') break;
}
}
light_number)==0) {Cout_info2_2(F,mid);break;}
else if(strcmp(Num,F[mid].flight_number)<0) high=mid-1;
else low=mid+1;
}
cout<<" *************对不起，没有您要查找的航班号********** "<<endl; }
tart_time)==0) Cout_info2_2(F,i);
}
if(Time==2) rrived_time)==0) Cout_info2_2(F,i);
}
}
cout<<" *******对不起，该时间没有航班******* "<<endl;
}
tart_address)==0) Cout_info2_2(F,i);
}
if(AD==2) rrived_address)==0) Cout_info2_2(F,i);
}
}
cout<<" ********对不起，该站点不存在******** "<<endl;
}
are && T2>=F[i].fare) Cout_info2_2(F,i);
}
cout<<" *******对不起，没有适合您的航班，请修改您的票价范围********" <<endl;
}
ext=&element[i+1];
element[10].next=NULL;
radixSort(&p, D, R);
我们对链表、队列、结构体的应用更娴熟，为我们更好的了解课本内容，改进不足提供了件。

在这次课程设计的过程中充分说明了团队合作的重要性，组内成员共同讨论，即充分而认真的完成自己负责的模块又对组内其他成员的工作提供建议，使得这次课程设计能够按时完成。

我们一定会更加努力，争取在以后的学习中能够学以致用，最后要感谢胡老师在设计过程中给我们的指导，有了胡老师的帮助，我们的流程图更加的规范、正确。

再一次谢谢胡老师。

六：
人员分工：组内成员一起构思了流程图。

并完成最后的整理工作。