問題詳情

11 若佇列（Queue）的內容組態是：a、b、c、d（a 在前端、d 在尾端）。依序對佇列做插入（Enqueue）、取出（Dequeue）：Dequeue => Dequeue => Enqueue(e)=> Enqueue(f)。則佇列的最後組態為何？
(A) a、b、e、f（a 在前端、f 在尾端）
(B) f、e、c、d（f 在前端、d 在尾端）
(C) c、d、e、f（c 在前端、f 在尾端）
(D) e、f、c、d（e 在前端、d 在尾端）

參考答案

答案：C
難度：簡單0.65
書單：沒有書單，新增

用户評論

【tom158000】評論

佇列就是FIFO(先進先出)所以a、b、c、d的順序來看 依序對佇列做插入（Enqueue）、取出（Dequeue）：Dequeue => Dequeue => Enqueue(e)=> Enqueue(f)也就是取出兩個字母後再插入e跟f所以a、b被取出剩c、d後面再插入e跟f 就會變成 c、d、e、f

【Robert】評論

Dequeue => Dequeue => Enqueue(e) => Enqueue(f)首先執行兩次 Dequeue 操作，分別從前端取出 a 和 b。此時佇列為 c、d。然後執行 Enqueue(e) 操作，在尾端插入元素 e。此時佇列為 c、d、e。最後執行 Enqueue(f) 操作，在尾端插入元素 f。此時佇列為 c、d、e、f。因此，佇列的最後組態為 (C) c、d、e、f（c 在前端，f 在尾端）。