栈实现队列&队列实现栈

Posted 为了财务自由!

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了栈实现队列&队列实现栈相关的知识,希望对你有一定的参考价值。




一个栈无法实现队列,那么两个栈就可以实现队列了!




输出0-9(先进先出)



把前n-1个元素插入到第二个栈,第n个元素弹出,这就实现了后进先出(LILO)




打印9-0(后进先出)

以上是关于栈实现队列&队列实现栈的主要内容,如果未能解决你的问题,请参考以下文章

脑筋急转弯:如何用两个栈实现一个队列 && 如何用两个队列实现一个栈

脑筋急转弯:如何用两个栈实现一个队列 && 如何用两个队列实现一个栈

剑指Offer 5. 用两个栈实现队列 (栈)

剑指offer(C++)-JZ9:用两个栈实现队列(数据结构-队列 & 栈)

剑指offer(C++)-JZ9:用两个栈实现队列(数据结构-队列 & 栈)

数据结构-栈&队列&Deque实现比较