LeetCode - 232. Implement Queue using Stacks

最新推荐文章于 2025-08-23 02:01:11 发布

shenzhu0127

最新推荐文章于 2025-08-23 02:01:11 发布

阅读量195

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/shenzhu0127/article/details/51778873

leetcode 专栏收录该内容

138 篇文章

订阅专栏

本文介绍了一种利用两个栈实现队列的方法，并提供了详细的代码实现。通过这种方式，可以在不使用内置队列的情况下实现队列的基本操作，如push、pop、peek及判断队列是否为空。

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

可以用两个stack实现MyQueue这个类，首先要给这个类添加两个property，即两个stack，同时添加一个构造函数，在这个构造函数中对这两个stack进行初始化。

push(x) -- Push element x to the back of queue：

将元素push到stack2中；

pop() -- Removes the element from in front of queue：

我们使用stack1来pop元素，为此，首先我们要将stack2中的元素以逆序的方式添加到stack1当中去，可以另外写一个函数来实现这个功能。之后在每次pop的时候都先检查stack1是否为空，如果是的话就将stack2的元素全部放入stack1中，否则直接对stack1进行pop

peek() -- Get the front element：

与pop相似，只是将调用的函数变成peek；

empty() -- Return whether the queue is empty：

检查是否stack1和stack2都为空；

代码如下：

class MyQueue {
    private Stack<Integer> stack1;
    private Stack<Integer> stack2;
    
    // Constructor
    MyQueue(){
        stack1 = new Stack<Integer>();
        stack2 = new Stack<Integer>();
    }
    
    public void stack2ToStack1(){
        while(!stack2.empty()){
            stack1.push(stack2.pop());
        }
    }
    
    // Push element x to the back of queue.
    public void push(int x) {
        stack2.push(x);
    }

    // Removes the element from in front of queue.
    public void pop() {
        if(stack1.empty()){
            stack2ToStack1();
        }
        stack1.pop();
    }

    // Get the front element.
    public int peek() {
        if(stack1.empty()){
            stack2ToStack1();
        }
        return stack1.peek();
    }

    // Return whether the queue is empty.
    public boolean empty() {
        return stack1.empty() && stack2.empty();
    }
}