链接的问题22-23
堆栈A具有以下顺序a，b，c(顶部带有“ a”)的条目，堆栈B为空，如下图所示。
从堆栈A弹出的条目可以被打印或推入堆栈B。从堆栈B弹出的条目只能被打印。
在这种安排下，a，b，c的以下哪些排列无法打印?
(i) bac
(ii) bca
(iii) cab
(iv) abc (A) (i)，(ii)和(iii)
(B) (iv)仅
(C) (iii)仅
仅(D) (ii)和(iii)答案： (C)
说明：请按照以下步骤打印bac。
1)来自堆栈A的POP元素’a’，将’a’推入堆栈B.
2)打印A中的POP元素“ b”。
3)将B中的POP元素“ a”打印出来。
4)将A中的POP元素“ c”打印出来。
现在，perbactation bac已被打印。
同样，我们可以打印bca和abc，但不能打印cab。
这个问题的测验