数据结构 C++版 普通高等教育“十一五”国家级规划教材 杨秀金 第8章 查找-1.pptVIP

第8章 查找 第8章 查找 查找是对数据进行处理时常用操作，是各种数据结构中最常用的算法之一。不论在线性表中还是在树或图中都会涉及查找问题。 例如：在一个电话通信表中，查找某个员工的电话；在计算机的某个操作系统环境下，查找某个文件；在互联网上，通过搜索引擎查找所需要的某类信息。这些都是典型的查找问题。 查找算法的优劣对系统运行效率的影响极大。本章讨论有关查找的若干算法，并通过对它们的分析来比较各种查找方法的优劣。 第8章 查找 本章重点介绍基于内存中的数据集合的典型查找方法。同时简单介绍涉及外部存储的查找方法，如：B?树、B+树等。 主要内容： ? 查找的基本概念 ? 静态查找 ? 动态查找 ? 哈希表及其查找 本章分为（3～4）讲 第1讲 8.1 查找的基本概念 8.2 静态查找表 8.1 查找的基本概念 查找（Search）也称检索，就是确定一个已给的数据是否出现在某个数据元素集合中。 查找表（Search Table）是由一组类型相同的数据元素（记录）构成的集合。由于“集合”中的数据元素间存在着