1 集合的基本概念 集合是表示事物的最有效的数学工具之一。 下面讨论各种以集合为基础的抽象数据类型，并研究在计算机上实现的有效方法。 1.1 集合的定义和记号 集合是由元素（成员）组成的一个类。集合的成员可以是一个集合，也可以是一个原子。 同一个元素在一个集合中不能多次出现。 有时需要表示有重复元素的集合，这时允许同一个元素在集合中多次出现。这样的集合称为多重集合。 当集合中的原子具有线性序关系(或称全序关系)“<”时，称集合为有序集(全序集或线性序集)。“<”是集合的一个线性序，它有如下性质：
