試題詳解

15 假設有堆疊 S1、S2 與佇列 Q1、Q2、Q3，以下圖方式連結，且Q1有三個資料 A、B、C（A 在佇列 前端），其餘堆疊與佇列皆為空。今有四個指令如下：
●若 Q1 非空，從 Q1 刪除一個資料並 push 到 S1 中
●若 S1 非空，從 S1 pop 出一個資料並加入到 Q2 中
●若 Q2 非空，從 Q2 刪除一個資料並 push 到 S2 中
●若 S2 非空，從 S2 pop 出一個資料並加入到Q3中
我們可用任何順序執行這四個指令，直到所有資料皆存入 Q3。下列敘述何者正確？

(A)資料被加入 Q3 的順序不可能是 A、C、B
(B)資料被加入 Q3 的順序不可能是 B、A、C
(C)資料被加入 Q3 的順序不可能是 C、A、B
(D)資料被加入 Q3 的順序可以是 A、B、C 的任意排列順序