数据结构--查找

数据结构--查找

7.1 查找的概念

在哪里找?

---查找表

查找表是由同一类型的数据元素(或记录)构成的集合.由于"集合"中的数据元素之间存在着松散的关系,因此查找表是一种灵便的结构

什么是查找?

-----根据给定的某个值,在查找表中确定一个关键字等于给定值的数据元素或(记录).

查找是否成功?

若查找表中存在这样一个记录,则称为查找成功

否则查找不成功

查找的目的是什么?

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

2. 检索某个特定的数据元素的各种属性;

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

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

   

   查找表的分类

   1. 静态查找表
   2. 动态查找表

   

如何评价查找算法?

关键字的平均比较次数,也称平均查找长度

研究什么?

研究查找表的各种组织方法及其查找过程的实施过程