將一個物件集合內的物件依序存入（push）一個堆疊，在存入過程中，隨時可將已經存入堆疊中的物件取出（pop），所有可能的物件取出順序稱為堆疊排列（Stack Permutation）。假設輸入物件集合為(1,2,3,4,5)，存入順序為由小到大，下列那一種排列為可能的堆疊排列？
A1,5,2,3,4
B3,4,5,2,1正確答案
C5,4,3,1,2
D2,4,1,3,5
答案與詳解
為什麼答案是 B
push 1,2,3→pop3；push 4→pop4；push 5→pop5；再 pop2、pop1，得 3,4,5,2,1。完全符合堆疊操作，為合法堆疊排列。
考點：LIFO 違反考點：合法堆疊排列考點：尾端順序顛倒
載入中…
