LeetCode - 225. Implement Stack Using Queues

題目要求使用Queue來實現Stack，我們都知道Queue是FIFO，而Stack是FILO，為瞭解決這個問題，我們只要在add元素進Queue的時候把之前加進去的元素都poll出來然後再重新add進Queue即可，這樣就是實現了FILO的操作。具體的函數實現見下面：

整體的代碼如下：

class MyStack {    Queue<Integer> queue;        public MyStack(){        queue = new LinkedList<Integer>();    }        // Push element x onto stack.    public void push(int x) {        queue.offer(x);        for(int i = 0; i < queue.size() - 1; i++){            queue.offer(queue.poll());        }    }    // Removes the element on top of the stack.    public void pop() {        queue.poll();    }    // Get the top element.    public int top() {        return queue.peek();    }    // Return whether the stack is empty.    public boolean empty() {        return queue.isEmpty();    }}

知識點：

1. 這種使用Stack實現Queue的問題和使用Queue實現Stack的問題都是非常容易考的問題，把它們的解題方法記一下