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