1 线性表的查找

数据元素和顺序表的定义

typedef struct{KeyType key;InfoType otherinfo;
}ElemType;
typedef struct{ElemType *R;int length;
}SSTable;

1.1 顺序查找

int Search_Seq(SSTable ST,KeyType key){ST.R[0].key=key;for(int i=ST.length;ST.R[i].key!=key;i--);return i; 
} 

1.2 折半查找

1.3 分块查找

2 树表的查找

3 散列表的查找