共299道题,当前是第258

Description

对于入栈顺序为 $a, b, c, d, e$ 的序列,下列( )不是合法的出栈序列。

对于出栈序列 $e, d, b, c, a$,因为入栈序列是 $a,b,c,d,e$,在 $b,c$ 均未出栈的情况下,$e,d$ 先出栈,说明在 $e,d$,出栈时 $c$ 在 $b$ 的顶端,所以必然 $c$ 先出栈,与出栈序列矛盾,所以选项 D 错误。