9. 用两个栈实现队列

点滴~

已于 2024-11-02 23:09:12 修改

阅读量94

点赞数 1

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签： java 算法

于 2024-11-02 22:54:02 首次发布

本文链接：https://blog.csdn.net/oqkdws/article/details/143458111

剑指offer 专栏收录该内容

17 篇文章

订阅专栏

Stack<Integer> in = new Stack<Integer>();
Stack<Integer> out = new Stack<Integer>();

public void push(int node) {
    in.push(node);
}

public int pop() throws Exception {
    if (out.isEmpty())
        while (!in.isEmpty())
            out.push(in.pop());

    if (out.isEmpty())
        throw new Exception("queue is empty");

    return out.pop();
}