用两个栈实现队列

2017年3月11日 0 作者 CrazyKK

思路:

一个元素入队的时候直接插入到stack1中。。。

一个元素出队的时候。。。如果stack2不为空。。stack2顶的元素就是要出队的。。

如果stakc2为空。。。就将stack1清空,按照元素出栈的顺序依次入栈到stack2