剑指Offer - 用两个栈实现队列

思路：两个栈有两个端口，一个是用来入队的，另一个用来出队的。
同时，由于栈是先进后出的，那么经过两次的入栈则会变为先进先出。

//思路：
//栈1用作入队列
//栈2用作出队列，当栈2为空时，栈1全部出栈到栈2,栈2再出栈（即出队列）
class Solution
{
public:
    void push(int node){
        stack1.push(node);
    }

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

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