Curso de Java - Estrutura de dados - Parte 1

Conteúdo programático

1. Bem-vindo!

   Aula inaugural do curso

   4 aulas
   • Apresentação do curso
   • Introdução
   • O que são estruturas de dados?
   • Preparação do ambiente de desenvolvimento

2. Gerência básica de memória pela JVM

   É de suma importância entendermos como a JVM gerencia as informações em memória. Nesta aula, vamos recapitular os conceitos envolvidos no processo de gerenciamento de memória, como os value-types, os reference-types, a stack e a heap.

   7 aulas
   • Apresentação
   • Criando o projeto do curso
   • Gerenciamento básico de memória na JVM: Value-Types e Reference-Types
   • Gerenciamento básico de memória na JVM: Stack e Heap
   • Gerenciamento básico de memória na JVM: Ponteiros e os métodos equals() e hashCode()
   • Questionário
   • Desafio de código

3. Vetores

   Nesta aula, vamos ver a primeira estrutura de dados de nosso curso: os vetores

   15 aulas
   • Apresentação
   • Antes: o que são arrays?
   • Por que estamos falando de arrays?
   • Estruturas de Dados - vetores: conceitos básicos
   • Estruturas de Dados - vetores: encapsulando as funcionalidades de um vetor
   • Estruturas de Dados - vetores: criando estruturas genéricas
   • Estruturas de Dados - vetores: restrições na utilização de generics
   • Estruturas de Dados - vetores: criando a funcionalidade de inserção
   • Estruturas de Dados - vetores: criando a funcionalidade de inserção em uma posição específica
   • Estruturas de Dados - vetores: iterando sob um vetor
   • Estruturas de Dados - vetores: adicionando as funcionalidades contem() e indice()
   • Estruturas de Dados - vetores: adicionando a funcionalidade de remoção de elementos
   • Questionário
   • Desafio de código
   • Desafio de código

4. Listas ligadas

   Nesta aula, vamos ver a implementação e o funcionamento interno das listas ligadas, outra estrutura de dados muito comum

   16 aulas
   • Apresentação
   • O que são listas ligadas?
   • Como as listas ligadas se comportam?
   • Estruturas de Dados - listas ligadas: definições de listas ligadas
   • Estruturas de Dados - listas ligadas: criando uma representação genérica para um nó
   • Estruturas de Dados - listas ligadas: criando a estrutura básica de uma lista ligada
   • Estruturas de Dados - listas ligadas: criando as funcionalidades de inserção, de retorno do tamanho e de verificação de existência de nós
   • Estruturas de Dados - listas ligadas: implementando o método toString() e conhecendo o StringBuilder
   • Estruturas de Dados - listas ligadas: criando as funcionalidades de inserção em uma posição e de recuperação de nós
   • Estruturas de Dados - listas ligadas: depurando o código e entendendo melhor a relação entre os nós de uma lista ligada
   • Estruturas de Dados - listas ligadas: implementando os métodos contem() e indice()
   • Estruturas de Dados - listas ligadas: implementando as funcionalidades de remoção
   • Estruturas de Dados - listas ligadas: conhecendo a classe LinkedList
   • Questionário
   • Desafio de código
   • Desafio de código

5. Listas duplamente ligadas

   Nesta aula, vamos ver a implementação e o funcionamento interno das listas duplamente ligadas.

   8 aulas
   • Apresentação
   • O que são listas duplamente ligadas?
   • Estruturas de Dados - listas duplamente ligadas: conceitos básicos e primeiras implementações
   • Estruturas de Dados - listas duplamente ligadas: modificando os métodos de inserção
   • Estruturas de Dados - listas duplamente ligadas: modificando os métodos de remoção
   • Estruturas de Dados - listas duplamente ligadas: testando a lista duplamente ligada
   • Questionário
   • Desafio de código

6. Pilhas

   Nesta aula, vamos ver a implementação e o funcionamento interno das pilhas.

   8 aulas
   • Apresentação
   • O que são pilhas?
   • Estruturas de Dados - pilhas: conceitos básicos
   • Estruturas de Dados - pilhas: implementando as funcionalidades de empilhamento e de verificação de existência de nós
   • Estruturas de Dados - pilhas: implementando a funcionalidade de desempilhamento
   • Estruturas de Dados - pilhas: testando a nossa estrutura de pilhas
   • Questionário
   • Desafio de código

7. Filas

   Nesta aula, vamos ver a implementação e o funcionamento interno das filas.

   8 aulas
   • Apresentação
   • O que são filas?
   • Estruturas de Dados - filas: conceitos básicos
   • Estruturas de Dados - filas: definindo as funcionalidades a serem implementadas
   • Estruturas de Dados - filas: implementando as funcionalidades de enfileiramento, desenfileiramento e verificação de presença de nós
   • Estruturas de Dados - filas: testando a nossa estrutura de filas
   • Questionário
   • Desafio de código