algorithm-base/gif-algorithm/栈和队列/队列实现栈.md

759 B
Raw Blame History

队列实现栈

我们昨天实现了如何用两个栈实现队列,原理很简单,今天我们来实现一下如何用队列实现栈。

其实原理也很简单,我们利用队列先进先出的特点,每次队列模拟入栈时,我们先将队列之前入队的元素都出列,仅保留最后一个进队的元素。

然后再重新入队这样就实现了颠倒队列中的元素。比如我们首先入队1然后再入队2我们需要将元素1出队然后再重新入队则实现了队列内元素序列变成了2,1。

废话不多说,我们继续看动图

队列实现栈

下面我们来看一下题目代码,也是很容易理解。