题解 | 用两个栈实现队列

class Solution
//用两个栈来实现队列，进行插入和删除操作，
  //插入：先将元素push进第一个栈
  //删除操作：如果第二个栈有元素，就弹出第二个栈的元素（符合队列的先进先出），
  ///如果空，则将第一个栈中元素全部弹出，push进第二个栈中，
  //然后执行pop操作，
  //此时在第一个栈中最先进入的元素，在第二个栈中也最先出去，满足队列的先进先出
{
public:
    void push(int node) {
    stack1.push(node);
    }

    int pop() {
        //队列先进先出，推进弹出，需确保stack2中无元素，后才能推进stack1中元素并弹出，否则只能等Stacked2栈空
        int top;
        if(!stack2.empty()){
            top = stack2.top();
            stack2.pop();
        }
        else{
             while(!stack1.empty() ){
            stack2.push(stack1.top());
            stack1.pop();
        }
         top = stack2.top();
        stack2.pop();
        return top;
        }
        return top;
    } 

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