🎯 Estruturas de Dados

Em poucas palavras

Uma Estrutura de Dados é uma forma especializada de organizar, gerenciar e armazenar dados em um computador para que possam ser acessados e modificados de forma eficiente. Elas definem o relacionamento entre os dados e as operações que podem ser realizadas sobre eles.

---

📝 Notas e Desenvolvimento

💡 Por que elas Importam?

Diferentes estruturas são otimizadas para tarefas específicas. A escolha correta impacta diretamente a Complexidade de Tempo (quão rápido executa) e a Complexidade de Espaço (quanta memória consome), conceitos regidos pela $BigONotation$.

🏗️ Classificação Geral

1. Lineares: Os elementos seguem uma sequência lógica.
   • Arrays: Acesso direto via índice. $[0,1,2\dots ]$
   • Lista ligada (Computação): Cada elemento aponta para o próximo.
   • Pilhas (Stack): Modelo LIFO (Last In, First Out).
   • Filas (Queue): Modelo FIFO (First In, First Out).
2. Não-Lineares: Dados organizados de forma hierárquica ou interconectada.
   • Árvores (Trees): Estrutura pai-filho (ex: Pastas do Windows).
   • Grafos (Graphs): Redes de conexões (ex: Redes Sociais).

⚡ Comparação de Eficiência (Típica)

Estrutura	Acesso	Busca	Inserção	Exclusão
Array	$O(1)$	$O(n)$	$O(n)$	$O(n)$
Pilhas/Filas	$O(n)$	$O(n)$	$O(1)$	$O(1)$
Hash Table	$N/A$	$O(1)$	$O(1)$	$O(1)$
Binary Search Tree	$O(\log n)$	$O(\log n)$	$O(\log n)$	$O(\log n)$

---

🔗 Conexões e Contexto

• Atlas: MdC - Programação, MdC - Gestão de conhecimento pessoal

• Notas Relacionadas:

---

📚 Referências e Fontes

• Data Structure - Wikipedia
• GeeksforGeeks - Data Structures