Queue - jaredgorski.org


data structures

A queue is similar to a Stack, except it’s FIFO (first in, first out). Queues work exactly like lines at a theme park: enter the back of the line and wait until you reach the front of the line.

Queues have two operations:

  • enqueue
    • add an item to the back of the queue
  • dequeue
    • remove an item from the front of the queue