两个堆栈实现一个队列

1.插入元素进入队列时，将元素push到stack1中。当有元素出队列时，先将所有元素插入到stack2中，然后进行出栈。出栈结束后，再将剩余元素放回stack1中。这个算法不是最优的。接下来介绍一个从剑指offer中看到的一种算法。

2



入队列：直接将元素插入stack1中。
出队列：如果stack2为空，就将stack1中的全部元素，压入stack2中。如果stack2还为空，就说明当前队列为空。如果stack2不为空，就弹出stack2栈顶元素。
具体代码：http://www.oschina.net/code/snippet_1051716_58057