🎯 Pilhas (Computação)
Em poucas palavras
Uma estrutura de dados linear que segue o princípio LIFO (Last In, First Out): o último elemento a entrar é o primeiro a ser removido. É uma estrutura de acesso restrito, onde todas as operações ocorrem em uma única extremidade chamada Topo.
📝 Notas e Desenvolvimento
- Princípio Fundamental: O último objeto colocado na coleção é o primeiro a ser retirado.
- Operações Essenciais:
Push: Adiciona um elemento ao topo da pilha.Pop: Remove o elemento que está no topo.PeekouTop: Retorna o elemento do topo sem removê-lo.isEmpty: Verifica se a pilha está vazia.
- Complexidade: Tanto a inserção quanto a remoção são de tempo constante
- **Estados de Erro:**s
- Stack Overflow: Quando se tenta adicionar um elemento em uma pilha que já atingiu seu limite de memória.
- Stack Underflow: Quando se tenta remover um elemento de uma pilha vazia.
🔗 Conexões e Contexto
- Atlas: MdC - Programação
- Notas Relacionadas:
- Recursão: O computador utiliza uma “Pilha de Chamadas” (Call Stack) para gerenciar funções que chamam a si mesmas.
- Botão Voltar (Navegador): O histórico de páginas visitadas é armazenado em uma pilha; a página atual é o topo.
- Undo/Redo (Ctrl+Z): Editores de texto empilham as ações realizadas para que possam ser revertidas na ordem inversa.
- Expressões Matemáticas: Utilizada em compiladores para converter e avaliar expressões (Notação Polonesa Reversa).