24 de Março
Stack
O que é uma stack, por que a ordem LIFO aparece tanto e quando push/pop já modelam o problema direito.
O que é
Stack é uma estrutura LIFO:
last in, first out.
O último item que entrou é o primeiro que sai.
Em JavaScript
O caso mais simples usa array com push e pop:
const stack: string[] = []
stack.push('(')
stack.pop()Quando usar
Ela costuma encaixar quando o problema pede:
- voltar o passo mais recente
- fechar algo que foi aberto antes
- guardar contexto temporário
Pergunta melhor
Em vez de decorar o nome, vale perguntar:
- o último elemento aberto precisa ser tratado primeiro?
- existe uma ordem natural de desfazer?
- preciso de histórico curto e reversível?
Compartilhar esta página
Copie o link manualmente no campo abaixo.