集合 Set
概念
集合是一种包含不同元素的数据结构。
集合中的元素称为成员。
集合的两个最重要的特性:
- 集合中的成员是无序的。
- 集合中不允许相同成员存在。
空集:不包含任何成员的集合。
全集:包含一切可能成员的集合。
如果两个集合的成员完全相同,则称两个集合相等。
如果一个集合中所有的成员都属于另外一个集合,则前一集合称为后一集合的子集。
对集合的操作:
- 并集:将两个集合中的成员进行合并,得到一个新集合。
- 交集:两个集合中共同存在的成员组成一个新的集合。
- 补集:属于一个集合而不属于另一个集合的成员组成的集合。