Queue is a data structure in which items can be inserted only from one end and taken only from the different end. The first item inserted is the first item to be taken. It follows the FIFO (First Input First Output) principle.