【堆栈】两个栈模拟队列

以前想的太复杂了，过度地考虑空间的利用率，使得逻辑很是复杂，简直要爆炸，看了标准答案后，妈的如此简单！！ 答案思路：准备两个栈A，B。A专门用于入队，B专门用于出队。 当要入队时，若是A没有满，那么很正常地把元素压入A。若是A已经满了，若是B是空的，咱们就把A的元素所有压入B，这样先入栈的元素跑到了B的顶端，而最后入A的到了B的栈底，恰好很适合出队。可是若是B非空，则入队失败。由于B用于出队的，把

>>阅读原文<<