1、顺序查找 ●顺序查找是最简单、最普通的查找方法。 ●查找步骤: stepl从第1个元素开始查找; step2用待查关键字值与各结点(记录)的 关键字值逐个迸行比较;若找到相等的结点, 则查找成功;否则,查找失败。 ●查找表的存储结构: 上一页 既适用于顺序存储结构 停止放映 也适用于链式存储结构 页 第9页下一页 上一页 停止放映 第 9 页 1、顺序查找 ⚫ 顺序查找是最简单、最普通的查找方法。 ⚫ 查找步骤： –step1 从第1个元素开始查找； –step2 用待查关键字值与各结点（记录）的 关键字值逐个进行比较；若找到相等的结点， 则查找成功；否则，查找失败。 ⚫ 查找表的存储结构： –既适用于顺序存储结构 –也适用于链式存储结构