Learn Queues

The queue data structure has three main methods:

• enqueue (adds a node to the back of the queue)
• dequeue (removes node at the front of the queue)
• peek (returns value of node at the front of the queue, without removing it)

A queue is a data structure composed of nodes, which follows a first in, first out (FIFO) protocol.

This is analogous to a line at a grocery store, for which the first customer in the queue is the first to checkout.