大门| 2017大门模拟II |问题22

相关问题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中弹出元素“a”，将“a”按到堆栈B。 2） 打印出流行元素。 3） 从B中弹出元素“a”，然后打印出来。 4） 从A中弹出元素“c”，然后打印出来。 现在，排列bac已经打印出来了。

同样，我们可以打印bca和abc，但不能打印cab。 这个问题的小测验