剑指 offer第9题-用两个栈实现队列

ritagreen123

于 2019-06-02 20:44:20 发布

阅读量100

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/ritagreen123/article/details/90743181

算法题专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一种使用两个栈来实现队列的方法，通过将一个栈用于入队，另一个栈用于出队，解决了栈先进后出特性与队列先进先出特性的矛盾。当需要出队时，首先判断出队栈是否为空，若为空则将入队栈的所有元素依次弹出并压入出队栈，最后返回出队栈的顶部元素。

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

用两个栈来实现一个队列，完成队列的 Push 和 Pop 操作。

队列是先进先出，栈是先进后出，用两个栈，一个负责进队列，另一个负责出队列，想要出队时，先把in栈的元素放到out栈时，然后再出去。
出栈的时候，先判断出栈的那个栈是不是空的，如果out栈是空的，in栈不是空的，就把in栈推出的元素推入栈，如果两个栈都是空的，那就说明整个队列都空了。

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() throws Exception{
        if(stack2.isEmpty()){
            while(!stack1.isEmpty()){
                stack2.push(stack1.pop());
            }
        }
        if(stack2.isEmpty()){
            throw new Exception("queue is empty");
        }
        return stack2.pop();
    
    }
}