题解 | #用两个栈实现队列#
用两个栈实现队列
http://www.nowcoder.com/practice/54275ddae22f475981afa2244dd448c6
用两个栈完成一个队列,具体思路肯定是把一个栈中的元素全部倒到另一个栈中,然后另一个栈出栈。因此我们让一个栈用来入队,另一个栈用来出队。 入队的时候直接往一个栈中添加元素即可。 出队的时候如果第二个栈没有元素,我们需要把一个栈中的元素全部导到第二个栈中。 那么如果第二个栈有元素的话,直接出栈即可。这样便可以完成模拟队列的工作。