当前位置：网站首页>两个栈实现一个队列（图解最简单版）

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

2022-08-07 23:02:00 【挣脱那枷锁】

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();
    }


}

原网站

版权声明
本文为[挣脱那枷锁]所创，转载请带上原文链接，感谢
https://blog.csdn.net/zhhongying/article/details/126211904