数据结构（C语言描述）第7章 散列表.pptxVIP

;7.1 集合的基本概念;7.1.1 集合的定义和记号 集合是由元素（成员）组成的一个类。集合的成员可以是一个集合，也可以是一个原子。通常集合的成员是互不相同的，即同一个元素在一个集合中不能多次出现。 ;7.1.2 定义在集合上的基本运算 在集合上可以定义各种各样的运算。将集合与一些具体的关于集合的运算结合在一起，就得到一些重要的抽象数据类型。 ;7.2 简单集合的实现方法;2019/11/3;2019/11/3;2019/11/3;2019/11/3;2019/11/3;7.2.2 用链表实现集合 用有序链表可实现集合Set： ;2019/11/3;2019/11/3;2019/11/3;2019/11/3;2019/11/3;2019/11/3;2019/11/3;2019/11/3;7.3 散列技术;TableInit(size)创建一个定长数组大小为size的空符号表：;2019/11/3;2019/11/3;7.3.2 开散列 开散列的基本思想是将集合的元素划分成有限个类。;2019/11/3;2019/11/3;2019/11/3;2019/11/3;7.3.3 闭散列 闭散列表将符号表的元素直接存放在桶数组单元中，而不用桶数组来存放链表。;2019/11/3;2019/11/3;2019/11/3;2019/11/3;2019/11/3;2019/