Data Structures and Algorithms

Este repositório contém implementações de diversas estruturas de dados e algoritmos, organizados em diferentes categorias e tópicos. Ele foi projetado para fins educacionais e práticos, ajudando a entender e aplicar conceitos fundamentais de ciência da computação.

Estrutura do Projeto

O conteúdo está organizado em duas frentes principais: atividades práticas de algoritmos e laboratórios de orientação a objetos.

Data Structures and Algorithms

Esta seção foca na implementação de algoritmos de base e na resolução de listas de exercícios (Lista 1 a 8).

• Busca e Ordenação: Implementações de QuickSort, MergeSort e Binary Search.
• Estruturas Lineares: Pilhas (Stack), Filas (Queue) e Listas Encadeadas (LinkedList).
• Árvores e Heaps: Árvores Binárias de Busca (BST), Árvores AVL, MinHeap e MaxHeap.
• Grafos:
  • Algoritmos de Caminho Mínimo: Dijkstra, Bellman-Ford e Floyd.
  • Árvore Geradora Mínima: Algoritmo de Prim.
  • Ordenação Topológica e Busca em Profundidade/Largura.
• Hashing: Tabelas Hash com endereçamento aberto e encadeamento.
• Programação Dinâmica e Backtracking: Problemas como N-Queens, Subset Sum, Coin Row e Knapsack Problem.

Object-Oriented Data Structures

Focado em projetos estruturados que aplicam conceitos de Orientação a Objetos em estruturas de dados.

Tecnologias e Ferramentas

• Linguagens: C++11/17 e C.

Como Usar

1. Clone o repositório:

   git clone <URL_DO_REPOSITORIO>

2. Navegue até o diretório desejado para explorar os códigos:

   cd Data-Structures-and-Algorithms