查找概述_legend



查找：
（一）查找表：
用于查找的数据结构为查找表，它是由同一类型的数据元素组成，可以是一个数组或链表等数据类型。
（二）操作：
 （1）查找某个特定的数据元素是否在查找表中；
 （2）检索满足条件的某个特定数据元素的各种属性；
 （3）插入一个数据在查找表中；
 （4）删除一个数据在查找表中；
（三）动态查找表，静态查找表：
 静态查找表：对表的操作只是涉及（1），（2）
 动态查找表：涉及更改查找表的操作；

 适合静态查找表的查找有：顺序查找，折半查找，散列查找，分块查找等；
 适合动态查找表的查找有：二叉排序树，散列表的查找等；

（四）查找分类：