105 年 105年公務人員高等考試三級考試暨普通考試・計算機概要
16對一個空堆疊（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()