出栈序列输出

在C语言中，要生成所有合法的栈出栈序列，通常会涉及到动态规划或回溯算法。我们先假设有一个整数数组作为栈的内容，你需要找出所有可能的出栈顺序，使得这些顺序可以由这个栈得到。 一个基本思路是递归，从最后一个元素开始遍历，尝试将每个元素弹出并添加到结果序列中。然后对剩余的栈继续做同样的操作。但为了防止重复，需要记录已经访问过的节点，并避免在回溯过程中再次访问它们。 下面是一个简单的伪代码示例： ```cpp #include <stdio.h> #include <vector> void printStackSequences(int arr[], int n, std::vector<int>& curr_seq, int index) { // Base case: If the stack is empty, add the current sequence to result. if (index == n) { for (int i : curr_seq) { printf("%d ", i); } puts(""); return; } // Try pushing current element into sequence and move forward curr_seq.push_back(arr[index]); printStackSequences(arr, n, curr_seq, index + 1); // Backtrack: Try next element without pushing it curr_seq.pop_back(); printStackSequences(arr, n, curr_seq, index + 1); // Index remains same because we didn't push } // Function to generate all valid stack sequences void generateAllStackSequences(int arr[], int n) { std::vector<int> seq; printStackSequences(arr, n, seq, 0); } int main() { int arr[] = {1, 2, 3}; int n = sizeof(arr) / sizeof(arr[0]); generateAllStackSequences(arr, n); return 0; } ``` 当你运行上述代码时，它会打印出所有从给定数组`arr`中合法产生的栈出栈序列。