用两个栈实现队列

1 基本思路：考查栈和队列的特点：栈是后进先出，队列是先进后出。
入队很好解决，用栈1的入栈等同于队列的入队。出队的话，要出队的元素刚好被压在栈1的底部，这时候需要栈2作为中转，把栈1的全部元素依次弹出并压入栈2，此时要出队的元素就位于栈2的顶部，直接将其弹出。然后再把其余元素恢复：将栈2中剩余元素依次弹出并压入栈1。总而言之，出队就是把栈2作为中转，现将元素从栈1挪到栈2，此时栈2的出栈元素恰好是队列要出队的元素。然后再将栈2的元素重新恢复到栈1中，确保再入队的元素恰好等同于栈1的入栈操作。
2 具体代码:

class Solution
{
public:
    void push(int node) {
        stack1.push(node);
    }

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

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

报错：容器vector的push函数因不匹配而无法调用
错误原因：容器stack的pop()只删除栈顶元素，不返回栈顶元素。要获取栈顶元素的值需要容器stack的top()成员函数。
修改后的代码：

class Solution
{
public:
    void push(int node) {
        stack1.push(node);
    }

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

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

运行通过