两个栈实现一个队列

维护两个栈s1和s2

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

入队时,将元素压入s1。

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

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

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

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

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

入队时,将元素压入s1。

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


原文地址:https://www.cnblogs.com/gccbuaa/p/7202720.html