Describe a queue data structure.

A queue is a FIFO (First In First Out) data structure.
Analogous to a production line, the first item in the list will be the first to be removed, the second the second and so on.