以顺序表表示集合，编织一个能演示执行集合的并，交，补，差运算的程序c语言

在C语言中，我们可以使用数组（顺序表）来模拟集合的基本操作，如并集、交集、补集和差集。下面是一个简单的示例，假设我们有两个整数数组`arrayA`和`arrayB`，它们分别代表两个集合。

#include <stdio.h>
#include <stdbool.h>

#define SIZE 5 // 数组大小

// 结构体表示元素和是否存在于集合中
typedef struct {
    int value;
    bool isPresent;
} SetElement;

// 集合函数定义
void unionSet(SetElement arrayA[], SetElement arrayB[], int nA, int nB) {
    for (int i = 0; i < nB; i++) {
        if (!arrayA[nA + i].isPresent && !arrayB[i].isPresent) {
            arrayA[nA++] = arrayB[i];
        }
    }
}

void intersectionSet(SetElement arrayA[], SetElement arrayB[], int nA, int nB) {
    for (int i = 0, j = 0; i < nA && j < nB; i++, j++) {
        if (arrayA[i].isPresent && arrayB[j].isPresent) {
            printf("%d ", arrayA[i].value); // 输出交集中共同的元素
        }
    }
}

void complementSet(SetElement arrayA[], int nA) {
    for (int i = 0; i < nA; i++) {
        arrayA[i].isPresent = false; // 元素默认不在补集中
    }
}

void differenceSet(SetElement arrayA[], SetElement arrayB[], int nA, int nB) {
    for (int i = 0; i < nB; i++) {
        if (!arrayB[i].isPresent) {
            printf("%d ", arrayA[i - nA].value); // 如果元素在A中，但不在B中，则输出
        }
    }
}

int main() {
    // 初始化两个集合
    SetElement A[SIZE] = { {1, true}, {2, true}, {3, false}, {4, false}, {5, true} };
    SetElement B[SIZE] = { {3, true}, {4, true}, {6, false}, {7, false} };

    // 执行并集
    unionSet(A, B, sizeof(A) / sizeof(A[0]), sizeof(B) / sizeof(B[0]));
    
    // 打印并集结果
    printf("并集: ");
    for (int i = 0; i < SIZE; i++) {
        if (A[i].isPresent) {
            printf("%d ", A[i].value);
        }
    }

    // 执行其他操作并打印结果
    printf("\n交集: ");
    intersectionSet(A, B, sizeof(A) / sizeof(A[0]), sizeof(B) / sizeof(B[0]));

    printf("\n补集A: ");
    complementSet(A, sizeof(A) / sizeof(A[0]));

    printf("\n差集(A-B): ");
    differenceSet(A, B, sizeof(A) / sizeof(A[0]), sizeof(B) / sizeof(B[0]));

    return 0;
}

这个程序首先定义了一个结构体`SetElement`来存储每个元素及其是否存在状态。然后实现了四个集合操作：并集、交集、补集和差集。注意这只是一个基础示例，并未考虑性能优化和错误处理。运行此程序会输出每个操作的结果。