Terminology – Queue vs FIFO: Understanding the Differences

queueterminology

When referring to or documenting a typical lock-free circular data structure (or class or object) used to communicate between arbitrarily long asynchronous threads or processors: "queue", "fifo" or "FIFO" are commonly used. Is there a technical reason why one term might be the more accurate or better communicative usage in some situation over the other term.

Best Answer

The terms FIFO and queue are interchangeable.

In most programming languages, queue and stack terms are preferred to FIFO and LIFO, and to many programmers, they will feel more descriptive. As Nick Alexeev noted, FIFO is more common in hardware.

Finally, don't use lowercase fifo: FIFO is an acronym, which means that it should be written in capitals.

Related Topic