推 Kunimitsu:我了解了 感謝c大 06/09 17:13
※ 引述《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