数据结构课程设计-航班查询与检索(含代码、流程图、输出结果)

算法与数据结构实验报告航班查询与检索

题目：航班查询与检索

指导老师：

组长：

成员：

一：航班信息的查询与检索

按时间查询：

按站点查询：

二分法查询：

二：

算法分析：程序主要采用结构体链表顺序表队列主要算法：/*航班信息的查询与检索*/

三：/*航班信息的查询与检索*/

#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<<" "<

cout<<" "<

cout<<" "<

cout<<" "<

cout<<" "<

cout<<" "<

cout<<" "<

}

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"<

cout<<" 1. Find by flight number(按航班号查询)\n"<

cout<<" 2. Find by start time(按起飞时间查询)\n"<

cout<<" 3. Find by arrived time(按到达时间查询)\n"<

cout<<" 4. Find by start address(按起飞地点查询)\n"<

cout<<" 5. Find by arrived address(按目的地点查询)\n"<

cout<<" 6. Find by the fare(按票价范围查询)\n"<

cout<<" ----其他键退出"<

cout<<" ===========================================================\n"<

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<<" 谢谢惠顾！"<

}

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<<" *************对不起，没有您要查找的航班号********** "<

tart_time)==0) Cout_info2_2(F,i);

}

if(Time==2) rrived_time)==0) Cout_info2_2(F,i);

}

}

cout<<" *******对不起，该时间没有航班******* "<

}

tart_address)==0) Cout_info2_2(F,i);

}

if(AD==2) rrived_address)==0) Cout_info2_2(F,i);

}

}

cout<<" ********对不起，该站点不存在******** "<

}

are && T2>=F[i].fare) Cout_info2_2(F,i);

}

cout<<" *******对不起，没有适合您的航班，请修改您的票价范围********" <

}

ext=&element[i+1];

element[10].next=NULL;

radixSort(&p, D, R);