一句话,先入后出必逆序,违反这个规则的都是错误序列。
例一:
设一个栈的输入序列是 1,2,3,4,5,则下列序列中,是栈的合法输出序列的是( )。
A 5 1 2 3 4
B 4 5 1 3 2
C 4 3 1 2 5
D 3 2 1 5 4
分析:
A 1234 比5先入 后出但没有逆序 错误
B 123比45先入 后出没有逆序 变成了132 错误
C 12先入 后出没有逆序 错误
D 正确
D
例二:
有六个元素6,5,4,3,2,1的顺序进栈,问下列( )不是合法的出栈序列?
A 543612
B453126
C 346521
D 234156
分析:
C 65比34先入 后出没有逆序 错误
C