試題詳解

14. 使用堆疊(stack)以及一連串的推入(push)與取出(pop)指令可改變一個序列的 順序。例如原始序列為 123 且進入堆疊的順序為 1、2、3，則經由 push, pop, push, push, pop, pop 操作後，依照取出堆疊的先後順序將變成 132。若原始 序列為 123456 且進入堆疊的順序為 1、2、3、4、5、6，則經由 12 個指令 (其中 6 個指令為 push，其餘 6 個指令為 pop)操作後，依照取出堆疊的先後 順序不可能變成下列哪一個序列？
(A) 215436
(B) 324156
(C) 154623
(D) 326541