第八章查找
第八章 查找
静态查找表 ■基本概念 顺序查找 折半查找
一、静态查找表 ◼ 基本概念 ◼ 顺序查找 ◼ 折半查找
所谓查找,就是在数据集合中寻找满足某 种条件的数据对象 查找的结果通常有两种可能: ◆查找成功,即找到满足条件的数据对象 这时,作为结果,可报告该对象在结构中 的位置,还可给出该对象中的具体信息。 查找不成功,或查找失败。作为结果, 应报告一些信息,如失败标志、位置等
◼ 所谓查找，就是在数据集合中寻找满足某 种条件的数据对象。 ◼ 查找的结果通常有两种可能： ◆ 查找成功，即找到满足条件的数据对象 这时,作为结果, 可报告该对象在结构中 的位置, 还可给出该对象中的具体信息。 ◆ 查找不成功，或查找失败。作为结果, 应报告一些信息, 如失败标志、位置等
通常称用于查找的数据集合为查找结构, 它是由同一数据类型的对象或记录)组成。 在每个对象中有若干属性,其中有一个属 性,其值可唯一地标识这个对象。称为关 键码。使用基于关键码的查找,查找结果 应是唯一的。但在实际应用时,查找条件 是多方面的,可以使用基于属性的查找方 法,但查找结果可能不唯一
◼ 通常称用于查找的数据集合为查找结构， 它是由同一数据类型的对象(或记录)组成。 ◼ 在每个对象中有若干属性，其中有一个属 性，其值可唯一地标识这个对象。称为关 键码。使用基于关键码的查找，查找结果 应是唯一的。但在实际应用时，查找条件 是多方面的，可以使用基于属性的查找方 法，但查找结果可能不唯一
实施查找时有两种不同的环境。 ◆静态环境,查找结构在插入和删除等操 作的前后不发生改变。 静态查找表 ◆动态环境,为保持较高的查找效率,查 找结构在执行插入和删除等操作的前后 将自动进行调整,结构可能发生变化。 动态查找表
◼ 实施查找时有两种不同的环境。 ◆ 静态环境，查找结构在插入和删除等操 作的前后不发生改变。 ⎯ 静态查找表 ◆ 动态环境，为保持较高的查找效率, 查 找结构在执行插入和删除等操作的前后 将自动进行调整，结构可能发生变化。 ⎯ 动态查找表