用共享栈实现奇偶数的分离并倒序输出现有n个数，做如下操作: A.把奇数放入栈1，把偶数放入栈2，实现奇偶数的分离cpp

在C++中，我们可以利用两个共享栈（Stack）来实现奇偶数的分离并倒序输出。首先，我们需要创建两个模板栈，分别用于存储奇数和偶数。这里是一个简单的步骤描述：

1. 定义一个模板栈`template <typename T>`，例如`StackOdd<T>`和`StackEven<T>`，它们将持有整型值(T)。

#include <stack>

template <typename T>
class StackOdd {
public:
    // 其他栈操作...
};

template <typename T>
class StackEven {
public:
    // 其他栈操作...
};

2. 遍历输入的数字列表(n个数)，并将每个元素按奇偶性推入相应的栈中。
- 对于每个数x，检查它是奇数还是偶数，然后使用`push()`函数添加到对应的栈中。

void separateAndReverse(int n, std::vector<int>& nums) {
    StackOdd<int> oddStack;
    StackEven<int> evenStack;

    for (int num : nums) {
        if (num % 2 == 0) {
            evenStack.push(num);
        } else {
            oddStack.push(num);
        }
    }
}

3. 现在我们有两个栈，需要倒序输出。可以先弹出所有的元素，再逐个输出。对于`StackOdd`和`StackEven`，可以分别实现`popAll()`和`printStack()`方法。

void printStackInReverse(Stack& stack) {
    while (!stack.empty()) {
        int top = stack.top();
        stack.pop();
        // 输出顶部元素
        // 按照实际需求，你可以在这里处理打印或其他操作
    }
}

// 调用这两个方法
void process() {
    printStackInReverse(oddStack);
    printStackInReverse(evenStack);
}

4. 最后，在`main()`函数中调用`separateAndReverse`和`process`函数，完成整个任务。

注意，这只是一个基础的示例，实际代码可能需要包含错误处理、异常处理以及更通用的数据结构。以下是完整的代码片段，包括声明和使用栈：

#include <iostream>
#include <vector>
#include <stack>

// ... (之前定义的StackOdd和StackEven)

int main() {
    int n;
    std::cin >> n;
    std::vector<int> nums(n);
    // 输入n个数...

    separateAndReverse(n, nums);
    process();

    return 0;
}