Bem-vindo ao repositório de Estrutura de Dados em Java! Aqui, você encontrará implementações robustas e eficientes de diversas estruturas fundamentais para o desenvolvimento de aplicações sólidas e eficazes.

• Pilha: Uma estrutura de dados Last-In, First-Out (LIFO).
• Fila: Uma estrutura de dados First-In, First-Out (FIFO).
• Lista Ligada: Uma coleção de elementos conectados, onde cada elemento possui uma referência para o próximo.
• Árvore Binária: Uma estrutura hierárquica onde cada nó possui, no máximo, dois filhos.
• AVL: Uma árvore binária de busca balanceada que garante operações eficientes.
• Mapa Hash: Uma implementação eficaz de tabelas de dispersão para acesso rápido e eficiente aos dados.
• Deque: Uma fila duplamente terminada que suporta inserção e remoção eficientes em ambas as extremidades.
• Métodos de Ordenação: Implementações dos métodos Bubble, Selection, Insertion e Quick Sort.

Fique à vontade para explorar, contribuir e utilizar essas implementações em seus projetos. Esperamos que esse repositório seja uma fonte valiosa de recursos para o seu desenvolvimento em Java.

• Pilha Estática

• Pilha Dinâmica

• Fila Estática

• Fila Circular

• Fila Dinâmica

• Lista Ligada e Deque

• Arvore Binária

• Arvore AVL

• Mapa Hash

• BubbleSort

• SelectionSort

• InsertionSort

• QuickSort

Realizei alguns testes de desempenho nos métodos de ordenação implementados, utilizando uma coleção de 100.000 valores. Abaixo estão os tempos médios obtidos para cada algoritmo:

• Bubble Sort: Cerca de 22 segundos.
• Selection Sort: Cerca de 18 segundos.
• Insertion Sort: Cerca de 5.9 segundos.
• Quick Sort: Cerca de 6.8 segundos.

Sinta-se à vontade para explorar os códigos correspondentes a cada método de ordenação.