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

数据结构 课程设计报告 题 目： 集 合 运 算 学生姓名： 童 侃 学 号： 200917010241 专业班级： 计科09102班 指导教师： 邹汉斌 设计时间： 2011年上学期第2周 指导老师意见: 评定成绩: 签名: 日期: 1、程序简介 此程序是解决集合运算的一个程序。它使用链表来表示集合，并完成集合的一些操作，其中包括交集运算、并集运算以及差集运算。 程序采用多文件的方式构成，包括主函数、界面操作、链表的建立与输出以及三个操作函数。 主函数主要起对其他文件中的函数调用的作用；界面操作主要包含主界面及一个选择函数，起到对操作函数的调用作用；链表的建立和输出函数是对题目要求的满足，为操作函数分配空间等作用；三个操作函数分别为：交际运算、并集运算、差集运算。 2、系统实现 （1）主函数： #includeiostream #define MAXSIZE 10 //最大集合个数 static int COUNT=0; //记录集合个数 using namespace std; #include11.h #include12.h #include13.h int main() { output(); //输出数据 menu (); //主菜单 return 0; } ( 2 ) 主界面： void select () { int i,k; cout 请注意,下面开始进入系统!endl; cout endl; cout **** 集合的运算 ****endl; cout endl; cout ************************endl; cout ***** 1.交集运算 *****endl; cout ***** 2.并集运算 *****endl; cout ***** 3.差集运算 *****endl; cout ***** 4.退出 *****endl; cout ************************endl; cout endl; cout请选择(1-4)：; while(1) { cink; if(k1||k4) coutendl\t输入错误，请重新输入：(1-4) ; else break; } switch(k) { case 1: { H=Cross(L[0],L[1]); if(COUNT2) { for(i=2;iCOUNT;i++) { H=Cross(H,L[i]); } } printf(H); select (); } break; case 2: { H=Union(L[0],L[1]); if(COUNT2) { for(i=2;iCOUNT;i++) { H=Union(H,L[i]); } } printf(H); select (); } break; case 3: { H=Subtract(L[0],L[1]); if(COUNT2) { for(i=2;iCOUNT;i++) { H=Subtract(H,L[i]); } } printf(H); select (); } break; case 4: return; } } （3）链表及输出函数 typedef struct LNode { int data; //数据 struct LNode *next; //指针 }LNode; LNode *L[MAXSIZE],*H; LNode * Linklist(LNode *L) //建立链表 { LNode *q; i