数据结构查找作业.pptx

第8章 查找 8.1 查找的基本概念8.2 静态查找表 8.3 动态查找表 8.4 哈希表 8.1 查找的基本概念 关键字数据元素的某个数据项的值用它可以标识列表中的一个或一组数据元素如果一个关键字可以唯一标识列表中的一个数据元素 则称其为主关键字否则为次关键字当数据元素仅有一个数据项时 数据元素的值就是关键字 查找根据给定的关键字值在查找表中确定一个其关键字与给定值相同的数据元素并返回该数据元素