两个栈实现队列

原题：

用两个栈实现一个队列的功能？

思路：

假设两个栈 A 和B，且都为空。

可以认为栈 A 为提供入队列的功能，栈 B 提供出队列的功能。

入队列： 入栈 A

出队列：

1 如果栈B 不为空，直接弹出栈 B 的数据。

2 如果栈 B 为空，则依次弹出栈 A 的数据，放入栈 B 中，再弹出栈 B 的数据

转自：http://blog.csdn.net/jiyucn/article/details/806754