使用队列实现栈的基本功能(Java)

题目描述

使用队列实现堆栈的以下操作。

• push(x)——将元素x推入堆栈。
• pop()——删除堆栈顶部的元素。
• top()——获取top元素。
• empty()——返回堆栈是否为空。

解决

每入队一个元素，就将该元素之前的所有元素重新入队，使得第一个元素始终是栈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());
        }
    }

    /** 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;
    }
}