Implement Stack using Queues

最新推荐文章于 2023-03-22 04:55:35 发布

sjphiChina

最新推荐文章于 2023-03-22 04:55:35 发布

阅读量197

点赞数

CC 4.0 BY-SA版权

分类专栏： strStr 开发智力

本文链接：https://blog.youkuaiyun.com/sjphiChina/article/details/51625061

strStr 同时被 2 个专栏收录

360 篇文章

订阅专栏

开发智力

67 篇文章

订阅专栏

本文介绍了一种利用队列实现栈倒置的方法，通过创建临时队列存储并重新排列现有元素，实现栈顶元素的快速访问。详细步骤包括初始化队列、将元素推入栈、倒置栈内元素等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题可以用一个queue来实现，但在push方法中创建一个临时的queue，来实现倒置已有元素，这个思路很好。

参考：点击打开链接

class MyStack {
    Queue<Integer> queue = new LinkedList<>();
 // Push element x onto stack.
    public void push(int x) {
        Queue<Integer> temp = new LinkedList<>();
        while (queue.size() > 0) {
            temp.offer(queue.peek());
            queue.poll();
        }
        queue.offer(x);
        while (temp.size() > 0) {
            queue.offer(temp.peek());
            temp.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();
    }
}