A queue, also referred to as a data queuing system, is a collection of data where each addition of a new element can only be done at the end, which is also known as the rear, and elements that are raised from the front end are known as FIFO (first-in, first-out).