試題詳解

9. 已知 3 個 stack{A，B，C}，其中 stack A 有 5 個元素，另外 2 個皆無任何元素。如果 要將A中的5個元素搬至Stack B中 (順序同A)，則最少需要幾次push / pop的動作？ (搬動過程可以利用 stack C 來暫存任一元素，但仍需要用 Push / Pop 動作。)
(A) push 9 次，pop 9 次
(B) push 10 次，pop 10 次
(C) push 10 次，pop 8 次
(D) push 8 次，pop 10 次