栈S最多只能容纳4个元素,现在6个元素按A,B,C,D,E,F的顺序进栈,下列哪一个序列是可能的出栈序列( )?
A、
EDCBAF
B、
BCEFAD
C、
CBEDAF
D、
ADFEBC
【正确答案】
C
【答案解析】
解析:由于栈只能容纳4个元素,所以一次进栈最多4个,即ABCI)同时在栈中,则EDCBAF不可能,E和F还没有进栈就已经出栈,B中的D元素不可能出栈在A的后面。D中最后两个元素出栈顺序也有误。
提交答案
关闭