Trace operations on an empty queue: Enqueue : queue is
Enqueue : queue is
Enqueue : queue is
Dequeue: returns , queue is
Front: returns , queue stays
Dequeue: returns , queue is
Elements leave in the order , the same order they arrived. That's FIFO.
See it work
Trace operations on an empty queue: Enqueue : queue is
Enqueue : queue is
Enqueue : queue is
Dequeue: returns , queue is
Front: returns , queue stays
Dequeue: returns , queue is
Elements leave in the order , the same order they arrived. That's FIFO.