🎯 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.
  • Peek ou Top: 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 $O(1)$
• **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.

---

📚 Referências e Fontes

🔗 Conexões do Cofre

🌐 Referências Externas

• YouTube - Estruturas de Dados: Pilhas
• Wikipedia - Stack (abstract data type)
• GeeksforGeeks - Stack Data Structure

💬 Citações Diretas