225. Implement Stack using Queues

不定期更新leetcode解题java答案。

采用pick one的方式选择题目。

题意为使用Queue队列的方式来代替Stack栈存储的某些方法，其中有pop()，push()，top()，empty()方法。

思路为将栈倒序存储利用Queue的本身函数来进行实现。代码如下：

class MyStack {
    Queue<Integer> q = new LinkedList();
    // Push element x onto stack.
    public void push(int x) {
        for(int i = 0; i < q.size(); i++){
            q.offer(x);
            x = q.poll();
        }
        q.offer(x);
    }

    // Removes the element on top of the stack.
    public void pop() {
        q.poll();
    }

    // Get the top element.
    public int top() {
        return q.peek();
    }

    // Return whether the stack is empty.
    public boolean empty() {
        return q.size() == 0;
    }
}