用两个栈实现一个队列

入队时,将元素压入s1。

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

原文地址:https://www.cnblogs.com/heiming/p/5942632.html