基本概念

查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找

查找

在数据集合中寻找满足某种条件的数据元素的过程就是查找，查找的结果有两种：

• 查找成功，找到目标
• 查找失败，没有找到目标

查找表

查找表也可以称为查找结构，用于查找的数据集合就是查找表。由同一类型的数据元素（记录组成），常见的就是数组、链表等数据结构.

对查找表可以做的操作有：

• 查询某个特定元素是否在查找表中
• 检索满足条件的某特特定元素的数据元素的各种属性
• 在查找表中插入数据元素
• 从查找表中删除某个数据元素

静态查找表

关键字

平均查找长度