数据结构–C语言实现集合的(并,交,差)运算!(数组)
效果如图:
要求:
从程序完善性上考虑,集合元素输入时,要有检查元素重复的功能,每个集合中不允许有重复的元素。集合可以用数组也可以用链表存储。
实现交、并、差运算时,分别把代码写成函数的形式,即实现交运算的函数,实现并运算的函数,实现差运算的函数,在主函数中分别调用三个函数。
使用菜单形式对应各个操作,应允许用户反复查看结果,想结束程序时,输入负数结束,使其编成一个完整的小软件。菜单参考示例如下:
1—输入集合A和B
2—求集合A交B
3—求集合A并B
4—求集合A-B
退出,输入一个负数!
验收/测试用例:
输入: 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}
代码部分
#include <stdio.h>
int a[50]={
0},b[50]={
0},c[50]={
0},d[50]={
0},e[50]={
0};
//显示输出
void show (){
printf("\t\t--------------集合运算--------------\n");
printf("\n");
printf("\t\t\t 1---输入集合A和B\n");
printf("\t\t\t 2---求集合A交B\n");
printf("\t\t\t 3---求集合A并B\n");
printf("\t\t\t 4---求集合A-B\n");
printf("\t\t\t 退出,输入一个负数!");
printf("\n");
printf("\t\t------------------------------------\n");
printf("\n");
}
//输入集合A和B
void input(int x,int y){
int i,j;
printf("请输入A的元素");
for(i=0;i<x;i++){
scanf("%d",&a[i]);
getchar();
for(j=0;j<i;j++){
//通过循环判断进行查重
if(a[i]==a[j