数据结构面试题(1)--用两个队列实现一栈和用两个栈实现一个队列

为说明思想，假设队列、栈都很大，不会出现满的情况。

1. 两个栈实现队列

思路：

 s1是入栈的，s2是出栈的。

1.入队列，所有元素直接压到s1是就行了。

2.出队列时，将s1中元素压入s2,然后从s2弹出，这样就实现队列的先进先出

（注：要出队时，若s2不为空就出栈，为空时就把s1全部进栈到s2中）

http://www.cnblogs.com/kaituorensheng/archive/2013/03/02/2939690.html