面试题7:用两个栈实现一个队列

需要用到栈1（s1）和栈2（s2），初始状态2个栈都为空。

要进行入队操作时：若s2为空，则将该元素直接push到s1中。

    若s2不为空，将s2的元素依次出栈，每出栈一个元素就将该元素入栈到s1中。当s2中的元素全部出栈完毕时，即s2为空栈时，再将要入队的元素入栈s1。

要进行出队操作时：若s1为空，则将s2中栈顶元素出栈。

 若s1不为空，则将s1的元素依次出栈，每出栈一个元素就将该元素入栈到s2中，当s1中的元素全部都出栈完毕时，即s1为空栈时，在将s2中的栈顶元素出栈