实现思路:
从表中的最后一个记录开始,逐个进行纪律的关键字和给定值的比较,若某个记录的关键字和给定值比较相等,则查找成功;反之,则查找失败。为了提高查找效率,我们可以设置一个监视哨。
监视哨:所谓的监视哨就是将表中的第一个元素赋值为给定值(也可以将它设在高下标处),它的目的免去查找过程中每一步都要检测整个表是否检测完毕。
但是只在ST.length>=1000时,进行一个查找所需的平均时间几乎减少一半。
代码
int Search_Seq(SSTable ST,int key)
{
int i;
ST.elem[0