查找的基本概念

查找：在数据集合中寻找满足某种条件的数据元素的过程，查找结果分为查找成功和查找失败

查找表：用于查找的数据集合，由同一种数据类型(或记录)组成，可以是一个数组或链表等数据类型

查找表的操作：
1）查询某个特定的数据元素是否在查找表中
2）检索满足条件的某个特定的数据元素的各种属性
3）从查找表中插入一个数据元素
4）从查找表中删除一个数据元素

不涉及插入和删除操作的查找称为静态查找，涉及插入和删除操作的查找称为动态查找

关键字：数据元素中唯一标识该元素的某个数据项的值，使用基于关键字的查找，查找结果应该是唯一的

平均查找长度：查找时，关键字比较次数的平均值

线性表：适用于静态查找，主要采用顺序查找技术、折半查找技术
树表：适用于动态查找，主要采用二叉排序树、平衡二叉树、B树等查找技术
散列表：静态查找和动态查找均适用，主要采用散列查找技术