给定一个序列，输出所有合法出栈序列的c++代码

为了在C++中生成所有合法的出栈序列给定一个输入序列，我们可以使用深度优先搜索（DFS）算法。假设我们有一个栈 `stack` 和一个输入数组 `arr`，并且我们知道当前序列 `seq`。以下是一个简单的示例代码：

#include <vector>
#include <string>
#include <iostream>

using namespace std;

void dfs(vector<int>& arr, int start, vector<int>& seq, vector<bool>& used) {
    if (start == arr.size()) {
        // 当前序列已完整，打印出来
        for (int i : seq) {
            cout << i << " ";
        }
        cout << endl;
        return;
    }

    // 尝试将当前元素压入栈中
    seq.push_back(arr[start]);
    dfs(arr, start + 1, seq, used);
    
    // 尝试不压入栈，并保留选择
    if (!used[start]) {
        used[start] = true;
        dfs(arr, start + 1, seq, used);  // 跳过当前元素
        used[start] = false;  // 撤销选择，回溯
    }

    seq.pop_back();  // 回溯操作，从栈中弹出最后一个元素
}

// 主函数
int main() {
    vector<int> input = {1, 2, 3};  // 示例输入序列
    vector<bool> used(input.size(), false);  // 初始化标记向量

    vector<int> seq;
    dfs(input, 0, seq, used);

    return 0;
}

这段代码首先定义了一个深度优先搜索函数 `dfs`，它接受一个数组、开始索引、当前序列以及一个标记向量，用于跟踪哪些元素已经被考虑过。主函数中初始化了输入序列和标记向量，然后调用 `dfs` 函数。