数据结构电子教案 深圳大学 自动化课件 ds 06.ppt

第六章 集合与字典 数据结构电子教案 第六章 集合与字典 集合及其表示 并查集与等价类 字典 跳表 散列 集合及其表示 集合是成员(元素)的一个群集集合中的成员可以是原子(单元素)也可以是集合 集合的成员必须互不相同 在算法与数据结构中所遇到的集合其单元素通常是整数字符字符串或指针且同一集合中所有成员具有相同的数据类型 例colour = { red, orange, yellow, green,