数据结构之集合

集合是不同对象（称为成员）的无序聚集。集合是成员彼此之间相关，但每个成员在集合中只出现一次的无序聚集。集合的两个特点：

• 成员是无序的
• 每个成员都只在集合中出现一次

集合的应用：

• 数据关联：用来确定数据集合之间的关系，例如，求两个集合之间的交集，
• 集合覆盖：一种优化求解问题。例如从一大堆选手中挑选人员来组成一支队伍，每名队员都具有某种特定的技能的组合。我们可以采用集合覆盖的抽象方法来组成一只拥有特定技能组合的最小团队。也就是说，对于团队这个集合所需要的任意一种技能，队伍中应该至少有一名队员拥有这项能力。
• 集合计算：尤其体现在组合数学和概率论中。用于计算大规模的数学计算。
• 图：图是一种常用来描述对象之间的关系或关联的数据结构。最常用来表示图的方式是采用邻接表。邻接表包含与单个顶点相邻的顶点。一种表示邻接表的方式是采用一个邻接顶点的集合。
• 图算法：用来解决图这种数据结构所建模的问题。

两个集合的差集：S1={1，2，3}，S2 ={3，4}，则S=S1-S2={1,2}。它只包含在S1中出现并且不在S2中出现的成员。
可以使用链表来实现集合