线性表的应用已知两个集合A和B，求一个新的集合A∪B，用C++写出一个程序

线性表是一种基础的数据结构，常用于存储一组有序元素。当需要求两个集合A和B的并集(A∪B)时，可以使用数组、向量或者集合（如STL中的set或unordered_set）等数据结构来实现。这里是一个简单的C++程序示例，使用vector和insert方法：

#include <iostream>
#include <vector>

// 使用vector表示集合
std::vector<int> set_union(const std::vector<int>& A, const std::vector<int>& B) {
    std::vector<int> result;
    
    // 遍历A和B，将每个元素添加到结果中
    for (int i : A) {
        if (result.end() == std::find(result.begin(), result.end(), i)) {
            result.push_back(i);
        }
    }
    for (int j : B) {
        if (result.end() == std::find(result.begin(), result.end(), j)) {
            result.push_back(j);
        }
    }
    
    return result;
}

int main() {
    std::vector<int> A = {1, 2, 3};
    std::vector<int> B = {4, 5, 6};

    std::vector<int> union_result = set_union(A, B);

    std::cout << "The union of A and B is: ";
    for (int i : union_result) {
        std::cout << i << " ";
    }
    std::cout << std::endl;

    return 0;
}

这个程序首先创建了两个整数集合A和B，然后通过`set_union`函数计算它们的并集，并打印出结果。