6集合与字典.pptVIP

第六章 集合与字典  目录 6.1 集合及其抽象数据类型 6.1.1 基本概念 6.1.2 主要运算 6.1.3 抽象数据类型 6.2 集合的实现 6.2.1 集合的位向量表示 6.2.2 集合的单链表表示 6.3 字典及其抽象数据类型 6.3.1 基本概念 6.3.2 抽象数据类型 6.4 字典的顺序表示 6.4.1 存储结构 6.4.2 算法的实现 6.4.3 有序顺序表 与二分法检索 6.5 字典的散列表示 6.5.1 基本概念 6.5.2 散列函数 6.5.3 碰撞的处理 6.5.4 散列文件 6.1 集合及其抽象数据类型6.1.1 基本概念 6.1.2 主要运算 集合也可以定义测试一个元素是否存在于集合中、增加一个元素、删除一个元素等运算，但集合更加关心下面的一些运算。 求并集： 求交集： 求差集： 子集： A是B的子集 如果集合A是B的子集，反过来也称集合B是A的超集。 相等： 例如：若Ａ＝｛ａ，ｂ，ｃ｝，Ｂ＝｛ｂ，ｄ｝，则有Ａ∪Ｂ＝｛ａ，ｂ，ｃ，ｄ｝，Ａ∩Ｂ＝｛ｂ｝，Ａ－Ｂ＝｛ａ，ｃ｝。另外，Ａ不等于Ｂ，同时Ａ和Ｂ相互都不是子集关系。 …… 上面集合间