對一個空的堆疊（stack）依序加入 A、B、C、D、E、F 共 6 個元素，並任意穿插刪除動作（pop），則下列何種刪除的次序不可能發生（下列刪除的次序均為由左至右）？
AABCDEF
BFEDCBA
CABDCEF
DCBAFDE正確答案
答案與詳解
逐選項解析
AABCDEF邊推邊彈✕ 錯誤
push A→pop A→push B→pop B→...每推一個就 pop，可得 ABCDEF，合法。
BFEDCBA全推再彈✕ 錯誤
ABCDEF 全部 push 進去後，依序 pop 得 FEDCBA，是最典型的 LIFO 反轉，合法。
CABDCEF✕ 錯誤
DCBAFDE✓ 正確
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
