笔试常考题型之栈的进出序列
一、介绍
在做一些互联网公司的笔试题中,经常会出现一道有关栈的进出序列判断的问题,下面我就根据一道例题,阐述下我的解题思路。
二、例题
题目解析:
先看第一个选项,a进a出,b进b出,c进c出,d进d出,所以最后的出栈系列为 a,b,c,d。
第二个选项,abc进,c先出,d进d出,b出,a出,所以最后的出栈系列为 c,d,b,a。
第三个选项,a进a出,bc进,c出,d进d出,b出,所以最后的出栈系列为 a,c,d,b。
第四个选项,abc进,c出,b出,a出,d进d出,所以b应该在a前面就出去了,正确的出栈系列为 c,b,a,d。
三、解题感受
在做有关栈的进出序列问题时,可以先在脑海中构思一个空心长桶,把要存入的字母当做一个小球,然后放入桶中,再等到合适的时机将它取出即可。
版权声明:本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明。
特此声明:所有评论和私信都会在第一时间回复。也欢迎园子里和园子外的大大们指正错误,共同进步。或者直接私信我 (^∀^)
声援博主:如果您觉得文章对您有帮助,可以点击文章右下角【推荐】一下。您的鼓励是作者坚持原创和持续写作的最大动力!
您的资助是我最大的动力!
金额随意,欢迎来赏!
如果,您希望更容易地发现我的新博客,不妨点击一下绿色通道的
本博客的所有打赏均将用于博主女朋友的化妆品购买以及养肥计划O(∩_∩)O。我是【~不会飞的章鱼~】!