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.