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

一、介绍

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

二、例题

题目解析：

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

三、解题感受

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