試題詳解

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