问题
单项选择题
栈S最多能容纳4个元素。现在6个元素按A、B、C、D、E、F的顺序进栈,下列哪一个序列不是可能的出栈序列?
A. A、B、C、D、E、F
B. A、F、E、D 、C、B
C. C、B、E、D、A、F
D. C、D、B、F、 E、 A
答案
参考答案:B
栈S最多能容纳4个元素。现在6个元素按A、B、C、D、E、F的顺序进栈,下列哪一个序列不是可能的出栈序列?
A. A、B、C、D、E、F
B. A、F、E、D 、C、B
C. C、B、E、D、A、F
D. C、D、B、F、 E、 A
参考答案:B