用两个栈实现一个队列

入队时,将元素压入s1。

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

posted @ 2016-10-09 16:02  梦中山河  阅读(164)  评论(0)    收藏  举报