A Queue (ou fila) é uma estrutura de dados que segue o princípio FIFO (First In, First Out), ou seja, o primeiro elemento a entrar é o primeiro a sair, assim como uma fila na vida real. Ela é amplamente utilizada em diversas aplicações, como: