栈模拟队列,队列模拟栈

这种东西在开发中不会用到,因为低效。不过面试的时候可能会问到,我想大概是想看看其对栈跟队列的理解吧


1,栈模拟队列

两个栈stack1,stack2

入队在stack1,出队在stack2。如果入队时stack2不为空,那么stack2必须先清空(数据转移至stack1)。如果出队时stack2不为空,直接出栈。如果stack2为空,则需要把stack1中的数据全部转移到stack2中


2,队列模拟栈

两个队列q1,q2

入栈在q1,。q2作为一个缓冲队列。

出栈时,将q1除最后一个外,全部入队列q2。q1出队即是出栈。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
©️2022 CSDN 皮肤主题:编程工作室 设计师:CSDN官方博客 返回首页
评论

打赏作者

song_suo

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值