https://leetcode.cn/problems/implement-queue-using-stacks/description/

<aside> 💡

思路：使用一个进栈和一个出栈模拟队列

• 出栈（stackOut）：用于维护队列元素，出栈头即为队列头
• 进栈（stackIn）：仅在push操作时使用，进行push操作时，先将所有元素移入进栈，在将push元素加入栈头，最后将进栈中所有元素移入出栈，这样push元素就在栈底了 </aside>

class MyQueue {
public:
    MyQueue() {}

    void push(int x) {
        while (!stackOut.empty()) {
            stackIn.push(stackOut.top());
            stackOut.pop();
        }
        stackIn.push(x);
        while (!stackIn.empty()) {
            stackOut.push(stackIn.top());
            stackIn.pop();
        }
    }

    int pop() {
        int tmp = stackOut.top();
        stackOut.pop();
        return tmp;
    }

    int peek() {
        return stackOut.top();
    }

    bool empty() {
        return stackOut.empty();
    }

private:
    stack<int> stackIn;
    stack<int> stackOut;
};