【評論主題】15 對一個空的堆疊(stack)依序加入 A、B、C、D、E、F 共 6 個元素,並任意穿插刪除動作(pop),則下列何種刪除的次序不可能發生(下列刪除的次序均為由左至右)? (A)ABCDEF (
【評論內容】
(D)CBAFDE
stack 為後進先出結構(1)ABC依序進入
========
ABC
========(2)再依序pop(後進先出) : CBA , stack變空的
===========
===========(3)再依序新增DEF(因第四個pop的字母為F, 所以一定要全部新增後, 第四次刪除pop才會是F)===========
DEF
===========
(4) 全部pop的正確順序CBA FED, 以上述流程D不可能比E先POP出來, 故得證