Skills101
← Tech dictionary

Data structures & algorithms

What is Queue?

A queue is a first-in, first-out (FIFO) data structure: elements are added at the rear and removed from the front, both in O(1) time.

Example

Printer jobs and breadth-first search use queues.

Learn it properlyDSA tutorials — free, with diagrams, quizzes and a certificate

Related terms