之前想的太复杂了,过分地考虑空间的利用率,使得逻辑非常复杂,简直要爆炸,看了标准答案后,妈的如此简单!!
答案思路:准备两个栈A,B。A专门用于入队,B专门用于出队。
当要入队时,如果A没有满,那么很正常地把元素压入A。如果A已经满了,如果B是空的,我们就把A的元素全部压入B,这样先入栈的元素跑到了B的顶端,而最后入A的到了B的栈底,刚好很适合出队。但是如果B非空,则入队失败。因为B用于出队的,把A的元素压入B,会导致出队混乱(后进的元素居然先出了)。
当要出队时,B不满的时候,就从B出。如果B空了,就查看A的情况,如果A空,栈本来就是空的好吗!如果A非空,因为此时B是空的,所以把A的栈倒入B中,此时先进入A的元素到了B的顶端,刚好可以进行出队。