深入解析数据结构中的查找

查找的基本概念：

（1）查找表：查找表是由具有相同性质的数据元素（或记录）所组成的集合。（例如线性表、树表以及散列表等）
（2）关键字：指的是数据元素（或记录）中某一数据项的值，该值可用于识别一个特定的数据元素（或记录）。如果该关键字能够唯一确定一条记录，则将其称为主关键字（不同记录对应的主关键字各不相同）。相反，若某一关键字用于识别多个记录，则称为次关键字。当数据元素仅包含一个数据项时，其关键字即为该数据元素本身的值。主关键字与次关键字的关系可以类比于学校中的情况：你的姓名属于次关键字（因为可能存在与你同名的同学），而学号则是主关键字，因为每个学号都唯一对应一个学生。
（3）查找：根据给定的某个值，在查找表中寻找与其关键字相等的记录或元素。若在查找表中存在该记录，则称为查找成功；否则，称为查找不成功。
（4）动态查找表和静态查找表：若在进行查找操作的同时对表格内容进行修改，则这种表格被称为动态查找表；反之，若在查找过程中不对表格内容进行任何更改，则称为静态查找表。换句话说，在动态查找表中，其结构会在查询过程中被实时构建和调整。
（5）平均查找长度：为了确定某条记录在查找表中的具体位置，需要将给定值与若干个关键字进行比较，这一过程中所涉及的关键字数量的平均值被称为平均查找长度。由于比较操作是各类查找算法中最基本的