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:
- add an item to the back of the queue
- remove an item from the front of the queue