225  用队列实现栈功能

                                                                                                                                      点击此处返回总目录

 

 

 

【题目】

 

 

【分析】

栈就是先进先出。后进去的数据最早出来。

而队列呢,后进去的数据在最后面。。。怎么让后进去的数据到最前面呢?

只需要元素进队之后,把队列前面的元素拿出来放到后面就可以了。

比如:要实现以下操作:a进栈,b进栈,出栈,c进栈,d进栈,出栈。

(1)a进栈。a进栈,再把a之前的元素出队进队。

                               

(2)b进栈。b先进栈,然后把b之前的元素出队,在进队。

                 

(3)出栈。因为进栈的时候,已经保证刚进入的元素在队首了。所以出栈就是出队。

 

                                  

 

(4)c进栈。

                                 

(5)d进栈。

                                  

 

 

 

【代码】

 

 

【结果】

 

 

 

 

 

 

 

 

 

 

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值