Queue
A first-in, first-out line: items join at the back and leave from the front. Breadth-first search and fair scheduling both need this order rather than a stack's.
- See also: Stack
- See also: Graph
- Used in: Data Structure Basics
A first-in, first-out line: items join at the back and leave from the front. Breadth-first search and fair scheduling both need this order rather than a stack's.