对于入栈顺序为a, b, c, d, e 的序列，下列（）不是合法的出栈序列。

2021年9月23日 | 分类: 【编程】

【题目】

A. a, b, c, d, e
B. e, d, c, b, a
C. b, a, c, d, e
D. c, d, a, e, b

【解析】

D 选项中 c 和 d 出栈后，从栈顶到栈底至少还有 b 和 a ，既然 b 没有出栈，a 无法先出栈。

答案：D

对于入栈顺序为a, b, c, d, e 的序列，下列（ ）不是合法的出栈序列。