Question

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

A.EDCBAF
B.BCEFAD
C.CBEDAF
D.ADFEBC

Answer 1

【答案】：C
一次进栈最多4个，即ABCD同时在栈中，则EDCBAF不可能，A项中，E和F还没有进栈就已经出栈；B项中，D元素不可能出栈在A的后面；D项中，最后两个元素出栈顺序也有误。