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.