Array Dinâmico (ArrayList) em Zig — Implementação Completa
Array Dinâmico (ArrayList) em Zig — Implementação Completa O array dinâmico (ArrayList) é um array que se redimensiona automaticamente quando necessário. Mantém os …
Estruturas de Dados em Zig — Implementações em Português
Estruturas de Dados em Zig — Implementações em Português
Bem-vindo à coleção completa de estruturas de dados implementadas na linguagem Zig. Cada página contém explicações detalhadas em português brasileiro, representação visual, código funcional, análise de complexidade e exemplos de uso.
Estruturas Lineares
Estruturas fundamentais onde os elementos são organizados em sequência.
- Array Dinâmico (ArrayList) — Arrays redimensionáveis em tempo de execução
- Deque — Fila com inserção e remoção em ambas as extremidades
Árvores
Estruturas hierárquicas com nós conectados por arestas.
Estruturas Baseadas em Hash
Estruturas que usam funções hash para acesso rápido.
- Hash Map (Endereçamento Aberto) — Mapa hash com endereçamento aberto
Estruturas de Grafos
Representações de grafos e estruturas auxiliares.
- Union-Find (Conjuntos Disjuntos) — Estrutura para conjuntos disjuntos
Estruturas Avançadas
Estruturas especializadas para problemas específicos.
- Ring Buffer (Buffer Circular) — Buffer circular de tamanho fixo
Recursos Relacionados
- Algoritmos em Zig — Implementações de algoritmos
- Biblioteca Padrão do Zig — Referência da stdlib
- Receitas Práticas — Exemplos práticos em Zig
Estruturas de Dados em Zig — Implementações em Português5 itens
Deque (Double-Ended Queue) em Zig — Implementação Completa
Deque (Double-Ended Queue) em Zig — Implementação Completa O Deque (Double-Ended Queue, pronuncia-se “deck”) permite inserção e remoção em ambas as …
Hash Map (Endereçamento Aberto) em Zig — Implementação Completa
Hash Map (Endereçamento Aberto) em Zig — Implementação Completa O Hash Map com endereçamento aberto resolve colisões armazenando todos os elementos diretamente no array, …
Ring Buffer (Buffer Circular) em Zig — Implementação Completa
Ring Buffer (Buffer Circular) em Zig — Implementação Completa Um Ring Buffer (buffer circular) é uma estrutura de dados de tamanho fixo que funciona como se o final do …
Union-Find (Conjuntos Disjuntos) em Zig — Implementação Completa
Union-Find (Conjuntos Disjuntos) em Zig — Implementação Completa A estrutura Union-Find (também chamada Disjoint Set Union — DSU) mantém uma coleção de conjuntos …