剑指Offer——用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。

要不一起ci个饭

于 2020-10-22 18:16:53 发布

阅读量192

点赞数

分类专栏：剑指Offer 文章标签：队列 stack 数据结构栈

本文链接：https://blog.youkuaiyun.com/char_m/article/details/109227678

版权

剑指Offer 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了如何利用栈的特性实现队列的功能，通过Java代码详细展示了两个栈如何协作完成先进先出（FIFO）的操作。在代码中，栈1用于入队，当需要出队时，如果栈2为空，则将栈1中的元素依次弹出并压入栈2，最后从栈2弹出顶部元素完成出队。这种方法巧妙地解决了栈只能实现后进先出的问题。

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

在这里插入图片描述

本题不难，栈是先进后出，队列是先进先出，栈是先进后出，所以用栈实现队列就需要两个栈来完成。一定要注意判空
在这里插入图片描述
代码实现

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(stack1.empty() && stack2.empty()){
            throw new RuntimeException("null");
        }
         if(stack2.empty()){
            while(!stack1.empty()){
            stack2.push(stack1.pop());
             }
        }
        return (stack2.pop());
        
    }
}