What is a queue?
A queue is a non-primitive data structure where an item is inserted at one end and removed from the other end.