课程设计报告(集合的交并差运算).doc

《课程设计报告(集合的交并差运算).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、.兰州商学院陇桥学院工学系课程设计报告设计题目：集合的交、并、差运算系别：工学系专业(方向)：信息管理与信息系统年级、班：20XX级（X）班学生姓名：张某某学生学号：000000000000指导教师：王某某20xx年00月00日..目录一、系统开发的背景1二、系统分析与设计1（一）系统功能要求………………………………………………………………………11、输入集合1中的元素；12、输入集合2中的元素；13、执行交集、并集、差集运算；1（二）系统模块结构设计…………………………………………………………………11、集合的交集运算，12、集合的并集运

2、算，23、集合的差集运算，2三、系统的设计与实现2（一）集合的交集运算：voidjiao()………………………………………………………2（二）集合的并集运算：voidbing()………………………………………………………3（三）集合的差集运算：VOIDCHA()4四、系统测试5（一）测试main()函数……………………………………………………………………5（二）测试voidjiao()函数………………………………………………………………5（三）测试voidbing()函数………………………………………………………………5（四）测试VOIDC

3、HA()函数5五、总结6六、附件（代码、部分图表）7..集合的交、并、差运算一、系统开发的背景为了演示执行集合的交、并和差运算的程序，因此设计了这个程序。二、系统分析与设计（一）系统功能要求可以对键盘输入的集合元素进行反序输出，然后对输入的集合进行交集，并集，差集的运算。1、输入集合1中的元素；2、输入集合2中的元素；3、执行交集、并集、差集运算；（二）系统模块结构设计通过对系统功能的分析，集合交并差系统功能如图1所示。图1集合的交并差运算系统功能图通过上图的功能分析，把整个系统划分为3个模块：1、集合的交集运算，该模块主要实现：..找出集

4、合1与集合2中相同的元素并输出，借助函数voidjiao()来实现；1、集合的并集运算，该模块主要实现：将集合1与集合2中的元素集中于一起，并且全部输出，借助函数voidbing()来实现；2、集合的差集运算，该模块主要实现：集合1减去集合2输出所得结果；集合2减去集合1输出所得结果,借助函数voidcha()来实现。三、系统的设计与实现（一）集合的交集运算：voidjiao()分析：首先输出集合1与集合2的元素，然后输出集合1与集合2中相同的元素。流程图如图2所示。图2：jiao(pointer*head1,pointer*head2,p

5、ointer*head3)流程图该模块的具体代码如下所示。voidjiao(pointer*head1,pointer*head2,pointer*head3){pointer*p1,*p2,*p3;p1=head1->link;while(p1!=NULL){p2=head2->link;while((p2!=NULL)&&(p2->data!=p1->data)){p2=p2->link;}if((p2!=NULL)&&(p2->data=p1->data)){p3=(pointer*)malloc(sizeof(structpoint

6、er));p3->data=p1->data;p3->link=head3->link;head3->link=p3;}..p1=p1->link;}}（一）集合的并集运算：voidbing()分析：首先输出集合1与集合2的元素，然后输出集合1与集合2中的全部元素。流程图如图3所示。图3：bing(pointer*head1,pointer*head2,pointer*head3)流程图该模块的具体代码如下所示。voidbing(pointer*head1,pointer*head2,pointer*head3)pointer*p1,*p2

7、,*p3;p1=head1->link;while(p1!=NULL){p3=(pointer*)malloc(sizeof(structpointer));p3->data=p1->data;p3->link=head3->link;head3->link=p3;p1=p1->link;}p2=head2->link;while(p2!=NULL){p1=head1->link;while((p1!=NULL)&&(p1->data!=p2->data))p1=p1->link;if(p1==NULL){p3=(pointer*)mall

8、oc(sizeof(structpointer));p3->data=p2->data;p3->link=head3->link;head3->link=p3;..}p2=p2-