两个栈实现一个队列（图解最简单版）

挣脱那枷锁

已于 2022-08-07 17:34:10 修改

阅读量219

点赞数 1

分类专栏：笔试必备手撕代码文章标签： java c++ 开发语言

于 2022-08-07 15:32:52 首次发布

本文链接：https://blog.csdn.net/zhhongying/article/details/126211904

版权

笔试必备手撕代码专栏收录该内容

9 篇文章 0 订阅

订阅专栏

import java.util.Stack;

//两个栈实现一个 队列,想象以下是一个队列
public class StackQuene {
    private Stack<Integer> stack1=new Stack<>();   //作为入队类
    private Stack<Integer> stack2=new Stack<>();   //作为出队列

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

    public int pop()
    {
      if(stack2.isEmpty())              //只有当stack2为空时，才可以对stack2入栈
        {
            while(!stack1.isEmpty())
            {
                stack2.push(stack1.pop());
            }
        }
        return stack2.pop();
    }


}