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!