2个栈实现一个队列的push和pop

最新推荐文章于 2021-03-30 18:19:35 发布

LazyMoZzz

最新推荐文章于 2021-03-30 18:19:35 发布

阅读量118

点赞数

本文链接：https://blog.csdn.net/LazyMoZzz/article/details/104981323

版权

栈的特性先进后出，队列的特性先进先出

public Integer pop(){
        if (inStack.empty() && outStack.empty())//非空判断
        throw new RuntimeException("空队列");//抛出异常
        if (outStack.empty()){//出栈为空
        while (!inStack.empty())//入栈不为空
        outStack.push(inStack.pop());//顺序倒置
        }
        return outStack.pop();
        }

  public static void main(String[] args) {
        Myqueue myqueue=new Myqueue();
        myqueue.push(1);
        myqueue.push(2);
        myqueue.push(3);
        myqueue.push(4);
        System.out.println(myqueue.pop());
        System.out.println(myqueue.pop());
        System.out.println(myqueue.pop());
        System.out.println(myqueue.pop());
    }

结果1234