LeetCode232——用栈实现队列

最新推荐文章于 2025-01-15 21:00:00 发布

清風逐尘乀

最新推荐文章于 2025-01-15 21:00:00 发布

阅读量466

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LeetCode题解文章标签： LeetCode 栈队列

本文链接：https://blog.youkuaiyun.com/qq_41231926/article/details/87086839

LeetCode题解专栏收录该内容

263 篇文章

订阅专栏

本文介绍了一种使用两个栈来实现队列的方法，详细解析了push、pop、peek和empty等队列操作的具体实现，以及它们的时间复杂度。通过JAVA代码示例，展示了如何在LeetCode上解决Implement Queue using Stacks问题。

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

我的LeetCode代码仓：https://github.com/617076674/LeetCode

原题链接：https://leetcode-cn.com/problems/implement-queue-using-stacks/description/

题目描述：

知识点：栈、队列

思路：双栈实现队列

push(x)和empty()的时间复杂度是O(1)。

pop()和peek()的时间复杂度是O(n)，其中n为队列中的元素个数。

JAVA代码：

public class MyQueue {
	private Stack<Integer> stack1;
	private Stack<Integer> stack2;
    /** Initialize your data structure here. */
    public MyQueue() {
        stack1 = new Stack<>();
        stack2 = new Stack<>();
    }
    /** Push element x to the back of queue. */
    public void push(int x) {
        stack1.push(x);
    }
    /** Removes the element from in front of queue and returns that element. */
    public int pop() {
    	while(!stack1.isEmpty()) {
    		stack2.push(stack1.pop());
    	}
    	int result = stack2.pop();
    	while(!stack2.isEmpty()) {
    		stack1.push(stack2.pop());
    	}
    	return result;
    }
    /** Get the front element. */
    public int peek() {
    	while(!stack1.isEmpty()) {
    		stack2.push(stack1.pop());
    	}
    	int result = stack2.peek();
    	while(!stack2.isEmpty()) {
    		stack1.push(stack2.pop());
    	}
        return result;
    }
    /** Returns whether the queue is empty. */
    public boolean empty() {
        return stack1.isEmpty() && stack2.isEmpty();
    }
}

LeetCode解题报告：