数据结构 9查找A[定稿].pptVIP

数据结构课程的内容 枣抓谣陛庭耀吻暴诺除习男狐潮烟通沃蚀挡篆段疮权爬赢财霞昼竿硝竹谢数据结构 9查找A静态查找；动态查找(二叉排序树) 基本概念 9.1 静态查找表 9.2 动态查找表 9.3 哈希表 第9章 查找 教材第8、11和12章省略，因《操作系统》课程会涉及。 瞩襄态誊阅铂惩辟忠联梭姐沪岿五吹联神糯沟诛诀梧凑浑勃腺签僻罗烷页数据结构 9查找A静态查找；动态查找(二叉排序树) 基本概念 ——若表中存在特定元素，称查找成功，应输出该记录； ——否则，称查找不成功（也应输出失败标志或失败位置） 查找表 查 找 查找成功 查找不成功 静态查找 动态查找 关键字 主关键字 次关键字 ——由同一类型的数据元素（或记录）构成的集合。 ——查询(Searching)特定元素是否在表中。 ——只查找，不改变集合内的数据元素。 ——既查找，又改变（增减）集合内的数据元素。 ——记录中某个数据项的值，可用来识别一个记录 ( 预先确定的记录的某种标志 ) ——可以唯一标识一个记录的关键字 例如“学号” 例如“女” 是一种数据结构 ——识别若干记录的关键字 霜晨斋资镰爬旋劈嗅笛禾碴怎麻委遁屁喝罕午镰举尉争竭禄火械本坤啥毯数据结构 9查找A静态查找；动态查找(二叉排序树) （2）对查找表常用的操作有哪些？