A-A+
栈S最多只能容纳4个元素 现在6个元素按A B C D E F的顺序进栈 下列哪一个序列是可
问题详情
栈S最多只能容纳4个元素，现在6个元素按A，B，C，D，E，F的顺序进栈，下列哪一个序列是可能的出栈序列()？
A．EDCBAF
B．BCEFAD
C．CBEDAF
D．ADFEBC请帮忙给出正确答案和分析，谢谢！
参考答案
正确答案：C
解析：由于栈只能容纳4个元素，所以一次进栈最多4个，即ABCD同时在栈中，则EDCBAF不可能，E和F还没有进栈就已经出栈，B中的D元素不可能出栈在A的后面。D中最后两个元素出栈顺序也有误。
