Quais são as diferenças entre uma pilha e uma fila?

Passo 1

Fala galera, tudo tranquilo? Vamos dar início a mais uma revisão? Essa é uma pergunta para apontarmos as diferenças.

Agora vamos apontar as diferenças entre uma pilha e uma fila.

Uma pilha é uma versão sujeita a restrições de uma lista encadeada. Somente pelo topo é que novos nós podem ser acrescentados ou removidos de uma pilha. Por essa razão, uma pilha é chamada de estrutura de dados último a entrar, primeiro a sair (LIFO - last-in, first-out).

Uma fila é semelhante a uma fila no caixa de um supermercado — a primeira pessoa da fila é atendida primeiro, e outros clientes entram no final da fila e esperam para serem atendidos. Os nós de fila são removidos somente a partir da cabeça da fila e são inseridos apenas na cauda da fila. Por essa razão, uma fila é chamada de estrutura de dados primeiro a entrar, primeiro a sair (FIFO - first-in, first-out).

Resposta

A diferença está ao acrescentar e remover nós. Em uma pilha tudo é feito pelo topo da pilha, já em uma fila, o processo é feito na ordem de uma fila mesmo. O primeiro que entra é o primeiro que sai! De onde surgiram os termos FIFO e LIFO!

Com isso encerramos nosso exercício. Até a próxima galerinha!