Queue
Updated Feb 15, 2026
Alias: FIFO
Definition
FIFO: A data structure where the first input is outputted first (FIFO, First in first out).
For example, when the numbers 1, 2, 3, 4 are inputted in that order, they are outputted in the same order (1, 2, 3, 4)
Queue: An implementation of FIFO, typically using shift registers. The first value inputted (pushed) is the first value outputted (popped)