is an acronym for "First In, First Out
". It is a programming data structure in which the oldest data added is processed first. In other words, think of a line of people (a queue
): the first person in line is generally the first person to get through the line. In a perfect world
, folks would get through the line in the same order in which they entered it.