程序尝试通过以相同顺序将字符a，b，c，d推入堆栈来生成尽可能多的字符串’abcd’排列，但是它随时可能弹出顶部字符。使用此程序无法生成以下哪一个字符串?
(A) abcd
(B) DCBA
(C)卡巴德
(D)驾驶室答案： (D)
解释：
A.按a- POP a ， PUSH b- POP b ， PUSH c- POP c ，PUSH d- POP d
B.推a，推b，推c，推d， POP d，POP c，POP b，POP a
C.PUSH a，PUSH b，PUSH c， POP c，POP b，POP a PUSH d- POP d
D.顺序不可行
因此，答案是D
这个问题的测验