ssssss2

#include <iostream>

const int StackSize = 100; // 可以根据实际需要调整栈的大小

class BothStack {
private:
    int data[StackSize]; // 动态数组存放栈元素
    int top1, top2; // 两个栈顶指针，分别指向栈1和栈2的栈顶元素

public:
    BothStack() : top1(-1), top2(StackSize) {} // 构造函数，初始化栈顶指针

    // 入栈操作，将元素x入栈
    bool Push(int x, int stackNumber) {
        if (stackNumber == 1 && top1 < StackSize - 1) { // 奇数栈
            data[++top1] = x;
        } else if (stackNumber == 2 && top2 > -1) { // 偶数栈
            data[--top2] = x;
        } else {
            return false; // 栈满
        }
        return true;
    }

    // 出栈操作，将栈顶元素弹出
    int Pop(int stackNumber) {
        if (stackNumber == 1 && top1 >= 0) { // 奇数栈
            return data[top1--];
        } else if (stackNumber == 2 && top2 < StackSize) { // 偶数栈
            return data[top2++];
        } else {
            return -1; // 栈空
        }
    }

    // 判断栈是否为空
    bool IsEmpty(int stackNumber) {
        if (stackNumber == 1) {
            return top1 == -1;
        } else if (stackNumber == 2) {
            return top2 == StackSize;
        }
        return true; // 非法输入
    }
};

int main() {
    BothStack bothStack;
    int nums[] = {1, 4, 6, 3, 5, 8, 9, 2, 3, 1, 5};
    int n = sizeof(nums) / sizeof(nums[0]);

    for (int i = 0; i < n; ++i) {
        if (nums[i] % 2 == 0) {
            bothStack.Push(nums[i], 2); // 偶数入栈2
        } else {
            bothStack.Push(nums[i], 1); // 奇数入栈1
        }
    }

    std::cout << "栈1输出（奇数）：";
    while (!bothStack.IsEmpty(1)) {
        std::cout << bothStack.Pop(1) << " ";
    }
    std::cout << std::endl;

    std::cout << "栈2输出（偶数）：";
    while (!bothStack.IsEmpty(2)) {
        std::cout << bothStack.Pop(2) << " ";
    }
    std::cout << std::endl;

    return 0;
}