About

FIFO means first-in, first-out and is the queue operation where the element removed is the oldest one in the queue (whereas in a LIFO it's the youngest one)

You will find this operation:

• in a basic queue (FIFO)
• in a double ended queue (FIFO and LIFO)