问题
单项选择题
栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪一个序列不是可能的出栈序列
A．A、D、E、C、B、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个元素，所以对于A、B、C、D、E、F这6个元素来说，若F出线时，必须至少有其他两个元素已出栈，否则不成立。
搜题请搜索小程序“爱下问搜题”