用两个栈来实现一个队列。分别完成在队列尾部插入节点和在队列头删除节点(剑指offer)

用两个先进后出的栈实现一个先进先出的队列。

思路:往stack1中插入元素,由于栈的性质,最先进的元素放最下,后进元素在上面,因此,当我们要删除元素时,就必须把上面的元素放到stack2中,放到stack2中的元素刚好是放入的顺序,因此可以直接删除。因此,在删除操作时,我们先判断stack2是否为空,不为空,直接pop()元素就删除了,如果为空,则将stack1的元素全部放stack2中,注意的是:当stack2不为空时,一定不能将stack1的元素放入stack2中。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值