使用两个栈实现队列

最新推荐文章于 2024-02-04 10:31:16 发布

小雅痞

最新推荐文章于 2024-02-04 10:31:16 发布

阅读量126

点赞数 1

分类专栏：算法（Java）文章标签： leetcode 算法

本文链接：https://blog.csdn.net/shijizhe1/article/details/124865296

版权

算法（Java）专栏收录该内容

9 篇文章 0 订阅

订阅专栏

这篇博客介绍了一种利用两个栈来模拟队列的行为，通过将元素从第一个栈压入，然后在弹出之前将所有元素移到第二个栈中，实现了先进后出到先进先出的转换。提供的代码展示了如何实现这个转换过程的push和pop操作。

摘要由CSDN通过智能技术生成

最基础的题

1.思路

栈是先进后出，队列是先进先出。一组数先进入第一个栈，再进入第二个栈，就变为了先进先出。

2.代码

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