queue fila

Estrutura de dados com diversos elementos da qual, por definição, os elementos só podem ser retirados na mesma ordem em que foram inseridos; ou seja, ela obedece à restrição de primeiro a entrar, primeiro a sair (FIFO). As duas operações básicas realizadas com uma fila são a inclusão (o acréscimo de um novo elemento à fila) e a remoção (a leitura e retirada do elemento mais antigo da fila). Existem, ainda, diversos tipos de fila nos quais a remoção se baseia em outros fatores que não a ordem de inserção. Por exemplo, em uma fila de prioridades os elementos são retirados de acordo com algum código de prioridade atribuído a cada um. Pesquise também deque (deque, fila de duas pontas); element (elemento – definição 1). Comparar com stack (pilha).