試題詳解

複選題
4. 使用堆疊(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
(E) 123645