思路

1. stack1 作为输入栈，实现在队列尾部插入整数(push)
2. stack2 作为输出栈，实现在队列头部删除整数(pop)
3. pop时，需要根据stack2的状态进行操作。如果当前栈为空，需要将栈1中的所有元素放入栈2，实现顺序的反转；如果当前栈2非空，则直接读取栈顶元素，将其弹出

栈的常见基本操作

正确答案

#include <algorithm>
class Solution
{
public:
    void push(int node) {
        stack1.push(node);
    }

    int pop() {
        if(stack2.empty()){
            while (!stack1.empty()) {
                stack2.push(stack1.top());
                stack1.pop();
            }
        }
        int val=stack2.top();
        stack2.pop();
        return val;
    }

private:
    stack<int> stack1;
    stack<int> stack2;
};