Junior — Middle
Qual é a função principal da estrutura de dados Stack e em que casos ela é utilizada?
sobes.tech IA
Resposta da IA
A estrutura de dados Stack (pilha) implementa o princípio LIFO (Last In, First Out) — o último elemento a entrar sai primeiro. Operações principais: push (adicionar elemento), pop (remover e devolver o elemento superior), peek (ver o elemento superior sem remover).
A pilha é amplamente utilizada para:
- Gestão de chamadas de funções (pilha de chamadas)
- Percurso inverso de dados
- Implementação de desfazer ações (undo)
- Análise de expressões e análise sintática
Exemplo em Java:
Stack<Integer> stack = new Stack<>();
stack.push(10);
stack.push(20);
int top = stack.pop(); // 20