数据结构复习 【7.1 查找的概念】

总结自b站青岛大学王卓老师的讲课，感觉是最容易理解的数据结构课了！

查找的概念

1.在哪里找？
查找表。查找表是由同一类型的数据元素（或记录）构成的集合。由于“集合”中的数据元素之间存在着松散的关系（没有严格的前驱或后继），因此查找表是一种应用灵便的结构。

2.什么是查找？
根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。

关键字：用来标识一个数据元素（或记录）的某个数据项的值。
   1）主关键字：可唯一地标识一个记录。
   2）次关键字：可表示若干记录。

3.查找成功与否？
若表中存在所找的记录，则称“查找成功”，结果返回整个记录的信息或是记录在查找表中的位置；
否则成为“查找失败”，结果给出“空记录”或“空指针”。

4.查找的目的？
根据不同需求，我们经常对查找表进行的操作：

1.查询某个 “特定的” 数据元素是否在查找表中。
2.检索某个 “特定的” 数据元素的各种属性。
3.在查找表中插入一个数据元素。
4.删除查找表中的某个数据元素。

5.查找表的分类？
（1）静态查找表

	仅作“查询”（检索）操作的查找表。

（2）动态查找表

	作“插入”和“删除”操作的查找表。有时查询后要将不在表中的元素插入表中，或从表中删除得到查询结果的数据元素。

6.如何评价查找算法？
评价指标为：平均查找长度ASL