查找

查找是数据处理领域最常用的一种重要运算，也称为检索。查找的对象可以是线性表，也可以是复杂的树状结构和文件结构。

1、基本概念

所谓查找就是在给定的数据结构中搜索满足某种条件的结点。最常见的查找是给出一个值，在数据结构中找出关键字等于指定值的结点。例如，在学生成绩表中，查找指定学号的学生成绩，学号是学生成绩表地 关键字，因为每个学生都有唯一的学号。查找的结果有两种情况，第一种情况是学生成绩表中有相应学号的学生的成绩，自然可以查找到该学生的成绩，称为“查找成功”；第二种情况是学生成绩表中没有相应学号的学生的成绩，也就不知道查找到对应的成绩，称为“查找失败”。

除了基于关键字的查找以外，还可能按其他属性值进行查找。

2、顺序查找

3、折半查找

4、分块查找

5、字符串的模式匹配

/朴素的模式匹配算法

/KMP匹配算法

/算法效率分析

6、散列查找