［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;};