阅读背景:

一张图展示:用两个栈来实现一个队列,完成队列的Push和Pop操作

来源:互联网 
将s1作为存储空间,以s2作为临时缓冲区。

入队时,将元素压入s1。

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



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: