【堆栈】两个栈模拟队列

之前想的太复杂了,过分地考虑空间的利用率,使得逻辑非常复杂,简直要爆炸,看了标准答案后,妈的如此简单!!

答案思路:准备两个栈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的顶端,刚好可以进行出队。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值