Queue
A queue is a list — similar to the real world queue. The one who gets into the queue first is the one who is removed first from the queue.
Technically speaking, this process is called first in, first out (FIFO). The element which is inserted first will be removed first from the list
Elements are always added to the end of the list and removed from the front of the list.
empty