用两个栈实现队列

最新推荐文章于 2025-05-16 21:02:30 发布

web班张耕

最新推荐文章于 2025-05-16 21:02:30 发布

阅读量68

点赞数

分类专栏：蓝桥杯算法题文章标签： leetcode java 数据结构

本文链接：https://blog.youkuaiyun.com/qq_55278081/article/details/129130641

版权

蓝桥杯同时被 2 个专栏收录

58 篇文章

订阅专栏

算法题

51 篇文章

订阅专栏

该代码定义了一个Solution类，使用两个栈stack1和stack2来实现压入(push)和弹出(pop)操作。当执行pop操作时，如果stack2为空，则将stack1中的所有元素转移到stack2，然后从stack2中弹出顶部元素。这种方法保证了pop操作的O(1)时间复杂度。

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

public class Solution {
    Stack<Integer> stack1 = new Stack<Integer>();
    Stack<Integer> stack2 = new Stack<Integer>();
    
    public void push(int node) {
        stack1.push(node);
    }
    
    public int pop() {
        if(stack2.size()<=0){
        while(stack1.size()!=0){
        stack2.push(stack1.pop());
}        
}
return stack2.pop();
    }
}