假設有堆疊 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 的任意排列順序正確答案
答案與詳解
