声明：此为个人笔记，代码一部分来自王道408课程，仅供个人学习使用，如有侵权请联系；如有转载使用，一切后果自行负责与本人无关
1、查找基本概念
1.查找：在数据集合中寻找满足要求的的数据元素成为查找，查找有两种结果1.查找成功，找到目标元素；2.查找失败，遍历完集合仍未找到目标元素。
2.查找表：用于查找的数据集合叫做查找表，由同一类型的数据元素组成。对查找表的操作一般有四种1.查找某个元素是否在查找表中 2.访问目标元素 3.向查找表中插入元素 4.从查找表中删除元素。
2、查找的类别
顺序查找
顺序查找又叫线性查找，从线性表的一端顺序查找到另一端。顺序查找既可用于顺序表，也适用