根据查找表的定义,我们可以知道静态查找表的功能就是查询(查询某个元素是否在表中,查询某个特定元素的各种属性)
所以静态查找表的基本操作:
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索引顺序表的查找
记住最重要的一句话:块间有序、块内无序 !