基本信息
文件名称:数据结构(思政版)课件 第8章 查找.pptx
文件大小:6.28 MB
总页数:53 页
更新时间:2025-08-12
总字数:约1.07万字
文档摘要
第8章查找主讲教师:***时间:2025.07.01
目录CONTENTS01查找概述02线性表的查找03树表查找04哈希表查找目录CONTENTS
查找概述8.1
01由具有同一类型(属性)的数据元素组成的集合称为一个查找表。由于集合中数据元素之间存在着完全松散的关系,因此查找表是一种非常灵活的数据结构,可以利用其他数据结构来实现,如本章将要介绍的线性表、树表和哈希表等查找表02关键字(也称为键或码)是数据元素中某个数据项或组合数据项的值,用它可以表示一个数据元素。能唯一的确定数据元素的关键字,称为主关键字;不能唯一确定数据元素的关键字,称为次关键字。关键字8