下面代码和示例都默认使用整数类型。

---

查找的概念

查找：在数据集合中寻找满足某种条件的数据元素的过程称为查找。

查找的结果只能有两种，分别为查找成功和查找失败，前者表示在查找表中寻找到了满足条件的元素，后者表示没有在查找表中寻找到满足条件的元素。

这里出现的查找表就是用于查找的数据集合，其由同一类型的元素组成。

查找表有两种分类分别为：