【数据结构】（面试题）使用两个栈实现一个队列(详细介绍)

http://blog.csdn.net/hanjing_1995/article/details/51539578 使用两个栈实现一个队列 思路一： 我们设定s1是入栈的，s2是出栈的。 入队列，直接压到s1即可 出队列，先把s1中的元素倒入到s2中，弹出s2中的栈顶元素；再把s2的剩余元素全部倒回s1中。 缺点： 每次只要出栈一个元素就要将元素倒来倒去，麻烦！！！ 思路2： 入队列时： 如果s

>>阅读原文<<