栈S最多只能容纳4个元素,现在6个元素按A,B,C,D,E,F的顺序进栈,下列哪一个序列是可能的出栈序列( )?

admin2013-09-16  35

问题 栈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中最后两个元素出栈顺序也有误。
转载请注明原文地址:https://kaotiyun.com/show/y0xi777K
0

相关试题推荐
最新回复(0)