数据结构之查找的总体复习（上）

数据结构之查找的易错疑难点

近期学习了数据结构的查找方面的内容，发现还是有挺多的易错点的。有些细节不看
书确实发现不了，所以写了这篇博客来记录一下。

总的框架

有几个划分的模块，比如从静态查找还是动态查找：动态查找即完成查找的同时还要求能够满足插入删除，即对查找表的实时更新，通常涉及到索引的设置(用到了分块的思路)；再比如从数据量的大小来区分查找方法，通常要综合所讨论问题的特点，一个比较特殊的查找方法哈希需要认真领悟。
其实现在的查找方法大体上已经被探索的差不多，其他的多是引申和变式，所以学习查找学习好现有方法，并且掌握各个查找方法的适用情况十分重要。

先从最基础的查找方法说起吧

传统的查找方法

1.最质朴的查找方法自然是遍历，直接比较，但每个小算法里其实也有一些可以优化的点，比如下列代码
Int Search ( k, last, F )
Keytyoe k, int last; LIST F ;
/ 在F中查找关键字为k的纪录，若找到，则返回该纪录
所在的下标，否则返回0 /
{ int i ;
F[0].key = k ;
i = last ;
while ( F[i].key != k )
i = i –1 ;
return i ;
}
其中设置一个tag标签，从最后开始，一直到0；