若佇列(Queue)的內容組態是:a、b、c、d(a 在前端、d 在尾端)。依序對佇列做插入(Enqueue)、取出(Dequeue):Dequeue => Dequeue => Enqueue(e)=> Enqueue(f)。則佇列的最後組態為何?
Aa、b、e、f(a 在前端、f 在尾端)
Bf、e、c、d(f 在前端、d 在尾端)
Cc、d、e、f(c 在前端、f 在尾端)正確答案
De、f、c、d(e 在前端、d 在尾端)
答案與詳解
初始 a,b,c,d → Dequeue 移除 a → b,c,d → Dequeue 移除 b → c,d → Enqueue(e) → c,d,e → Enqueue(f) → c,d,e,f。正確。
