静态查找表的定义及其四种实现方法

根据查找表的定义，我们可以知道静态查找表的功能就是查询（查询某个元素是否在表中，查询某个特定元素的各种属性）
所以静态查找表的基本操作：
1.Create（&ST，n);
操作结果：构造一个含n个数据元素的静态查找表ST

2.Destroy(&ST);
初始条件：ST存在
操作结果：销毁表ST

3.Search（ST,key);
初始条件：ST存在，key为和关键字类型相同的给定值
操作结果：ST中是否存在其关键字等于key的数据元素，若是则返回该函数值，反之，则返回空。

4.Traverse(ST,visit());
初始条件：ST存在
操作结果：按某次次序对ST的某个元素调用函数visit()一次且仅一次。一旦visit()失败，则操作失败。

静态查找表有四种实现方法：
1.顺序表的查找
算法简单
（C语言实现）静态查找表之顺序表的查找
2.有序表的查找
和上个方法的不同之处就在于一个是顺序（即按储存顺序，不一定是有序存储）一个是有序（即元素和元素之间有序）
3.静态树表的查找
在查找概率不等的情况下
4索引顺序表的查找
记住最重要的一句话:块间有序、块内无序 ！