用戶【詹麒正】點評問題和點評內容

【評論主題】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出來,  故得證