最近,重新拿起了《数据结构》(严蔚敏版的),过了一遍。开始是看书,后来是看视频,偶尔看下书。觉得,需要记录些东西:主要是现在的理解。
现在,在学习第九章的查找,所以就从这里开始吧。
在第九章之前,主要的内容是一些常用的数据结构:线性表(顺序表和链表),字符串,数组和广义表,树,图。第八章开始,可能就是这些数据结构的实际应用了:许多实际的操作(即应用),是需要数据结构来支持的。比如,第九章讲的是查找(即操作),那么,不同的数据结构,能够不同的算法实现。
下面说查找。话说,我们的程序、甚至是整个计算机,主要做的事情就是“数据处理”。根据输入信息,进行数据处理,然后进行输出。许多时候,输入信息是不够的,需要根据这些信息,自己查找更多的信息,才能完成数据处理、输出。所以,查找几乎是都会用到的(除非是纯数据处理,输入数据完全提供,比如数据压缩,可能不需要查找)。所以,“查找”在计算机中基本上可以算的上是不可或缺的!(我这个认识对吗?)
查找,这里分了3类:静态查找表,动态查找表,hash表。
静态查找表:http://blog.csdn.net/cainiaohhf/article/details/17886429