試題詳解

16.如果有一個空的堆疊，使用者分別執行 PUSH 及 POP 的動作，將 A、B、C 三個資料放進到堆疊（A 最先被 PUSH 進堆疊），再由堆疊中取出(POP)，如果 PUSH 及 POP 的動作並沒有一定的順序（可能是 PUSH、POP、PUSH、… ； 也可能是 PUSH、PUSH、POP、… ），則取出後的順序不可為下列何者？（注意最右邊的資料表示最先被取出的， 例如 C、B、A，表示 A 是第一個被取出的）
(A)C、B、A
(B) A、C、B
(C) B、A、C
(D) B、C、A