A quеuе is a linеar data structurе following thе First In, First Out (FIFO) principlе.