Dentre as estruturas de dados existentes, existe uma em que o elemento a ser removido do conjunto é o que estiver nele pelo tempo mais longo, ou seja, ela implementa a norma segundo a qual o primeiro a entrar é o primeiro a sair (first-in, first-out – FIFO). Essa estrutura de dados é a