FIFO

First in, first out: the ordering rule of a queue, where the oldest item is always the next to leave.

In more detail

FIFO order is fair: nothing waits behind something that arrived later. Breadth-first search relies on it to visit vertices in order of distance from the start.

Example

Each Node.js event loop phase runs its callback queue in first in, first out order.

Related terms

Taught in

References

Certification courses