Áreas | Glossários | Filas | Flashcard

Filas

Deque

Fila de duas pontas: inserção/remoção em ambos os extremos.

Dequeue

Operação de remoção do início da fila.

Desenfileirar

Metodo que tira do inicio da fila

Enqueue

Operação de inserção no fim da fila.

Fila (Queue)

Estrutura FIFO: o primeiro a entrar é o primeiro a sair.

Fila Circular

Implementação em vetor que reutiliza posições de forma circular.

Fila de Prioridade

Elementos saem conforme prioridade, não só pela ordem de chegada.

First in/First out (FIFO)

Caracteriza o sistema da fila.

Operação Desenfileirar

Remove o item do início da estrutura, retornando-o.

Operação Enfileirar

Insere um novo item no final da estrutura.

Operação Frente

Retorna o item do início da estrutura, sem removê-lo.

Operação Tamanho

Retorna a quantidade de itens na estrutura.

Operação Vazia

Verifica se a estrutura está vazia.

Overflow

Tentativa de inserir em uma fila sem espaço disponível.