北京师范大学数据结构教学资料——集合与字典.pptxVIP

第六章 集合与字典集合及其表示并查集与等价类字典跳表散列 牛牛文库文档分享集合及其表示集合基本概念集合是成员(元素)的一个群集。集合中的成员可以是原子(单元素)，也可以是集合。集合的成员必须互不相同。在算法与数据结构中所遇到的集合，其单元素通常是整数、字符、字符串或指针，且同一集合中所有成员具有相同的数据类型。例：colour = { red, orange, yellow, green, black, blue, purple, white } 牛牛文库文档分享集合中的成员一般是无序的，但在表示它时，常写在一个序列里。常设定集合中的单元素具有线性有序关系，此关系可记作“”，表示“优先于”。整数、字符和串都有一个自然线性顺序。指针也可依据其在序列中安排的位置给予一个线性顺序。在某些集合中保存实际数据值，某些集合中保存标示元素是否在集合中的指示信息。如学校开设的所有课程的编码属于前者，一个学期开设的课程构成的集合属于后者。 牛牛文库文档分享ABABABA?B 或 A+B A?B 或 A?B A-B集合（Set）的抽象数据类型template class Tclass Set {public: virtual Set() = 0;//构造函数 virtual makeEmpty() = 0;//置空集合 virtual bool addMember (cons