栈与队列的相互实现

两个队列实现一个栈

1 设两个队列q1,q2, 正在使用为true,否则false。

2 初始时设q1为true,q2 为false

3 入栈:把来的元素放在队列q1.

4出栈:设队列元素为n,把q1的n-1个元素取出来,放在队列2,删除队列q1最后一个元素。此时队列q1为空,设为falseq2元素为n-1,设为true

5循环


两个栈实现一个队列

1设两个栈s1,s2。

2入队:来一个元素放在s1中

3出队:判断s2是否为空,若为空,将s1中所有元素出栈压入到s2中。取出s2栈顶元素。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值