数据结构交集并集的测试代码

以下是Python语言实现线性表交集并集的测试代码：

# 定义线性表A和B
A = [-2, 1, 7, 19, 26]
B = [-2, 11, 26, 50]

# 计算交集
C = list(set(A) & set(B))
print("交集为：", C)

# 计算并集
D = list(set(A) | set(B))
print("并集为：", D)

# 计算差集
E = list(set(A) - set(B))
print("差集为：", E)

以上代码中，我们使用Python内置的set()函数将列表转换为集合，然后使用&、|、-等符号计算交集、并集、差集。最后将结果转换为列表输出。

相关问题

如何在Python中利用集合（Set）实现两个数据集之间的并集、交集和差集操作？请提供相应的代码示例。

集合（Set）在Python中是一个强大的数据结构，具有无序性、唯一性、可变性的特点，非常适合处理涉及元素去重、成员关系测试以及集合间关系的场景。要实现并集、交集和差集操作，可以使用Python集合提供的内置方法。以下是具体的操作步骤和示例代码：

参考资源链接：[深入理解Python集合（Set）：无序、唯一与可变的数据结构](https://wenku.csdn.net/doc/729mu56q02?spm=1055.2569.3001.10343)

并集操作：
并集操作可以找出两个集合中所有的元素。在Python中，可以使用`|`运算符或者`.union()`方法来实现并集操作。
示例代码：

set1 = {1, 2, 3}
set2 = {3, 4, 5}
union_set = set1 | set2  # 结果为 {1, 2, 3, 4, 5}
# 或者
union_set = set1.union(set2)

交集操作：
交集操作会找出两个集合中共同的元素。在Python中，可以使用`&`运算符或者`.intersection()`方法来实现交集操作。
示例代码：

set1 = {1, 2, 3}
set2 = {3, 4, 5}
intersection_set = set1 & set2  # 结果为 {3}
# 或者
intersection_set = set1.intersection(set2)

差集操作：
差集操作会找出在第一个集合中但不在第二个集合中的元素。在Python中，可以使用`-`运算符或者`.difference()`方法来实现差集操作。
示例代码：

set1 = {1, 2, 3}
set2 = {3, 4, 5}
difference_set = set1 - set2  # 结果为 {1, 2}
# 或者
difference_set = set1.difference(set2)

通过对集合作基本操作的掌握，你可以在数据处理中轻松实现元素的去重、集合关系的分析，以及执行复杂的集合运算，从而高效地处理大量数据。为了进一步深入理解Python集合的操作和特性，你可以参考《深入理解Python集合（Set）：无序、唯一与可变的数据结构》这份资料，它不仅覆盖了集合的基础概念，还提供了更多高级用法和案例分析，帮助你全面掌握集合的用法。

参考资源链接：[深入理解Python集合（Set）：无序、唯一与可变的数据结构](https://wenku.csdn.net/doc/729mu56q02?spm=1055.2569.3001.10343)

帮我写一段代码，要求如下描述一个集合的抽象数据类型 Set，其中所有元素为正整数，集合的基本运算包括：（1）由整数数组 a[0..n-1]创建一个集合。（2）输出一个集合的所有元素。（3）判断一个元素是否在一个集合中。（4）求两个集合的并集。（5）求两个集合的差集。（6）求两个集合的交集。在此基础上设计集合的顺序存储结构，并实现各基本运算的算法。

以下是 Set 集合的抽象数据类型的代码实现，包括基本运算：

#include <stdio.h>
#include <stdlib.h>

#define MAXSIZE 100

typedef struct {
    int data[MAXSIZE];
    int length;
} Set;

// 创建集合
void createSet(Set *s, int a[], int n) {
    int i, j, flag;
    s->length = ;
    for (i = ; i < n; i++) {
        flag = 1;
        for (j = ; j < s->length; j++) {
            if (a[i] == s->data[j]) {
                flag = ;
                break;
            }
        }
        if (flag) {
            s->data[s->length++] = a[i];
        }
    }
}

// 输出集合
void printSet(Set s) {
    int i;
    printf("{");
    for (i = ; i < s.length; i++) {
        printf("%d", s.data[i]);
        if (i != s.length - 1) {
            printf(", ");
        }
    }
    printf("}\n");
}

// 判断元素是否在集合中
int isInSet(Set s, int x) {
    int i;
    for (i = ; i < s.length; i++) {
        if (s.data[i] == x) {
            return 1;
        }
    }
    return ;
}

// 求两个集合的并集
Set unionSet(Set s1, Set s2) {
    Set s;
    int i;
    s.length = s1.length;
    for (i = ; i < s1.length; i++) {
        s.data[i] = s1.data[i];
    }
    for (i = ; i < s2.length; i++) {
        if (!isInSet(s1, s2.data[i])) {
            s.data[s.length++] = s2.data[i];
        }
    }
    return s;
}

// 求两个集合的差集
Set differenceSet(Set s1, Set s2) {
    Set s;
    int i;
    s.length = ;
    for (i = ; i < s1.length; i++) {
        if (!isInSet(s2, s1.data[i])) {
            s.data[s.length++] = s1.data[i];
        }
    }
    return s;
}

// 求两个集合的交集
Set intersectionSet(Set s1, Set s2) {
    Set s;
    int i;
    s.length = ;
    for (i = ; i < s1.length; i++) {
        if (isInSet(s2, s1.data[i])) {
            s.data[s.length++] = s1.data[i];
        }
    }
    return s;
}

int main() {
    int a[] = {1, 2, 3, 4, 5};
    int b[] = {3, 4, 5, 6, 7};
    Set s1, s2, s3, s4, s5;
    createSet(&s1, a, 5);
    createSet(&s2, b, 5);
    printf("s1 = ");
    printSet(s1);
    printf("s2 = ");
    printSet(s2);
    printf("3 is in s1: %d\n", isInSet(s1, 3));
    printf("6 is in s1: %d\n", isInSet(s1, 6));
    s3 = unionSet(s1, s2);
    printf("s1 union s2 = ");
    printSet(s3);
    s4 = differenceSet(s1, s2);
    printf("s1 difference s2 = ");
    printSet(s4);
    s5 = intersectionSet(s1, s2);
    printf("s1 intersection s2 = ");
    printSet(s5);
    return ;
}

其中，集合的顺序存储结构使用了数组，每个元素为正整数，集合长度为 length。createSet 函数用于创建集合，去重后存储到数组中；printSet 函数用于输出集合；isInSet 函数用于判断元素是否在集合中；unionSet 函数用于求两个集合的并集；differenceSet 函数用于求两个集合的差集；intersectionSet 函数用于求两个集合的交集。在 main 函数中，我们创建了两个集合 s1 和 s2，分别对应数组 a 和 b，然后进行了各种基本运算的测试。