問題詳情

23.已知 3 個 Stack{A,B,C}，其中 Stack A 有 5 個元素，另外 2 個皆無任何元素。若要將 A 中的 5 個元素搬至 StackB 中(順序同 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
難度：困難0.387097
統計：A(36),B(17),C(17),D(1),E(0)

用户評論

【Keep Happy Mo】評論

恩~~1可以直接搬

【安身立命】評論

搬元素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) 完成．所以答案是（Ａ）

【Grace Chen】評論

題目不是 將 A 中的 5 個元素搬至 Stack B 中? 怎又搬到C中