集合的并、交、差集运算的设计Word格式文档下载.docx
《集合的并、交、差集运算的设计Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《集合的并、交、差集运算的设计Word格式文档下载.docx（19页珍藏版）》请在冰豆网上搜索。
3.问题解决方案
二、内容设计
1.根据所选题目，给出模块图
2.编写程序关键代码
三、调试分析
1.实际完成的情况说明
2.程序的性能分析。
3.上机过程中出现的问题及其解决方案
4.程序中可以改进的地方说明。
四、用户手册五、设计总结六、参考文献七、附录
一、需求分析
用c++实现集合的并、交、差集运算。
（1）用户能够输入两个集合元素；
（2）能够额按成集合的交、并、差运算；
（3）集合的元素类型可以为整数、字符串和小数。
（4）输入运算结果。
（5）使用链表来表示集合，完成集合的合并，求交集等。
3、问题解决方案
根据系统功能需求，可以将问题解决分为以下步骤：
（1）应用系统分析，建立该系统的功能模块框图以及界面的组织和设计；
（2）分析系统中的各个实体及他们之间的关系；
（3）根据问题描述，设计系统的类层次；
（4）完成类层次中各个类的描述；
（5）完成类中各个成员函数的定义；
17
二、内容设计
通过对系统功能的分析，集合交并差系统功能如图所示：
（一） 集合的交集运算：
分析：
首先输出集合1与集合2的元素，然后输出集合1与集合2中相同的元素。
流程图如图所示：
（二） 集合的并集运算：
首先输出集合1与集合2的元素，然后输出集合1与集合2中的全部元素。
（三）差集的运算
首先输出集合1减去集合2的结果，然后输出集合2减去集合1中的结果。
typedefstructnode
{
intdata;
structnode*next;
}lnode,*linklist;
lnode*init_lnode（）;
voidinput（linklistl）;
voidjiaoji（linklistA,linklistB,linklistC）;
voidheji（linklistA,linklistB,linklistC）;
voidchaji（linklistA,linklistB,linklistC）;
voidoutput（linklistl）;
voidmain（）
lnode *A,*B,*C;
A=init_lnode（）;
B=init_lnode（）;
C=init_lnode（）;
printf（"
求AB集合的交集和并集\n"
）;
请输入A集合的元素:
"
input（A）;
\n请输入B集合的元素:
input（B）;
\n输入完成\n"
\n按任意键进入主菜单:
getch（）;
intsel;
do
charmenu[]={"
\n\n\n-----☆1.交集运算☆ \n\n"
---------☆2和集运算☆ \n\n"
---------☆3.差集运算☆ \n\n"
---------☆0. 退出☆ \n\n"
};
%s"
menu）;
\n请在0-3中选择:
scanf（"
%d"
&
sel）;
switch（sel）
case1:
AB集合的交集是:
jiaoji（A,B,C）;
output（C）;
C->
next=NULL;
break;
case2:
AB的合集是:
heji（A,B,C）;
output（C）;
case3:
chaji（A,B,C）;
break;
case0:
}
}while（sel!
=0）;
} /*主函数结束*/
/**********初始化函数***************/lnode*init_lnode（）
lnode*l;
l=（lnode*）malloc（sizeof（lnode））;
l->
returnl;
/***************录入函数********************/voidinput（linklistl）
lnode*s;
intx;
x）;
while（x!
=0）
s=（lnode*）malloc（sizeof（lnode））;
s->
data=x;
s->
next=l->
next;
next=s;
scanf（"
/************交集函数*********************/voidjiaoji（linklistA,linklistB,linklistC）
lnode*p,*q,*t;
p=A->
while（p!
=NULL）
q=B->
while（（q!
=NULL）&
&
（q->
data!
=p->
data））q=q->
if（（q!
data==p->
data））
t=（lnode*）malloc（sizeof（lnode））;
t->
data=p->
data;
t->
next=C->
next=t;
p=p->
/***********输出函数*****************/voidoutput（linklistl）
s=l->
while（s!
%5d"
s->
data）;
s=s->
\n"
/********并集函数*************************/voidheji（linklistA,linklistB,linklistC）
while（q!
p=A->
while（（p!
（p->
=q->
data））p=p->
if（p==NULL）
t=（lnode*）malloc（sizeof（lnode））;
data=q->
q=q->
/*********************差集函数****************/voidchaji（linklistA,linklistB,linklistC）
lnode*p,*q,*s,*t;
A与B的差集是:
if（q==NULL）
s=（lnode*）malloc（sizeof（lnode））;
q=B->
B与A的差集是:
if（p==NULL）
三、调试分析
（1）、有序表的抽象数据类型定义为：
input（linklistl）
初始条件：
l是以l为头节点的空链表。
操作结果：
生成以l为头节点的非空链表。
output（linklistl）
l是以l为头节点的非空链表。
将以l为头节点的链表中数据逐个输出。
（2）、集合的抽象数据类型定义为：
heji（linklistA,linklistB,linklistC）
链表A、B、C已存在
生成一个由A和B的并集构成的集合C。
jiaoji（linklistA,linklistB,linklist,C）
生成一个由A和B的交集构成的集合C。
（3）、本程序抱含四个模块：
1）节点结构单元模块——定义有序表的节点结构；
2）有序表单元模块——实现有序表的抽象数据类型；
3）集合单元模块——实现集合获得抽象数据类型；
（4）主程序模块：
Voidmain（）{
初始化；
do{
接受命令；
处理命令；
}while（“命令”!
=“退出”）；
1、 本演示程序中，集合的元素限定为整形数据。
集合输入的形式为一个以“0“为结束标志。
2、 演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息“之后，由用户在键盘上输入演示程序中规定的运算命令；
相应的输入数据和运算结果显示在
其后。
3、 程序执行的命令包括：
1） 构造集合1；
2）构造在集合2；
3）求并集；
4）求交集；
5）求差集；
6）返回；
7）结束。
“构造集合1”和“构造集合2”时，需以整形的形式键入集合元素。
3.上机过程中出现的问题及其解决方案。
出现的问题：
1）中英文输入没有转换
2）输入时由于粗心打错不少字母
3）Node的应用问题不合理解决方案：
长时间认真阅读程序；
查看有关书籍以及请教同学
此程序只能实现集合的简单操作，运算量小，很多方面设计的
升级会员 