弹弹弹——弹走队列2

题目：用两个队列实现栈的功能

 

代码如下：

 这是一道简单题，不管是队列实现栈，还是栈实现队列，都是考察我们对栈与队列的理解，栈可以想象成单口迷宫，先进去的人势必最后出来，队列可以想象成洗澡排队，先洗的人先走。说完这些我们看题，我们把这道题可以想象成洗澡问题，假设n个人按顺序去洗澡，标记为1、2、3……n我们把淋浴看成队列1，池子看成队列2，想要实现最后一个进去的人最先出去，我们可以这样做：

先统计n的数量，然后就可以开始行动了！1洗的不爽，去泡了池子；2洗的不爽，也去泡了池子……n-1也去泡了池子，最后一人n冲完淋浴走人，我们再按泡池子的顺序让他们去冲淋浴去。

那我们看，在这个例子中，人数就是size，最后一人去冲淋浴相当于最后一人要在队列1中，我们让size--的人数去泡池子，也就是去队列2中，那我们就实现了让最后一个进去的人先洗完，也就是实现了栈的功能，我们达到了想要的结果后，在复原队列1即可。

所以说再用队列实现栈时，队列2就是工具人的角色，他只扮演一个容器，让我们存放队列1的值，用完队列2之后就不要它了，对它进行清空，明白了这些，再去写代码岂不是手到擒来！~