一、介绍
在做一些互联网公司的笔试题中，经常会出现一道有关栈的进出序列判断的问题，下面我就根据一道例题，阐述下我的解题思路。
二、例题
题目解析：
先看第一个选项，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。
三、解题感受
在做有关栈的进出序列问题时，可以先在脑海中构思一个空心长桶，把要存入的字母当做一个小球，然后放入桶中，再等到合适的时机将它取出即可。