如何判断出栈的序列是否正确。秒会

我们判断出栈的序列是否正确的时候，可能会采取枚举法一个一个试，看能不能使试出来这个序列的出栈顺序。这里有一个更简单的方法判断出栈的序列是否正确。

1. 对于一个栈，给出输入项 A,B,C,D，如果输入项序列为 A,B,C,D，试给出全部可能的输出序列

D C B A  C D B A  C B D A  C B A D  B D C A  B C D A  B C A D  B A D C  B A C DA D C B

A C D B  A C B D  A B D C  A B C D

  解答技巧：先出来的序号后面一定不能有比他本身小的   从小到大排列  的序列。

设输入序列为1、2、3、4、5、6,则通过栈的作用后可以得到的输出序列为( )。
A. 5,3,4,6,1,2
B. 3,2,5,6,4,1
C. 3,1,2,5,4,6
D. 1,5,4,6,2,3

比如这题，A中出现了3后面有1,2连续的序列，且比他下小

B