. . . "A queue is a data structure that has FIFO (First In First Out) semantics, and it has two main operations, enque and dequeue." .