在一个已知无序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与队列中的数从第一个开始逐个比较,直到找出与给定关键字相同的数为止。
在VC++中的实现过程(本人写,仅供参考):
顺序查找:
int OrderSearch() //顺序查找
{
int i,z;
int a[5]={6,38,52,89,100}; //定义队列
cout<<"请输入一个数:";
cin>>z; //输入关键字
cout<<endl;
for(i=0;i<5;i++)
{
if(z==a) //比较
return i;
else{
}
}
return 10; //若查找不到,返回一个非a[]数组下标的数以便处理
}