用两个栈（Stack）实现队列（Queue）
1、入队时，将元素压入s1；
2、出队时，判断s2是否为空，如不为空，则直接弹出顶元素；如为空，则将s1的元素逐个“倒入”s2，把最后一个元素弹出并出队。 2、出
1、入队时，将元素压入s1；
2、出队时，判断s2是否为空，如不为空，则直接弹出顶元素；如为空，则将s1的元素逐个“倒入”s2，把最后一个元素弹出并出队。 2、出
阅读背景：
两个栈实现一个队列；两个队列实现一个栈。
来源：互联网
分享到：
