假設有一個序列[A, B, C, D],僅能依照由左至右的順序推入(Push)至堆疊(Stack)中,而推入的過程中,在堆疊裡的資料可在任何時間點被移出(Pop),下列何者不可能是移出時的順序?
AA,B,C,D
BA,B,D,C
CB,C,A,D
DA,D,B,C正確答案
答案與詳解
要先 Pop A 表示只 push A 就出;再要 Pop D 必須先 push B、C、D,此時 stack 由下到上為 B、C、D,pop 順序只能 D→C→B,不可能 D 後出 B 再出 C。
Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。
