数据结构课件代码第6章查找表191章节幻灯片.pptVIP

第6章 查找表 张成文 北京邮电大学计算机学院 数据结构---第6章 查找 * 6.1 相关概念和术语 [术语] 查找表 同一类型的记录(数据元素)的集合。 数据元素之间存在着松散的关系。为了提高查找的效率，可在元素之间人为地附加某种确定的关系。 关键字 记录(数据元素)中的某个数据项的值。 主关键字 该关键字可以唯一地标识一个记录。 次关键字 该关键字不能唯一标识一个记录。 查找 指定某个值，在查找表中确定是否存在一个记录，该记录的关键字等于给定值。 静态查找表 对查找表的查找仅是以查询为目的，不改动查找表中的数据。 动态查找表 在查找的过程中同时插入不存在的记录，或删除某个已存在的记录。 查找成功 查找表中存在满足查找条件的记录。 查找不成功 查找表中不存在满足查找条件的记录。 数据项1 数据项2 …… 记录（数据元素） 数据结构---第6章 查找 * 6.2 静态查找表 6.2.1 顺序表的查找 6.2.2 有序表的查找 6.2.3 索引顺序表的查找 数据稳定，变动很少的查找表 数据结构---第6章 查找 * 6.2.1 顺序表的查找 静态查找表以顺序表表示 0 1 2 n