离散数学实验二集合运算设计.doc

1、离散数学实验二集合运算设计实验 2 集合运算设计一、实验目的熟悉并、交、差、对称差等运算，并编程设计。二、实验内容在 C 语言中，有数组、结构体、共用体、枚举类型等用户自定义的复合型数据类型， 但是并没有提供集合类型数据的定义以及集合的一些基本运算的实现。 为简单起见， 这里，我们并不要求编写出专门的集合类型的数据类型及其基本运算， 只要求用数组来存放集合中的元素，并设计其并、交、差、对称差等运算。1. 对任意集合 A,B ，求它们的并集 C=A B。可以先将集合 A 中的元素全部送入集合 C，然后将集合 B 中的元素送入集合 C 中，此时要注意与集合 A 相同的元素要跳过。2. 对任意集合

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 中。源代码：#includeint main(

3、)int A10,B10,i,j=0,k;/假设集合 A 、 B 中分别有 10 个元素printf( 请输入集合 A 的元素： n);for(i=0;i10;i+)scanf(%d,&Ai);printf( 请输入集合 B 的元素： n);for(i=0;i10;i+)scanf(%d,&Bi);printf( 集合 A 和集合 B 的并集为 :);for(i=0;i10;i+)printf(%dt,Ai);/先打印集合A 中的元素 （集合A 中所有元素都存在该并集中）/开始查找 B 集合中while(j10)k=0;for(i=0;i10;i+)A 集合不存在的元素if(Bj!=Ai)/B

4、集合中每个元素都与集合A 中所有元素进行比较k=k+1;if(k=10)/只有k 累加到10，才能证明Bj存在于A 集合中printf(%dt,Bj);j+;/检查下一个元素printf(n);printf( 集合 A 和集合 B 的交集 C 为： );for(i=0;i10;i+)for(j=0;j10;j+)if(Bj=Ai)printf(%dt,Aj);break;/中断，无须查找了，缩短程序时间复杂度printf(n);printf( 集合 A 和集合 B 的差集 C 为： );j=0;while(j10)k=0;for(i=0;i10;i+)if(Bj!=Ai)k=k+1;if(k=10)printf(%dt,Bj);j+;printf(n);/ /打印集合 B 中不存在集合A 中的元素printf( 集合 A 和集合 B 的对称差 C 为： );j=0;while(j10)k=0;for(i=0;i10;i+)if(Bj!=Ai)k=k+1;if(k=10)printf(%dt,Bj);/ /打印集合 B 中不存在集合 A 中的元素j+;j=0;while(j10)k=0;for(i=0;i10;i+)if(Aj!=Bi)k=k+1;if(k=10)printf(%dt,Aj)