数据结构 课程设计报告

题 目： 集 合 运 算 学生姓名： 童 侃 学 号： 200917010241 专业班级： 计科09102班 指导教师： 邹汉斌 设计时间： 2011年上学期第2周

指导老师意见: 评定成绩: 签名: 日期: 1、程序简介

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

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

程序采用多文件的方式构成，包括主函数、界面操作、链表的建立与输出以及三个操作函数。

主函数主要起对其他文件中的函数调用的作用；界面操作主要包含主界面及一个选择函数，起到对操作函数的调用作用；链表的建立和输出函数是对题目要求的满足，为操作函数分配空间等作用；三个操作函数分别为：交际运算、并集运算、差集运算。

构成图 主函数 界面 链表 操作函2、系统实现 （1）主函数：

#include

#define MAXSIZE 10 //最大集合个数 static int COUNT=0; //记录集合个数 using namespace std; #include\#include\#include\int main() {

output(); //输出数据 menu (); //主菜单 return 0; }

( 2 ) 主界面：

void select () {

int i,k;

cout<<\ 请注意,下面开始进入系统!\cout<<\ \cout<<\ **** 集合的运算 ****\

cout<<\ \cout<<\ ************************\cout<<\ ***** 1.交集运算 *****\cout<<\ ***** 2.并集运算 *****\cout<<\ ***** 3.差集运算 *****\cout<<\ ***** 4.退出 *****\cout<<\ ************************\cout<<\ \cout<<\请选择(1-4)：\while(1) {

cin>>k;

if(k<1||k>4)

cout<

else } switch(k) { case 1: {

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

break;