First In, First Out

phrase

say it: “FURST IN, FURST OWT” /fɜrst ɪn fɜrst aʊt/

The rule that the item added first is the first one taken out.

What is first in, first out (FIFO)?

First in, first out, or FIFO (said "FIE-foe"), is the rule a queue follows: the item that joined first is the first one served, like a fair line at a counter. It's the opposite of a stack's last in, first out.

In a sentence

  • “Support tickets are answered first in, first out, so nobody waiting longer gets skipped.”

Level: Apprentice · More Data Structures terms at this level

Updated