数据结构：思想与方法-翁惠玉-第七章.pptVIP

* 第7章 集合与静态查找表 集合的基本概念 查找的基本概念 无序表的查找 有序表的查找 STL中的静态表 * 集合的基本概念 集合中的数据元素除了属于同一集合之外，没有任何逻辑关系。 在集合中，每个数据元素有一个区别于其他元素的唯一标识，通常称为键值或关键字值 集合的主要运算： 查找某一元素是否存在 将集合中的元素按照它的唯一标识排序 * 集合的存储 任何容器都能存储集合 常用的表示形式是借鉴于线性表或树 唯一一个仅适合于存储和处理集合的数据结构是散列表 * 第7章 集合与静态查找表 集合的基本概念 查找的基本概念 无序表的查找 有序表的查找 STL中的静态表 * 查找的基本概念 用于查找的集合称之为查找表 查找表的分类： 静态查找表 动态查找表。 内部查找 外部查找 * 静态查找表的存储 静态查找表可以用顺序表存储。 如C++的标准模板库中的类模板vector，或第二章中定义的seqList 查找函数应该是一个函数模板。模板参数是数据元素的类型。 * 第7章 集合与静态查找表 集合的基本概念 查找的基本概念 无序表的查找 有序表的查找 STL中的静态表 * 无序表的查找 无序表：数组中的元素是无序的 无序表的查找：毫无选择只能做线性的顺序查找 template class Type int seqSearch(vectorType data, const Typ