leecode-232-用栈实现队列

最新推荐文章于 2022-02-19 14:34:16 发布

hmyqwe

最新推荐文章于 2022-02-19 14:34:16 发布

阅读量73

点赞数

文章标签： leecode

本文链接：https://blog.csdn.net/hmyqwe/article/details/112968078

版权

本文详细介绍了如何使用两个栈（Stack）实现一个MyQueue类，通过巧妙地在push和pop操作中切换栈来保持队列特性。重点展示了如何在peek和pop方法中进行栈间元素转移，以及判断队列是否为空的方法。

摘要由CSDN通过智能技术生成

在这里插入图片描述

class MyQueue {
    private Stack<Integer> s1;
    private Stack<Integer> s2;
    /** Initialize your data structure here. */
    public MyQueue() {
        s1 = new Stack<>();
        s2 = new Stack<>();
    }
    
    /** Push element x to the back of queue. */
    public void push(int x) {
        s1.push(x);
    }
    
    /** Removes the element from in front of queue and returns that element. */
    public int pop() {
        // 先调用 peek 保证 s2 非空
        peek();
        return s2.pop();
    }
    
    /** Get the front element. */
    public int peek() {
        if (s2.isEmpty())
        // 把 s1 元素压入 s2
        while (!s1.isEmpty())
            s2.push(s1.pop());
        return s2.peek();
    }
    
    /** Returns whether the queue is empty. */
    public boolean empty() {
        return s1.isEmpty() && s2.isEmpty();
    }
}

/**
 * Your MyQueue object will be instantiated and called as such:
 * MyQueue obj = new MyQueue();
 * obj.push(x);
 * int param_2 = obj.pop();
 * int param_3 = obj.peek();
 * boolean param_4 = obj.empty();
 */