题解 | #用两个栈实现队列#

class Solution
{
public:
    void push(int node) {
        stack1.push(node);  //push操作，直接将node压入stack1中
    }

    int pop() {
        int num = 0;
        if(stack2.empty()){    // 如果stack2为空
            while(!stack1.empty()){ // 首先要把stack1中元素依次压入stack2中
                stack2.push(stack1.top());
                stack1.pop();
            }
            num = stack2.top(); // 获取stack2栈顶元素，即为队头元素
            stack2.pop();   // 出栈，删除队头元素
            return num; // 返回队头元素
        }
        // 如果stack2不为空，则直接获取栈顶元素，返回即可
        num = stack2.top(); 
        stack2.pop();
        return num;
    }

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