JZ5. 用两个栈实现队列

题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。

1. 分析

​ 用两个栈实现队列，即要实现先入先出的规则。于是乎，stack1专门用来保存数据，stack2用来辅助：

1. push：用stack1来保存每次push进来的数据；
2. pop：将stack1中除了最后一个元素之外的其他所有元素全部倒入到stack2中，然后将stack1中最后一个元素作为返回值pop出来；然后再把stack2中所有元素再push到stack1中即可。这样就实现了先入先出的原则。

2. 用C++写出逻辑：

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

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

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