A queue is a special kind of list in which elements may only be removed from the bottom by a pop action or added to the top using a push action. Examples of queues include people waiting in line, and submitted jobs waiting to be printed on a printer. The study of queues is called queuing theory.

See also

List, Priority Queue, Queuing Theory, Stack

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Queue." From MathWorld--A Wolfram Web Resource.

Subject classifications