※ 引述《Kunimitsu (#########)》之銘言： : Example: : 編號1,2,3,...,n的火車廂，每一車廂被拖入stack，並可在任意時候將它拖出 : ex:n=3，可拖入1，拖入2，拖入3，然後在將車廂拖出，此時產生新的車廂321 : Question: : 當n=3,分別有哪幾種排列方式，哪幾種排列方式不可能發生? : Ans:五種，123,132,213,231,321 : 不可能發生312 : |--------->為什麼不可能發生312 題目前面應該是指"按順序"拖入stack!!(push按順序) 而拖出時可在任意時候(隨時可pop) 因為stack是FILO 先舉幾個可能發生的例子: 1.321 先把1.2.3按順序push，再連pop三次。 2.123 push 1 、 pop 、push 2 、 pop 、 push 3 、 pop 那312呢? 因為要先pop出3這個值 要先push 1 、 push 2 、 push 3 、pop 接下來只能pop出2了!!無法先pop出1!! --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.118.177.11