两个栈实现一个队列

维护两个栈s1和s2

===============================================================================================

入队时，将元素压入s1。

出队时，将s1的元素逐个“倒入”（弹出并压入）s2，将s2的顶元素弹出作为出队元素，之后再将s2剩下的元素逐个“倒回”s1。

===============================================================================================

入队时，先推断s1是否为空。如不为空。说明全部元素都在s1，此时将入队元素直接压入s1；如为空，要将s2的元素逐个“倒回”s1。再压入入队元素。

出队时，先推断s2是否为空，如不为空，直接弹出s2的顶元素并出队；如为空，将s1的元素逐个“倒入”s2。把最后一个元素弹出并出队。

===============================================================================================

入队时，将元素压入s1。

出队时，推断s2是否为空，如不为空，则直接弹出顶元素；如为空，则将s1的元素逐个“倒入”s2，把最后一个元素弹出并出队。