23.已知 3 個 Stack{A,B,C},其中 Stack A 有 5 個元素,另外 2 個皆無任何元素。若要將 A 中的 5 個元素搬至 Stack B 中(順序同 A),則最少需要幾次 Push / Pop 的動作才可完成?(搬動過程你可以利用 Stack C 來暫存任一元 素,但仍需要用 Push / Pop 之動作。)
(A)9 次 Push,9 次 Pop
(B)10 次 Push,10 次 Pop
(C)10 次 Push,8 次 Pop
(D)8 次 Push,10 次 Pop

答案:登入後查看
統計: A(54), B(28), C(24), D(6), E(0) #840601

詳解 (共 2 筆)

#1313334
搬元素1從A塔到B塔 (1 pop, 1 push) 
搬元素2從A塔到B塔 (2 pops, 2 pushes) 
搬元素3從A塔到B塔 (3 pops, 3 pushes) 
搬元素4從A塔到B塔 (4 pops, 4 pushes) 
搬元素5從A塔到C塔 (5 pops, 5 pushes) 
搬元素4從B塔到C塔 (6 pops, 6 pushes) 
搬元素3從B塔到C塔 (7 pops, 7 pushes) 
搬元素2從B塔到C塔 (8 pops, 8 pushes) 
搬元素1從B塔到C塔 (9 pops, 9 pushes) 

完成.所以答案是(A)
2
0
#1377213
題目不是 將 A 中的 5 個元素搬至 Stack B 中? 怎又搬到C中
 
0
0