集合的交并差运算

1、目录目录一、系统开发的背景一、系统开发的背景.1二、系统分析与设计二、系统分析与设计.1（一）（一）系统功能要求系统功能要求.1（二）（二）系统模块结构设计系统模块结构设计.1三、系统的设计与实现三、系统的设计与实现.2（一）（一）求集合的交集求集合的交集.2（二）（二）求集合的并集求集合的并集.4（三）（三）求集合的差集求集合的差集.5四、系统测试四、系统测试.6（一）（一）测试主函数测试主函数VOIDVOID MAINMAIN()() .6（二）（二）测试交集测试交集OROR(H1,H2,H3)(H1,H2,H3)函数函数.6（三）（三）测试并集测试并集ANDAND(H1,H2,H3)(H

2、1,H2,H3)函数函数.7（四）（四）测试差集测试差集DIFFERDIFFER(H1,H2,H3)(H1,H2,H3)函数函数.7五、总结五、总结.7六、附件（代码、部分图表）六、附件（代码、部分图表）.81集合的交并差运算集合的交并差运算一、一、系统开发的系统开发的背景背景为了提高学生对有序链表知识的掌握，以及对集合间的运算能力，因此，这个系统的设计可以对学生这方面的能力有所巩固以及拓展。二、系统分析与设计二、系统分析与设计（一）（一） 系统功能要求系统功能要求可以进行两个集合间的交，并，差运算。（二）（二） 系统模块结构设计系统模块结构设计通过对系统功能的分析，学生综合测评系统功能如图

3、X 所示。图 1 集合的交并差通过上图的功能分析，把整个系统划分为 3 个模块：1、求集合的交集。该模块主要实现：对集合中的元素进行分析，把两个集合中共有的元素保存到另一个集合中，借助函数or(H1,H2,H3)来实现。集合的交、并、差运算求集合的交集求集合的并集求集合的差集22、求集合的并集。该模块主要实现：对集合中的元素进行分析，把两个集合中所有的元素保存到另一个集合中，借助函数and(H1,H2,H3)来实现。3、求集合的差集。该模块主要实现：对集合中的元素进行分析，把两个集合中不共有的元素保存到另一个集合中，借助函数differ (H1,H2,H3)来实现。三、系统的设计三、系统的设计

4、与实现与实现（一）（一） 求集合的交集求集合的交集分析：定义一个输入集合和一个输出集合，然后在定义一个求交集的函数。流程图如图 2 所示：图 2：求交集流程图该模块的具体代码如下所示：#include#include#includetypedef struct LNode/定义结构体类型指针 char data;struct LNode *next;定义输入集合定义输出集合求集合的交集3LNode,*LinkList;/定义头指针变量void readdata(LinkList H)/有序表的抽象数据类型定义，定义输入集合函数 LinkList p; char tmp; printf(请输入小

5、写字母)n); scanf(%c,&tmp); while(tmp!=n) p=(LinkList)malloc(sizeof(struct LNode);p-data=tmp;p-next=H-next;H-next=p;scanf(%c,&tmp); void pop(LinkList H)/定义输出集合函数LinkList p;p=H-next;while(p!=NULL)/非空printf(%c,p-data);p=p-next;printf(n);void or(LinkList H1,LinkList H2,LinkList H3)/定义集合的交集函数 LinkLi

6、st p1,p2,p3;p1=H1-next;while(p1!=NULL)/非空p2=H2-next;while(p2!=NULL)&(p2-data!=p1-data)p2=p2-next;if(p2!=NULL)&(p2-data=p1-data)p3=(LinkList)malloc(sizeof(struct LNode);p3-data=p1-data;p3-next=H3-next;H3-next=p3;p1=p1-next;4（二）（二） 求集合的并集求集合的并集分析：在上述输入和输出集合的下，定义一个求并集的函数。流程图如图 3 所示：图 3：求并集流程图该模

7、块的具体代码如下所示：void and(LinkList H1,LinkList H2,LinkList H3)/定义集合的并集函数LinkList p1,p2,p3;p1=H1-next;while(p1!=NULL)/非空p3=(LinkList)malloc(sizeof(struct LNode);p3-data=p1-data;p3-next=H3-next;H3-next=p3;p1=p1-next;p2=H2-next;while(p2!=NULL)p1=H1-next;while(p1!=NULL)&(p1-data!=p2-data)p1=p1-next;if (p1

8、=NULL)定义输入集合定义输出集合求集合的并集5p3=(LinkList)malloc(sizeof(struct LNode);p3-data=p2-data;p3-next=H3-next;H3-next=p3;p2=p2-next;（三）（三） 求集合的差集求集合的差集分析：在上述输入和输出集合的下，定义一个求差集的函数。流程图如图 4 所示：图 4：求差集流程图该模块的具体代码如下所示：void differ(LinkList H1,LinkList H2,LinkList H3)/定义集合的差集函数 LinkList p1,p2,p3;p1=H1-next;while(p1!=NU

9、LL)p2=H2-next;while(p2!=NULL)&(p2-data!=p1-data)p2=p2-next;if(p2=NULL)定义输入集合定义输出集合求集合的差集6p3=(LinkList)malloc(sizeof(struct LNode);p3-data=p1-data;p3-next=H3-next;H3-next=p3;p1=p1-next;四、系统测试四、系统测试（一）（一） 测试主函数测试主函数 voidvoid main()main()测试该函数的调用：图 5 （二）（二） 测试交集测试交集 or(H1,H2,H3)or(H1,H2,H3)函数函数 测试该

10、函数的调用：图 6 7（三）（三） 测试并集测试并集 and(H1,H2,H3)and(H1,H2,H3)函数函数 测试该函数的调用：图 7 （四）（四） 测试差集测试差集 differ(H1,H2,H3)differ(H1,H2,H3)函数函数 测试该函数的调用：图 8 五、总结五、总结8系统完成了两个集合的交集，并集和差集之间的运算功能。但本系统还有以下几处不足之处不足：1.当输入的第一个集合元素少于第二个集合元素时，输出的结果将会以倒序的顺序输出，当输入的小写字母外的字符时，本系统还是会输出相应的结果，此外，本系统在输入集合元素时，如果输入相同的元素在同一个集合中，不能自动滤去相同字符。

11、通过本次的程序设计，起初由于对集合的算法推敲不足，走了许多弯路，在指针处出现错误。本程序实现的是集合的交，并，差运算，只要写出其中一种，就可以模仿写出另两种了。在三者间运用了分支结构，对以前的只是有所回顾，本次程序程序设计，得到了一次很好的程序设计训练。六、附件（代码、部分图表）六、附件（代码、部分图表）代码：#include#include#includetypedef struct LNode/定义结构体类型指针 char data;struct LNode *next;LNode,*LinkList;/定义头指针变量void readdata(LinkList H)/有序表的抽象数据类型

12、定义，定义输入集合函数 LinkList p; char tmp; printf(请输入小写字母)n); scanf(%c,&tmp); while(tmp!=n) p=(LinkList)malloc(sizeof(struct LNode);p-data=tmp;p-next=H-next;H-next=p;9scanf(%c,&tmp); void pop(LinkList H)/定义输出集合函数LinkList p;p=H-next;while(p!=NULL)/非空printf(%c,p-data);p=p-next;printf(n);void and(LinkLi

13、st H1,LinkList H2,LinkList H3)/定义集合的并集函数LinkList p1,p2,p3;p1=H1-next;while(p1!=NULL)/非空p3=(LinkList)malloc(sizeof(struct LNode);p3-data=p1-data;p3-next=H3-next;H3-next=p3;p1=p1-next;p2=H2-next;while(p2!=NULL)p1=H1-next;while(p1!=NULL)&(p1-data!=p2-data)p1=p1-next;if (p1=NULL)p3=(LinkList)malloc(

14、sizeof(struct LNode);p3-data=p2-data;p3-next=H3-next;H3-next=p3;p2=p2-next;void or(LinkList H1,LinkList H2,LinkList H3)/定义集合的交集函数 10LinkList p1,p2,p3;p1=H1-next;while(p1!=NULL)/非空p2=H2-next;while(p2!=NULL)&(p2-data!=p1-data)p2=p2-next;if(p2!=NULL)&(p2-data=p1-data)p3=(LinkList)malloc(sizeof(

15、struct LNode);p3-data=p1-data;p3-next=H3-next;H3-next=p3;p1=p1-next;void differ(LinkList H1,LinkList H2,LinkList H3)/定义集合的差集函数 LinkList p1,p2,p3;p1=H1-next;while(p1!=NULL)p2=H2-next;while(p2!=NULL)&(p2-data!=p1-data)p2=p2-next;if(p2=NULL)p3=(LinkList)malloc(sizeof(struct LNode);p3-data=p1-data;p

16、3-next=H3-next;H3-next=p3;p1=p1-next;void main()/主函数int x;printf(*n);printf(* *n);printf(* 请输入数据，按回车键结束！ *n); LinkList H1,H2,H3; printf(* *n);printf(*n);11H1=(LinkList)malloc(sizeof(struct LNode);H1-next=NULL;H2=(LinkList)malloc(sizeof(struct LNode);H2-next=NULL;H3=(LinkList)malloc(sizeof(struct LNode);H3-next=NULL; printf(请输入第一个集合：);readdata(H1);/调用输入集合函数printf(请输入第二个集合：);readdata(H2);/调用输入集合函数A:printf(*n);printf(* *n);printf(* 1.求并集 2.求交集 3.求差集 4.退出 5.重新运算 *n);printf(* *n);printf(*n);doprintf(请选择序号:);scanf(%d,&x);switch(x)case 1:printf(两集合的并是: