A queue is a list with insertions at one end and deletions at the other end.A queue exhibits the FIFO (first in first out) property.