数据结构——查找

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

查找的基本概念
顺序查找
折半查找

---

一、查找的基本概念

1.基本概念
查找：指定某个值，在查找表中确定是否存在一个记录，该记录的关键字等于给定值。
(1) 关键字：记录(数据元素)中的某个数据项的值。
(2) 主关键字：该关键字可以唯一地标识一个记录。
(3) 次关键字：该关键字不能唯一标识一个记录。
(4) 静态查找表