leetcode: Implement Stack using Queues

mmlfs

于 2015-11-09 15:32:05 发布

阅读量157

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/mmlfs/article/details/49739069

leetcode 专栏收录该内容

191 篇文章

订阅专栏

本文介绍了一种使用队列模拟栈操作的方法。通过在每次插入元素时调整队列顺序，确保其符合栈的后进先出特性。实现了push、pop、top及empty等核心功能。

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

用队列来模拟栈.....可以在每次push的时候都将队列的前面所有元素重新插入一遍，这样始终保持这个队列的顺序按照栈的顺序排列即可

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

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

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

    // Return whether the stack is empty.
    public boolean empty() {
       return queue.isEmpty();
    }
}