Sobre o conceito de Filas, responda:
3. Compare conceitualmente as operações de enfileirar (enqueue) e desenfileirar (dequeue) com push/pop de pilhas.

Passo 1

O enunciado pede para compararmos, de forma conceitual, as operações de fila — enqueue (enfileirar) e dequeue (desenfileirar) — com as operações de pilha — push e pop. O conteúdo aqui é estrutura de dados lineares e as políticas de acesso FIFO vs LIFO.

Passo 2

Uma fila é uma estrutura em que o primeiro elemento que entra é sempre o primeiro a sair (FIFO – First In, First Out).
enqueue insere um novo elemento no final (traseira) da fila.
dequeue remove o elemento que está no início (frente) da fila.

Passo 3

Uma pilha é uma estrutura em que o último elemento que entra é sempre o primeiro a sair (LIFO – Last In, First Out).
push adiciona um novo elemento no topo da pilha.
pop remove o elemento que está justamente no topo.

Passo 4

Conceitualmente as diferenças principais são:
  • Ordem de retirada
    bul<=t Fila: quem entrou primeiro sai primeiro ( dequeue retira da frente).
    bul<=t Pilha: quem entrou por último sai primeiro ( pop retira do topo).
  • Extremidades envolvidas
    bul<=t Fila: inserção e remoção em extremidades opostas (traseira para inserir, frente para remover).
    bul<=t Pilha: inserção e remoção na mesma extremidade (o topo).
  • Complexidade
    bul<=t Ambas as operações costumam ter custo O(1) quando implementadas com ponteiros ou índices adequados.
  • Uso típico
    bul<=t Filas: buffers, tarefas em processamento ordenado, largura em grafos.
    bul<=t Pilhas: chamadas recursivas, desfazer/refazer, profundidade em grafos.

Resposta

A operação de fila usa política FIFO, inserindo no final com enqueue e removendo da frente com dequeue; já a pilha usa política LIFO, inserindo e removendo sempre do topo com push e pop.

Exercícios relacionados