文件名称:链表实现集合的交叉并运算(c++).cpp
文件大小:4KB
文件格式:CPP
更新时间:2021-01-06 17:28:26
交叉并运算
c++ , 链表实现 : 集合的交叉并运算。 并集 两个集合可以相"加"。A和B的并集是将A和B的元素放到一起构成的新集合。给定集合A,B,定义运算∪如下:A∪B = {e|e∈A 或 e∈B}。A∪B称为A和B的并集。 交集 一个新的集合也可以通过两个集合"共"有的元素来构造。A和B的交集,写作A∩B,是既属于A的、又属于B的所有元素组成的集合。若A∩B={\displaystyle \varnothing },则A和B称作不相交。 差集 两个集合也可以相"减"。A在B中的相对补集,写作B−A,是属于B的、但不属于A的所有元素组成的集合。在特定情况下,所讨论的所有集合是一个给定的全集U的子集。这样,U−A称作A的绝对补集,或简称补集(余集),写作A′或CUA。补集可以看作两个集合相减,有时也称作差集。