对栈和队列的理解

栈的概念是弹压,就像子弹壳装弹,一粒一粒压进去,但是打出来的时候是从上面打出来的,最先压进去的最后弹出来,如果进去顺序是123,打出来顺序是321,这就是后进先出
队列的概念就是我们平时排队,按次序来,你排在第1个,那你就第一个轮到,就是先进先出,先到先来。
123顺序进栈和队列,可能的出来顺序
栈:
1.1进1出,2进2出,3进3出;出栈顺序:123
2.1进2进,2出1出,3进3出;出栈顺序:213
3.1进2进,2出3进,3出1出;出栈顺序:231
4.1进2进,3进3出,2出1出;出战顺序:321
队列:
1.除队列顺序:123
栈、队都是模拟现实的一种程序表达方式。
    栈就是先进后出的一种数据结构,所谓的先进后出就是越是先进去的数据越后出来。那什么样的情形会出现先进去后出来呢?一个有尽头的单人栈道就是这样的。第一人进去了,第二个人进去了。。。。第n个人进去了。第一个人要想出来,必须第二个人先出来。第二个人要想出来,必须第三个人先出来。以此类推。这就叫栈。第一个人先进去的,但是要出来的话,第一个人确实最后一个出来的。
   队就是先进先出的一种数据结构,如果你了解了先进后出的话,先进先出就很好理解了。它就是一个两头想通的并且不能后退的通道。就像排队,第一个人进去,买过票以后从前面出来了,第二个人继续。所以叫先进先出

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

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

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值