Leetcode--225. 用队列实现栈（Java）

使用队列实现栈的下列操作：

push(x) -- 元素 x 入栈
pop() -- 移除栈顶元素
top() -- 获取栈顶元素
empty() -- 返回栈是否为空
注意:

你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。
你所使用的语言也许不支持队列。 你可以使用 list 或者 deque（双端队列）来模拟一个队列 , 只要是标准的队列操作即可。
你可以假设所有操作都是有效的（例如, 对一个空的栈不会调用 pop 或者 top 操作）。

思路：插入的时候模拟栈，先将本次需要插入的数插入尾部
之后把其他的数依次从头部移出并插入尾部，就可以实现
删除的时候因为已经逆序，直接删除即可

代码：

class MyStack {

    public Queue<Integer> queue;

    /** Initialize your data structure here. */

    public MyStack() {

        queue = new LinkedList();

    }

    

    /** Push element x onto stack. */

    public void push(int x) {

        queue.add(x);

        int size = queue.size();

        while(size>1)

        {

            queue.add(queue.poll());

            size--;

        }

    }

    

    /** Removes the element on top of the stack and returns that element. */

    public int pop() {

        return queue.poll();

    }

    

    /** Get the top element. */

    public int top() {

        return queue.peek();

    }

    

    /** Returns whether the stack is empty. */

    public boolean empty() {

        return queue.size()==0;

    }

}

 

/**

 * Your MyStack object will be instantiated and called as such:

 * MyStack obj = new MyStack();

 * obj.push(x);

 * int param_2 = obj.pop();

 * int param_3 = obj.top();

 * boolean param_4 = obj.empty();

 */