实验2 集合运算设计
一、实验目的
熟悉并、交、差、对称差等运算,并编程设计。
二、实验内容
在C语言中,有数组、结构体、共用体、枚举类型等用户自定义的复合型数据类型,但是并没有提供集合类型数据的定义以及集合的一些基本运算的实现。为简单起见,这里,我们并不要求编写出专门的集合类型的数据类型及其基本运算,只要求用数组来存放集合中的元素,并设计其并、交、差、对称差等运算。
1. 对任意集合A,B,求它们的并集C=A∪B。可以先将集合A中的元素全部送入集合C,然后将集合B中的元素送入集合C中,此时要注意与集合A相同的元素要跳过。
2. 对任意集合A,B,求它们的交集C=A∩B。将集合A中与集合B中的相同的元素送入集合C中。
3. 对任意集合A,B,求它们的差集C=A-B。将集合A的各个元素与集合B的元素进行比较,如果集合B的所有元素与之均不相等,则将该元素送入集合C中。
4. 对任意集合A,B,求它们的对称差C=A⊙B。先将集合A的各个元素与集合B的元素进行比较,如果集合B的所有元素与之均不相等,则将该元素送入集合C中;然后将集合B的各个元素与集合A的元素进行比较,如果集合A的所有元素与之均不相等,则将该元素送入集合C中。 三、实验小结
因篇幅问题不能全部显示,请点此查看更多更全内容