*LeetCode-Implement Stack using Queues

最新推荐文章于 2022-04-28 14:36:20 发布

原创最新推荐文章于 2022-04-28 14:36:20 发布 · 273 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 3 个专栏收录

220 篇文章

订阅专栏

stack

9 篇文章

订阅专栏

queue

6 篇文章

订阅专栏

本文介绍了一种利用单个队列实现栈的基本操作（压栈、弹栈、获取栈顶元素和判断栈是否为空）的方法。通过将元素添加到队列尾部并循环移除队首元素再重新加入队尾，可以方便地实现栈的功能。

惯性思维以为也要用两个queue 这个题用一个就可以了 queue可以很方便的翻转顺序，把每个队头的poll出来add到后面就好了

注意queue的实现方式是用linkedlist

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

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

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

    // Return whether the stack is empty.
    public boolean empty() {
        if ( que.size() == 0 )
            return true;
        else
            return false;
    }
}