数据结构----集合运算课程设计报告(C++).pdfVIP

数据结构课程设计报告

题目：集合运算

学生姓名：童侃

学号：200917010241

专业班级：计科09102班

指导教师：邹汉斌

设计时间：2011年上学期第2周

指导老师意见:

评定成绩:签名:日期:

1、程序简介

此程序是解决集合运算的一个程序。它使用链表来表示集合，

并完成集合的一些操作，其中包括交集运算、并集运算以及差集

运算。

程序采用多文件的方式构成，包括主函数、界面操作、链表

的建立与输出以及三个操作函数。

主函数主要起对其他文件中的函数调用的作用；界面操作主

要包含主界面及一个选择函数，起到对操作函数的调用作用；链

表的建立和输出函数是对题目要求的满足，为操作函数分配空间

等作用；三个操作函数分别为：交际运算、并集运算、差集运算。

构成图

主界链操

函面表作

数函

2、系统实现

（1）主函数：

#includeiostream

#defineMAXSIZE10//最大集合个数

staticintCOUNT=0;//记录集合个数

usingnamespacestd;usingnamespacestd;usingnamespacestd;usingnamespacestd;

intmain()

{

output();//输出数据

menu();//主菜单

return0;

}

(2)主界面：

voidselect()

{

inti,k;

请注意,下面开始进入系统下面开始进入系统

****集合的运算

*****1.交集运算

*****2.并集运算

*****3.差集运算

*****4.退出

请选择(1-4)：：

while(1)

{

cink;

if(k1||k4)

输入错误，请重新输入：输入错误，请重新输入：

else

break;

}

switch(k)

{

case1:

{

H=Cross(L[0],L[1]);

if(COUNT2)

{

for(i=2;iCOUNT;i++)

{

H=Cross(H,L[i]);

}

}