数据结构实验1 集合的交、并、差

一、实验内容

（1）实验目的

通过该实验，让学生复习巩固C语言中的循环结构、循环控制条件、分支结构和数组/链表、函数的调用等有关内容，体会到用数组存储集合时，需要记录集合元素的个数，否则输出结果会出现数据越界现象。

（2）实验内容

通过键盘，分别输入两个数据元素类型为正整数的集合A和B，以负数输入为结束条件，输出两个集合的交、并、差。

（3）实验要求

从程序完善性上考虑，集合元素输入时，要有检查元素重复的功能，每个集合中不允许有重复的元素。集合可以用数组也可以用链表存储。

实现交、并、差运算时，分别把代码写成函数的形式，即实现交运算的函数，实现并运算的函数，实现差运算的函数，在主函数中分别调用三个函数。

使用菜单形式对应各个操作，应允许用户反复查看结果，想结束程序时，输入负数结束，使其编成一个完整的小软件。

（4）验收/测试用例

输入： A={1,2,3,4,5} B={3,4,5,6,7}

要注意输入的过程中，每输入一个元素都要检查输入的这个元素是否和前面的元素重复，如果重复，要求用户重新输入当前元素。

验收测试时要测试这种重复的情况。

输出 A交B={3， 4， 5} ， A并B={1，2，3，4，5，6，7} ， A-B={1, 2}。

菜单示例：

1---输入集合A和B

2---求集合A交B

3---求集合A并B

4---求集合A-B

5---输出集合A，B

退出，输入一个负数！

二、运行效果截图

三、代码实现

#include<iostream>
#include<stdlib.h>
#include<stdio.h>
using namespace std;int jiheA();
int jiheB();
int jiao();
int bing();
int cha();int shuzuA[100];//定义全局变量，数组A
int shuzuB[100];//数组B
int i=0;//数组A的元素下标
int m=0;//数组B的元素下标 int main()
{
int n=1;
while(n)
{int select;cout<<"author---Henan University.software engineering.李思佳"<<endl;cout<<"1---输入集合A和B"<<endl;cout<<"2---求集合A交B"<<endl;cout<<"3---求集合A并B"<<endl;cout<<"4---求集合A-B"<<endl;cout<<"5---输出集合A，B"<<endl;cout<<"退出，输入一个负数！"<<endl;cout<<"请输入指令：";cin>>select; switch(select)
{case 1:system("cls");cout<<"请输入集合A和B"<<endl;jiheA();jiheB();break;case 2:system("cls");cout<<"集合A交B为："<<endl;jiao();break;case 3:system("cls");cout<<"集合A并B为："<<endl;bing();break;case 4: system("cls");cout<<"集合A-B为："<<endl;cha();break;case 5: system("cls");cout<<"集合A为："<<endl;for(int k=0;k<i;k++){cout<<shuzuA[k]<<" ";}cout<<endl;cout<<"集合B为："<<endl;for(int k=0;k<m;k++){cout<<shuzuB[k]<<" ";}cout<<endl;cout<<endl;break;default:system("cls");if(select<0){n=0;cout<<"已经退出程序，欢迎下次使用！"<<endl;break;}
}}return 0;
}//输入集合A
int jiheA()
{int num;cout<<"请输入集合A，直到输入一个负数为止："<<endl;while(scanf("%d",&num)>0 && getchar()!='\n'){ i++;      if(i==1)  {shuzuA[0]=num;}   else{   for(int j=0;j<=i-2;j++){if(num!=shuzuA[j]){shuzuA[i-1]=num;}else{cout<<"输入元素重复，请重新输入集合A！"<<endl; cout<<endl;i=0;jiheA();}           }                   }           }
}//输入集合B
int jiheB()
{int num;cout<<"请输入集合B，直到输入一个负数为止："<<endl;while(scanf("%d",&num)>0 && getchar()!='\n'){ m++;      if(m==1)  {shuzuB[0]=num;}                       else{   for(int j=0;j<=m-2;j++){if(num!=shuzuB[j]){shuzuB[m-1]=num;}else{cout<<"输入元素重复，请重新输入集合B！"; m=0;jiheB();}            }                   }           }   cout<<endl;
}//交函数
int jiao()
{for(int k=0;k<i;k++){for(int j=0;j<m;j++){if(shuzuA[k]==shuzuB[j]){cout<<shuzuA[k]<<" ";break;}}}cout<<endl;cout<<endl;
}//并函数
int bing()
{int t=0;for(int k=0;k<i;k++){cout<<shuzuA[k]<<" ";}for(int j=0;j<m;j++){for(int k=0;k<i;k++){if(shuzuB[j]!=shuzuA[k]){t++;}}if(t==i){cout<<shuzuB[j]<<" ";         }t=0;}     cout<<endl;   cout<<endl;
}
//差函数
int cha()
{int t=0;for(int j=0;j<i;j++){for(int k=0;k<m;k++){if(shuzuA[j]!=shuzuB[k]){t++;}}if(t==m){cout<<shuzuA[j]<<" ";}t=0;}cout<<endl;cout<<endl;
}