marcoamolinaro/estruturadedadosjavadio

Repositório do curso de Estrutura de Dados em Java

O curso pode ser acessado na plataforma da Digital Innovation One.

Sobre o Autor

_{João Dutra} 🚀

Desenvolvi esse curso procurando abordar os assuntos da maneira mais simples possível. Estrutura de dados é um tema que à primeira vista parece complexo, pois me lembro quando estudei pela primeira vez utilizando a linguagem C e não consegui perceber do que se tratava. Se você tiver dúvidas sobre esse assunto, pode me procurar nas redes sociais, sempre que posso estou por lá trocando ideia com a comunidade, ajudando e sendo ajudado.

---

Materiais de Apoio

Apresentações/Slides utilizados durante as aulas. Acessar

Projetos/Código Fonte desenvolvidos durante as aulas. Acessar

Ementa/Roteiro do curso. Acessar

Pré-requisitos

Java SE Development Kit 11 Download

IntelliJ IDEA Community Download

Sistema Operacional Windows

Organização do Curso

• Aula – 1 Introdução ao Curso e Conceitos Básicos

◦ [ Etapa 1 ] - Apresentação
◦ [ Etapa 2 ] - Conceito de Memória
◦ [ Vídeo 3 ] - Instalação e Configuração do Ambiente
◦ [ Etapa 4 ] - Atribuição e Referência em Java
◦ [ Etapa 5 ] - Conceito de nó e Encadeamento de nó
◦ [ Etapa 6 ] - Generics em Java
◦ [ Etapa 7 ] - Refatoração da Classe No

• Aula – 2 Pilhas [LIFO: Last In, First Out]

◦ [ Etapa 1 ] - Explicação teórica do conceito de Pilhas
◦ [ Etapa 2 ] - Implementação da classe Pilha (Métodos: Top, Push e Pop )
◦ [ Etapa 3 ] - Utilização da Classe Pilha

• Aula – 3 Filas [FIFO: First in, First Out]

◦ [ Etapa 1 ] - Explicação teórica do conceito de Filas
◦ [ Etapa 2 ] - Implementação da classe Fila (Métodos: Enqueue, Dequeue)
◦ [ Etapa 3 ] - Utilização da Classe Fila
◦ [ Etapa 4 ] - Refatoração para embutir o nó
◦ [ Etapa 5 ] - Refatoração para utilização de generics

• Aula – 4 Listas Encadeadas

◦ [ Etapa 1 ] - Explicação teórica do conceito de Listas Encadeadas
◦ [ Etapa 2 ] - Implementação da classe No
◦ [ Etapa 3 ] - Implementação da classe ListaEncadeada (isEmpty e size())
◦ [ Etapa 4 ] - Implementação da classe ListaEncadeada (add())
◦ [ Etapa 5 ] - Implementação da classe ListaEncadeada (getNo())
◦ [ Etapa 6 ] - Implementação da classe ListaEncadeada (get())
◦ [ Etapa 7 ] - Implementação da classe ListaEncadeada (remove())
◦ [ Etapa 8 ] - Implementação da classe ListaEncadeada (toString())
◦ [ Etapa 9 ] - Utilização da Classe ListaEncadeada

• Aula – 5 Listas Duplamente Encadeadas

◦ [ Etapa 1 ] - Explicação teórica do conceito de Listas Duplamente Encadeadas
◦ [ Etapa 2 ] - Implementação da classe NoDuplo
◦ [ Etapa 3 ] - Implementação da classe ListaDuplamenteEncadeada (size())
◦ [ Etapa 4 ] - Implementação da classe ListaDuplamenteEncadeada (getNo(), get())
◦ [ Etapa 5 ] - Implementação da classe ListaDuplamenteEncadeada (add())
◦ [ Etapa 6 ] - Implementação da classe ListaDuplamenteEncadeada (add(index))
◦ [ Etapa 7 ] - Implementação da classe ListaDuplamenteEncadeada (remove())
◦ [ Etapa 8 ] - Implementação da classe ListaDuplamenteEncadeada (toString())
◦ [ Etapa 9 ] - Utilização da Classe ListaDuplamenteEncadeada

• Aula – 6 Listas Circulares

◦ [ Etapa 1 ] - Explicação teórica do conceito de Listas Circulares
◦ [ Etapa 2 ] - Implementação da classe No
◦ [ Etapa 3 ] - Implementação da classe ListaCircular (isEmpty()e size())
◦ [ Etapa 4 ] - Implementação da classe ListaCircular (getNo() e get())
◦ [ Etapa 5 ] - Implementação da classe ListaCircular (remove())
◦ [ Etapa 6 ] - Implementação da classe ListaCircular (add())
◦ [ Etapa 7 ] - Implementação da classe ListaCircular (toStrinf())
◦ [ Etapa 8 ] - Utilização da Classe ListaCircular

• Aula – 7 Árvores

◦ [ Etapa 1 ] - Explicação teórica do conceito de Árvores
◦ [ Etapa 2 ] - Explicação teórica de Árvore de Busca Binária
◦ [ Etapa 3 ] - A interface Comparable
◦ [ Etapa 4 ] - Explicando operações básicas em árvores de busca binária
◦ [ Etapa 5 ] - Explicando atravessamento em Árvores Binárias
◦ [ Etapa 6 ] - Implementação da classe NoArvore (Nó Árvore)
◦ [ Video 7 ] - Implementação da classe ArvoreBinaria
◦ [ Etapa 8 ] – Utilização da classe ArvoreBinaria

• Aula – 8 Principais Implementações das estruturas de dados do Java

◦ [ Etapa 1 ] - Conceitos de equals e hashCode
◦ [ Etapa 2 ] - Stack (Pilha)
◦ [ Etapa 3 ] - Queue (Fila, LinkedList)
◦ [ Etapa 4 ] - List (ArrayList)
◦ [ Etapa 5 ] - Set (HashSet)
◦ [ Etapa 6 ] - Map (HashMap)
◦ [ Etapa 7 ] - Conclusão