国际空间研究组织 | ISRO CS 2008 |问题 67

堆栈 A 具有条目 a、b、c（顶部有 a）。堆栈 B 为空。从堆栈 A 弹出的条目可以立即打印或推送到堆栈 B。从堆栈 B 弹出的条目只能打印。在这种安排下，以下哪些 a、b、c 排列是不可能的？
（一）背
（二） bca
(C)驾驶室

(D)美国广播公司答案： （C）
解释：

Option (A):
Pop a from stack A
Push a to stack B
Print b
Print a from stack B
Print c from stack A
Order = b a c

Option (B):
Pop a from stack A
Push a to stack B
Print b from stack A
Print c from stack A
Print a from stack A
Order = b c a

Option (C):
Pop a from stack A
Push a to stack B
Pop b from stack A
Push b to stack B
Print c from stack A
Now, printing a will not be possible.

所以，选项（C）不正确。这个问题的测验