JZ9 用两个栈实现队列

最新推荐文章于 2024-05-21 20:29:42 发布

小易I

最新推荐文章于 2024-05-21 20:29:42 发布

阅读量54

点赞数

分类专栏：算法学习文章标签：算法

本文链接：https://blog.csdn.net/weixin_48434658/article/details/128793692

版权

算法学习专栏收录该内容

38 篇文章 1 订阅

订阅专栏

JZ9 用两个栈实现队列

题源 👉 用两个栈实现队列_牛客题霸_牛客网 (nowcoder.com)

题目描述：

具体实现：

方法一：【剑指offer】用两个栈实现队列 – Java实现_牛客博客 (nowcoder.net)

import java.util.Stack;

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.isEmpty())
            while(!stack1.isEmpty())
                stack2.push(stack1.pop());
        return stack2.pop();
    }
}