数据结构之“查找”-0

    最近，重新拿起了《数据结构》（严蔚敏版的），过了一遍。开始是看书，后来是看视频，偶尔看下书。觉得，需要记录些东西：主要是现在的理解。

    现在，在学习第九章的查找，所以就从这里开始吧。

    在第九章之前，主要的内容是一些常用的数据结构：线性表（顺序表和链表），字符串，数组和广义表，树，图。第八章开始，可能就是这些数据结构的实际应用了：许多实际的操作（即应用），是需要数据结构来支持的。比如，第九章讲的是查找（即操作），那么，不同的数据结构，能够不同的算法实现。

    下面说查找。话说，我们的程序、甚至是整个计算机，主要做的事情就是“数据处理”。根据输入信息，进行数据处理，然后进行输出。许多时候，输入信息是不够的，需要根据这些信息，自己查找更多的信息，才能完成数据处理、输出。所以，查找几乎是都会用到的（除非是纯数据处理，输入数据完全提供，比如数据压缩，可能不需要查找）。所以，“查找”在计算机中基本上可以算的上是不可或缺的！（我这个认识对吗？）

    查找，这里分了3类：静态查找表，动态查找表，hash表。

    静态查找表:http://blog.youkuaiyun.com/cainiaohhf/article/details/17886429