静态查找表：无序，有序，顺序查找，二分查找，STL

《数据结构 思想与实现第二版》第八章代码摘录

集合元素的类型

template <class KEY,class OTHER>
struct SET{
   
    KEY key;
    OTHER other;
};

以下的数组都是从1开始存储，0号当成哨兵或者不用

无序表的顺序查找

template<class KEY,class OTHER>
int seqSearch_disorder(SET<KEY,OTHER>data[],int size,const KEY &x){
   
    data[0].key=x;int i=0;
    for(i=size;data[i].key!=x;i--);
    return i