Estruturas de Dados

Este repositório contém implementações básicas de algumas das estruturas de dados mais importantes e amplamente utilizadas em Ciência da Computação. Os conceitos abordados incluem Listas, Pilhas, Filas, Árvores e Árvores Binárias de Busca. Este material foi desenvolvido como parte do programa Santander Coders em parceria com a Ada Tech.

Estruturas de Dados Implementadas

• Lista
• Pilha
• Fila
• Árvore
• Árvore Binária de Busca

Introdução

As estruturas de dados são formas de organizar e armazenar dados de maneira eficiente, permitindo fácil acesso e modificação. A escolha da estrutura de dados correta pode fazer uma grande diferença na eficiência de um algoritmo. Este repositório fornece implementações básicas dessas estruturas, com exemplos de uso e testes.

Lista

Uma Lista é uma coleção ordenada de elementos onde cada elemento é acessível por um índice. Existem várias formas de implementar listas, como arrays (vetores) e listas ligadas.

• Implementação de Lista
• Operações: inserção, remoção, busca, etc.

Pilha

Uma Pilha (stack) é uma estrutura de dados que segue o princípio LIFO (Last In, First Out). A última entrada é a primeira a ser removida.

• Implementação de Pilha
• Operações: push (inserir), pop (remover), peek (olhar o topo), etc.

Fila

Uma Fila (queue) é uma estrutura de dados que segue o princípio FIFO (First In, First Out). A primeira entrada é a primeira a ser removida.

• Implementação de Fila
• Operações: enqueue (inserir), dequeue (remover), peek (olhar a frente), etc.

Árvore

Uma Árvore é uma estrutura hierárquica onde cada elemento é chamado de nó e possui um valor e uma lista de referências para nós filhos.

• Implementação de Árvore
• Operações: inserção, remoção, travessia (em ordem, pré-ordem, pós-ordem), etc.

Árvore Binária de Busca

Uma Árvore Binária de Busca (BST) é um tipo específico de árvore binária onde cada nó possui no máximo dois filhos e os nós são organizados de tal forma que o nó da esquerda possui um valor menor e o nó da direita possui um valor maior do que o nó pai.

• Implementação de Árvore Binária de Busca
• Operações: inserção, remoção, busca, travessia em ordem, etc.

Como Usar

Clone o repositório para sua máquina local:

https://github.com/aldocsouza/data-structure.git

Cada estrutura de dados possui seu próprio diretório com código de implementação e exemplos de uso.