队列实现栈的3种方法,全都击败了100%的用户! (4)

我们把以上代码在 LeetCode 中提交,执行结果如下:

image.png

总结

本文我们用 3 种方法实现了将队列转换为栈,其中最简单的方法是用 Java 中自带的双端队列 ArrayDeque 从队尾入并从队尾出就实现了栈 ,其他两个方法使用的是普通队列,通过入队之后再移动元素到入队元素之后的方法,从而实现了栈的功能。

小伙伴们,你学会了吗?

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/wpdfyx.html