数据结的构查找表.ppt

第九章查找 概迷 查找表 教据结构 同各种线性或非线性的数据结构一样,查找表也是 种在实际应用中大量使用的数据结构。 查找表( Search Table)是由同一类型的数据元素构成的 集合,集合中的数据元素之间存在着完全松散的关系 因此查找表是一种非常灵活的数据结构。 静态查找表和动变查找表 对查找表的常见操作 (1)查询某个“特定的”数据元素是否在查找表中 (2)检索某个“特定的”数据元素的各种属性 (3)在查找表中插入一个数据元素; (4)从查找表中删除某个数据元素。 静态查找表( Static Search Table),只对查找表作前两种“查 找”操作 动态查找表( Dynamic Search Table),若在查找过程中同时 插入查找表中不存在的数据元素,或者从查找表中删除已存在 的某个数据元素,则此类查找表即为动态查找表 查找 关键字,数据元素中某个数据项的值,用它可以标识一个数据元 素。若它可以唯一标识一个数据元素,则称此关键字为主关键字 ( Primary Key)(对不同的记录,其主关键字均不同)。反之,用 以识别若干数据元素的关键字为次关键字( Secondary Key) 査找〔 Searching),根据给定的某个值,在査找表中确定一个其 关键字等于给定值的数据元素。若表中存在这样的一个记录,则 查找成功,查找的结果为给出整个记录的信息,或指示该记录的 查找表中的位置;若表中不存在关键字等于给定值的记录,则称 查找不成功,查找结果可以给出一个“空”记录或“空”指针。 例 准考姓名 各科成绩 总分 证号 政治语文外语数学物理化学生物 01章三858688100929045586 02芦花78759080958837543 查找表 关键字(主/次) 查找成功/查找失败 例子 电话号码簿中查阅电话 字典中查阅某个词 ■编译程序中符号表 信息处理系统中的信息表 9.1静态查找表 顺序表的查找 查找表的结构 有序表的查找 查找过程描述 静态树表的查找 查找性能分析 查找方法比较 静态查找表的抽泉教据类型 ■216