c语言描述的静态查找表

顺序表的查找：

    直接循环依次和目标比较就行

有序表的查找（二分查找）：

int search(SS *T,Type key){

    int mid;

    int low=;

    int high=T.length;

    while(low<=high){

        mid=(low+high)/;

        if(T.elem[mid]<key){

            low=mid+;

        }else{

            high=mid-;

        }

    }

    return high;

}

二叉树表的查找：返回从上到下从左到右的序号（层序遍历,也可以用栈非递归遍历）：

int LevelSearch(BTNode *T,Type key){

    int front=-;

    int rear=-;

    BTNode *Q[];

    Q[++rear]=T;

    printf("根节点的数据："，Q[rear]->data);

    while(front!=rear){

        BTNode *p;

        p=Q[++front];

        if(p->rTree){

            Q[++rear]=p->rTree;

            if(Q[rear]==key){

                return rear;

            }

        }

        if(p->lTree){

            Q[++rear]=p->lTree;

            if(Q[rear]==key){

                return rear;

            }

        }

    }

}