数据结构顺序查找验证程序

   算法分析：顺序查找是在一个已知无(或有序）序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与队列中的数从最后一个开始逐个比较，直到找出与给定关键字相同的数为止，它的缺点是效率低下。

  题目：

输入描述:

各个命令以及相关数据的输入格式如下： 第一行输入关键码集合中关键码的数目，假设输入的值为n（n为大于0的正整数） ;第二行输入n个关键码，以空格隔开，注意是整型;接下来三行输入三个待查值.

输出描述:

对于每个待查值，分别输出两行，第一行输出查找待查值的比较过程，即输出找到之前与待查值相比较的所有的关键码值;第二行如果找到待查值，输出位置下标，如果没找到，输出0;注意，每个待查值占两行，三个待查值占六行.

---

输入样例:

102 5 6 9 8 11 17 58 3 445174

输出样例:

44 3 58 17 11 8 9 6244 3 58744 3 58 17 11 8 9 6 5 20

分析：由于顺序查找过于简单不做过多分析。

#include <iostream>using namespace std;typedef int T;int main(){    int n,n2=3;    T num;    int i,j;    cin>>n;    T *a=new T[n];    for(i=0;i<n;i++)        cin>>a[i];    while(n2--){        cin>>num;        for(i=n-1;i>=0;i--){            if(a[i]==num)                break;            cout<<a[i]<<" ";        }        cout<<endl;        cout<<i+1<<endl;    }}