A queue is a data structure that works based on FIFO principle: First-In-First-Out.
In other words, the first element that is added into the queue will be the first served and to get out.
The next elements that are added will get at the end (tail) of the queue.
Log: