對一個空堆疊（empty stack）S 及一個空佇列（empty queue）Q 執行下列不同步驟後，何者的最後一個 Q. dequeue()之回傳值為 B？（註：push 為加入一元素到 stack 之動作，pop 為由 stack 取出一元素之動作，enqueue 為插入一元素到 queue 之動作，dequeue 為由 queue 刪除一元素之動作。）
AS.push(A), Q.enqueue(S.pop()), Q. enqueue(C), S.push(B), Q.enqueue(S.pop()), Q. dequeue()
BS.push(A), Q.enqueue(S.pop()), S. push(B), Q. enqueue (C), Q.enqueue(S.pop()), Q.dequeue()
CS.push(A), S.push (B), Q.enqueue(S.pop()), Q. enqueue (C), Q.enqueue(S.pop()), Q.dequeue()正確答案
DQ. enqueue (C), S.push(A), S.push (B), Q.enqueue(S.pop()), Q.enqueue(S.pop()), Q.dequeue()
答案與詳解
