假設有一個序列[A, B, C, D]，僅能依照由左至右的順序推入（Push）至堆疊（Stack）中，而推入的過程中，在堆疊裡的資料可在任何時間點被移出（Pop），下列何者不可能是移出時的順序？
AA,B,C,D
BA,B,D,C
CB,C,A,D
DA,D,B,C正確答案
答案與詳解
逐選項解析
AA,B,C,D✕ 錯誤
Push A→Pop A→Push B→Pop B→Push C→Pop C→Push D→Pop D，完全可行。
BA,B,D,C✕ 錯誤
Push A→Pop A→Push B→Pop B→Push C→Push D→Pop D→Pop C，可行。
CB,C,A,D✕ 錯誤
DA,D,B,C✓ 正確
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
