笔试常考题型之栈的进出序列

一、介绍

在做一些互联网公司的笔试题中,经常会出现一道有关栈的进出序列判断的问题,下面我就根据一道例题,阐述下我的解题思路。

二、例题

题目解析:

先看第一个选项,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。

三、解题感受

在做有关栈的进出序列问题时,可以先在脑海中构思一个空心长桶,把要存入的字母当做一个小球,然后放入桶中,再等到合适的时机将它取出即可

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏阮一峰的网络日志

12种不宜使用的Javascript语法

这几天,我在读《Javascript语言精粹》。 这本书很薄,100多页,正好假日里翻翻。 该书的作者是Douglas Crockford,他是目前世界上最精通...

3138
来自专栏灯塔大数据

干货 | 国外大神总结的10个Java编程技巧!

“任何可能出错的事情,最后都会出错。”这就是人们为什么喜欢进行“防错性程序设计”的原因。

971
来自专栏java学习

Java每日一题_关于变量的使用

答:在【类里面】声明的变量叫全局变量,全局变量也叫成员变量,全局变量,在全局作用域下申明的变量没有被手动赋值的却在程序中被使用的情况下,将被赋予初值:

593
来自专栏后端技术探索

两道腾讯技术面试题(二面经历)

假设给定一个由字母和小数点组成的字符串,把字符串按块翻转,其中连续的小数点为一块,连续的字母为一块。例如 'ab..bc...cd.' 翻转后为 '.cd......

804
来自专栏GopherCoder

『Go 语言学习专栏』-- 第二期

1105
来自专栏哈雷彗星撞地球

设计模式中的设计原则

翻了三本书《设计模式之禅》、《设计模式:可复用的面向对象软件元素》、《Head First 设计模式》,也看了不少博客和关于设计模式原则的文章。关于设计模式有几...

613
来自专栏章鱼的慢慢技术路

笔试常考题型之栈的进出序列

1065
来自专栏怀英的自我修炼

Java漫谈11

这次我们接着聊String,这次我们聊聊String类为什么是final的。 之所以聊这个,是因为在知乎上看了一篇帖子,看完后让我对这个点有了认识,在这里跟你分...

34911
来自专栏Linyb极客之路

软件开发中的原则

一个对象应该只包含单一的职责,并且该职责被完整地封装在一个类中。(Every object should have a single responsibilit...

615
来自专栏java一日一条

关于 hashCode() 你需要了解的 3 件事

在 Java 中,每一个对象都有一个容易理解但是仍然有时候被遗忘或者被误用的 hashCode 方法。这里有3件事情要时刻牢记以避免常见的陷阱。

422

扫码关注云+社区