静态表的查找.pptVIP

8 查 找 查找--- 根据给定的关键字，在查找表中确定一个其关 键字等于给定值的数据元素（记录）的过程 找到：查找成功 找不到：查找失败 查找表---由同一类型的数据元素构成的集合。 关键字---记录中某个数据项的值，用它可以标识（识别）记录 主关键字---能唯一确定结点的一个或多个域。 平均查找长度---查找一个结点所作的平均比较次数 （衡量一个查找算法优劣的主要标准） 8.1 基本概念 本章讨论的重点: 查找表的各种表示方法及其相应的查找算法 8.1 静态表的查找 静态表 ——以顺序结构存储的表(顺序表) 在表上所作的操作 —— 查询某个数据元素是否在查找表中； 一、算法思想： 从表的一端开始，用给定值k与表中各个结点的 关键字逐个比较。 查找成功——找出相等的值； 查找失败——已到达表的另一端，即表中所有结点 的关键字值都不等于k。 提示： 可在此设置一个监视哨，作为下标越界的条件。 8.1.1 顺序查找 二、示例 r[0]：为监视哨。 监视哨的作用：作为越界（即已查完）的检测条件省去在循环中每次均要判定是否越界，从