leetcode-java-225. Implement Stack using Queues

最新推荐文章于 2023-12-21 22:02:30 发布

原创最新推荐文章于 2023-12-21 22:02:30 发布 · 647 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java

leetcode 专栏收录该内容

83 篇文章

订阅专栏

本文介绍了一种使用两个队列实现栈数据结构的方法。通过在两个队列间转移元素来模拟栈的后进先出特性，实现了push、pop、top和empty等基本操作。

class MyStack {
    // Push element x onto stack.
    List<Integer> queue1 = new LinkedList<Integer>();
    List<Integer> queue2 = new LinkedList<Integer>();

    public void push(int x) {
        if(!queue1.isEmpty()) {
            queue1.add(x);
        } else {
            queue2.add(x);
        }
    }

    // Removes the element on top of the stack.
    public void pop() {
        // 两个队列中至少有一个为空，将queue1设置非空
        if(queue1.isEmpty()) {
            List<Integer> tmp = queue2;
            queue2 = queue1;
            queue1 = tmp;
        }

        while(queue1.size() > 1) {
            queue2.add(queue1.remove(0));
        }

        queue1.clear();
    }

    // Get the top element.
    public int top() {
        // 两个队列中至少有一个为空，将queue1设置非空
        if(queue1.isEmpty()) {
            List<Integer> tmp = queue2;
            queue2 = queue1;
            queue1 = tmp;
        }

        while(queue1.size() > 1) {
            queue2.add(queue1.remove(0));
        }
        queue2.add(queue1.get(0));

        return queue1.remove(0);
    }

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