查找

 查找的定义

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

　　由同一类型的数据元素组成，可以是一个数组或链表等数据类型

基本概念

　　对查找表的操作

1.查询，某个特定的数据元素是否在查找表中

2.检索满足条件的某个特定的数据元素的各种属性

3.在查找表中插入一个数据元素

4.从查找表中删除某个数据元素

静态查找 ：如果一个查找表的操作只及操作1和操作2

例如：顺序查找，折半查找，散列查找等

动态查找：需要动态地插入或删除的查找表

例如：二叉排序树的查找，散列查找等