合法出栈序列算法

   首先的前提是进栈必定是要按照顺序进栈如一、二、三、4的顺序，若是第一个出的是4，那么要依次先进栈一、二、三、4， 而后出栈，这样的话第一个是4，没有其余的元素能够再进栈了，因此只能按顺序出栈，这样出栈的顺序就是四、三、二、1。 假如出栈的顺序是三、四、二、1，你就要先分析出3的状况，只有先将一、二、3入栈，而后将3出栈。而后进栈4，再出栈四、二、1. 再若是出栈的顺序是三、二、四、1或三、二

>>阅读原文<<