我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:2019跑狗图高清彩图 > 栈底 >

为什么双端队列会蜕变为两个栈底相邻接的栈

归档日期:07-27       文本归类:栈底      文章编辑:爱尚语录

  举例说明,假设我们进行以下4步:push1,2pop//此时应pop1push3pop//此时应pop2在运行第一个pop时,把A中的1,2全push到B中去,然后再pop得到1,此时B中还剩一个2下一步push3,是push到A中最后一步pop,把B中的2给pop出去关键点:(2)如果不为空,则将栈A中所有元素依次pop出并push到栈B;这里隐含了一点,如果为空,就直接从B中pop,不对A进行任何操作。很显然,需要if..else语句。弹栈和一般的出栈不同,需要多一部检测B是否为空。如果B不为空,则直接从B出栈,这时与一般的出栈相同。如果B为空,则需要把A中所有的元素出栈并压栈到B中去,然后再对B进行一般的出栈操作。

本文链接:http://apawoodbury.com/zhandi/380.html