第五章 集合.pptVIP

第五章 集合 山东财经大学 管理科学与工程学院 集合的基本概念 集合是成员(对象或元素)的一个群集。集合中的成员可以是原子(单元素)，也可以是集合。 集合的成员必须互不相同。 在算法与数据结构中所遇到的集合，其单元素通常是整数、字符、字符串或指针，且同一集合中所有成员具有相同的数据类型。 colour = { red, orange, yellow, green, black, blue, purple, white } name = { “An”, “Cao”, “Liu”, “Ma”, “Peng”, “Wang”, “zhang” } 集合中的成员一般是无序的，没有先后次序关系。但在表示它时，常常写在一个序列里。 我们常设定集合中的单元素具有线性有序关系，此关系可记作“”，表示“优先于”。 若a, b是集合中的两个单元素，则ab, a==b, ab三者必居其一； 若a, b, c是集合中的三个单元素，且ab, bc，则ac。(传递性) 整数、字符和字符串都有一个自然的线性顺序。而指针也可以依据其在序列中安排的位置给予一个线性顺序。 集合操作有求集合的并、交、差、判存在等。 集合运算的文氏(Venn)图 集合(Set)的抽象数据类型 Template class Type class Set { Set ( int MaxSetSize ) : MaxSize