算法分析与设计——集合操作(C++版).pdfVIP

算法分析与设计——集合操作（C++版） 内容提要：本文主要介绍了集合论的各种相关内容。首先介绍了集合的基本概念。集合具有某 种特殊性质的客体的聚合。它有两种表示方法，分别是列举法和描述法。然后介绍了集合包括交集、 并集、补集、对称差的几种基本运算和运算率。接着举了一些关于几个概念和运算的一些例子，最 后介绍了链表结构和链表的一些操作。 关键字：集合、交集、并集、补集、对称差、链表结构、链表 引言：从集合论的观点来看，集合理论是整个经典数学的基础，任何数学渊源于集合论。集合 论是研究集合一般性质的数学分支。在现代数学中，每个对象（如数，函数等）本质上都是集合， 都可以用某种集合来定义，数学的各个分支，本质上都是在研究某一种对象集合的性质。集合论的 研究对象非常广泛性，它也是计算机科学与工程的基础理论和表达工具，而且在程序设计、数据结 构、形式语言、关系数据库、操作系统等都有重要应用。 正文： 1 集合的基本概念 1.1 集合的概念 集合是具有某种特殊性质的客体（object ）的聚合。类、族、汇总都可称作一个集合。一般用大 写的字母来标记集合，如 A, B , X , Y , M , A 等。而集合中的元素，一般用小写字母来标记，如 a, b, c, x ,