16 將一個物件集合內的物件依序存入（push）一個堆疊，在存入過程中，隨時可將已經存入堆疊中的物件取 出（pop），所有可能的物件取出順序稱為堆疊排列（Stack Permutation）。假設輸入物件集合為(1,2,3,4,5)， 存入順序為由小到大，下列那一種排列為可能的堆疊排列？
(A) 1,5,2,3,4
(B) 3,4,5,2,1
(C) 5,4,3,1,2
(D) 2,4,1,3,5

答案：登入後查看
統計： A(92), B(396), C(174), D(48), E(0) #1652628

詳解 (共 3 筆)

#5503212

所有可能的物件取出順序稱為堆疊排列(Stack Permutation)

題目說道輸入的順序是 : 1、2、3、4、5
隨時可將已經存入堆疊中的物件取 出（pop）

解答 : push(1)、push(2)、push(3)、pop(3)、push(4)、pop(4)、push(5)、pop(5)、

pop(2)、pop(1)

這樣pop出的順序就會是 -> 3、4、5、2、1

2
0
#2472760
這樣C不就也可能?
(共 11 字，隱藏中）
前往觀看
1
2
#4554353

C不太可能，應如果堆疊 是 5 4 3 2 1 

0
0