winghare的博客

原创 【栈的应用】栈的出栈序列问题研究

在平日的关于栈学习当中，我们会经常遇到关于栈的出栈序列的问题。 虽然这些问题很多可以通过穷举法实现解决。 但是遇到了考试或者面试的时候，往往穷举法会花费大量的时间。 于是寻找类似问题的规律往往是更高效的解决办法。 在首先，我们先判断出栈的元素的顺序是否合法 一、出栈序列的合法化问题： 例题1：若元素进栈的 顺序为1-2-3-4，能否得到出栈序列为3-1-