［LeetCode］Implement Stack using Queues

解题思路：

1，跟Implement Queue using Stacks这道题类似；

2，用两个Queue，一个叫Queue1,一个叫Queue2。

3，对于top或者pop操作，把当前存数据的那个Q1前n-1个elem都转移到另外一个Q2，只剩下最后一个elem，也就是最新push进的。

4，对于push来说，如果Q1和Q2都为空，那么随便找一个添加elem。然后，必须保证Q1和Q2至少有一个为空

5，不能单纯的通过size=1来判断这个queue是不是要top的queue

6，通过 queueToPush() 和 emptyQueue() 这两个helper方法，找到数据搬迁是from哪里to哪里

//编译错误

Line 21: ‘class std::queue<int>’ has no member named ‘top’

Line 18: ‘from’ declared as reference but not initialized

引用类型定义时要赋值；

能不用指针就不用指针； 

class Stack {
public:
    // Push element x onto stack.
    void push(int x) {
        queue<int> & q = queueToPush();
        q.push(x);
    }

    // Removes the element on top of the stack.
    void pop() {
        queue<int> & from = queueToPush();
        queue<int> & to = emptyQueue();

        transport(from, to);
        from.pop();
    }

    // Get the top element.
    int top() {
        queue<int> & from = queueToPush();
        queue<int> & to = emptyQueue();

        transport(from, to);

        int ret = from.front();
        to.push(ret);
        from.pop();
        return ret;
    }

    // Return whether the stack is empty.
    bool empty() {
        return q1.empty() && q2.empty();
    }

    queue<int>& queueToPush(){
        return q1.empty() ? q2 : q1;
    }
    queue<int>& emptyQueue(){
        return q1.empty() ? q1 : q2;
    }
    void transport(queue<int> &from, queue<int> &to){
        while (from.size() > 1){
            int temp = from.front();
            to.push(temp);
            from.pop();
        }
    }

private:
    queue<int> q1;
    queue<int> q2;
};