第9章 查找
嘉应学院
数学系
数据结构讲义
- 静态查找表
9.1
基本概念——若表中存在特定元素，称查找成功，应输出该记录；
——否则，称查找不成功（也应输出失败标志或失败位置）
查找表
查 找
查找成功
查找不成功
静态查找
动态查找
关键字
主关键字
次关键字
——由同一类型的数据元素（或记录）构成的集合。
——查询(Searching)特定元素是否在表中。
——只查找，不改变集合内的数据元素。
——既查找，又改变（增减）集合内的数据元素。
——记录中某个数据项的值，可用来识别一个记录
( 预先确定的记录的某种标志 )
——可以唯一标识一个记录的关键字
例如“学号”
例如“女”
是一种数据结构
——识别若干记录的关键字
（2）对查找表常用的操作有哪些？
- 查询某个“特定的”数据元素是否在表中；
- 查询某个“特定的”数据元素的各种属性；
- 在查找表中插入一元素；
- 从查找表中删除一元素。