JZTXT

数据结构--查找

发布时间 2023-07-13 10:32:03作者: harper886

数据结构--查找

image-20230713094616942

7.1 查找的概念

在哪里找?

---查找表

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

image-20230713095046067

什么是查找?

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

image-20230713095418975

查找是否成功?

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

否则查找不成功

image-20230713095634667

查找的目的是什么?

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

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

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

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

    image-20230713100035957

    查找表的分类

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

    image-20230713100147306

如何评价查找算法?

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

image-20230713100418906

研究什么?

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

image-20230713100656591