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