Estrutura de Dados e Algoritmos com Java

Conteúdo do curso: Estrutura de dados.

• Vetor(Array)
• Pilha(Stack)
• Fila(Queue)
• Lista Encadeada(Linked List)
• Lista Duplamente Encadeadas(Doubly Linked List)
• Conjunto(Set)
• Tabela de Hashing(Hashing Table)
• Árvore(Tree)
• Grafo(Graph)

Conteúdo do curso: Algoritmos.

• Algoritmos de Ordenação:
  • Bolha(Bubble Sort);
  • Seleção(Selection Sort);
  • Inserção(Isertion Sort);
  • Merge Sort;
  • Quick Sort.
• Algoritmos de Busca e Pesquisa:
  • Busca Sequêncial
  • Busca Binária.

Definição de Estruturas de Dados.

É uma estrutura que armazena e organiza informações(dados) de modo que possam ser acessados e manipulados de forma eficiente.

Exmplos de uso com eficiência.

• Buscar uma coleção de registros do banco de dados:

  Lista.

• Registro de chamadas de métodos e funções de um compilador:

  Pilha.

• Sistema de senha de bancos e hospitais:

  Fila.

• Manipular uma coleção de registros únicos:

  Conjuntos.

• Organizar relacionamentos de redes sociais, Twitter e Facebook por exemplo e GPSs:

  Grafos.

Vetor

Um vetor (ou array) é a estrutura de dados mais simples que existe. Um vetor armazena uma sequência de valores onde todos são do mesmo tipo. --Loiane Groner.

• Definição✅
• Adicionar elementos ao final do vetor✅
• Verificar quantidades de elementos no vetor✅
• Imprimir elementos do vetor✅
• Obter elemento de uma posição do vetor✅
• Verificar se elemento existe no vetor✅
• Adicionar elemento em qualquer posição do vetor✅
• Adicionar mais capacidade ao vetor✅
• Remover elemento do vetor✅
• Generalizar tipos dos elementos no vetor✅
• Definir tipo do vetor dinamicamente✅
• API java ArrayList✅
• Exercícios✅

Pilha

LIFO - Last In, First Out, ou “o último a entrar é o primeiro a sair”

• Definição✅
• Verificar quantidades de elementos na pilha✅
• Empilhar elemento✅
• Verificar se a pilha está vazia✅
• Espiar/Verificar se elemento está no topo da pilha✅
• Desempilhar elemento da pilha✅
• API Java Stack✅
• Exercícios

Fila

• Definição
• Adicionar elementos ao final do vetor
• Verificar quantidades de elementos no vetor
• Imprimir elementos do vetor
• Obter elemento de uma posição do vetor
• Verificar se elemento existe no vetor
• Adicionar elemento em qualquer posição do vetor
• Adicionar mais capacidade ao vetor
• Remover elemento do vetor
• Generalizar tipos dos elementos no vetor
• Definir tipo do vetor dinamicamente
• API java ArrayList
• Exercícios

Lista Encadeada

• Definição
• Adicionar elementos ao final do vetor
• Verificar quantidades de elementos no vetor
• Imprimir elementos do vetor
• Obter elemento de uma posição do vetor
• Verificar se elemento existe no vetor
• Adicionar elemento em qualquer posição do vetor
• Adicionar mais capacidade ao vetor
• Remover elemento do vetor
• Generalizar tipos dos elementos no vetor
• Definir tipo do vetor dinamicamente
• API java ArrayList
• Exercícios

Lista Duplamente Encadeada

• Definição
• Adicionar elementos ao final do vetor
• Verificar quantidades de elementos no vetor
• Imprimir elementos do vetor
• Obter elemento de uma posição do vetor
• Verificar se elemento existe no vetor
• Adicionar elemento em qualquer posição do vetor
• Adicionar mais capacidade ao vetor
• Remover elemento do vetor
• Generalizar tipos dos elementos no vetor
• Definir tipo do vetor dinamicamente
• API java ArrayList
• Exercícios

Tabela de Hashing

• Definição
• Adicionar elementos ao final do vetor
• Verificar quantidades de elementos no vetor
• Imprimir elementos do vetor
• Obter elemento de uma posição do vetor
• Verificar se elemento existe no vetor
• Adicionar elemento em qualquer posição do vetor
• Adicionar mais capacidade ao vetor
• Remover elemento do vetor
• Generalizar tipos dos elementos no vetor
• Definir tipo do vetor dinamicamente
• API java ArrayList
• Exercícios

Conjunto

• Definição
• Adicionar elementos ao final do vetor
• Verificar quantidades de elementos no vetor
• Imprimir elementos do vetor
• Obter elemento de uma posição do vetor
• Verificar se elemento existe no vetor
• Adicionar elemento em qualquer posição do vetor
• Adicionar mais capacidade ao vetor
• Remover elemento do vetor
• Generalizar tipos dos elementos no vetor
• Definir tipo do vetor dinamicamente
• API java ArrayList
• Exercícios

Árvore

• Definição
• Adicionar elementos ao final do vetor
• Verificar quantidades de elementos no vetor
• Imprimir elementos do vetor
• Obter elemento de uma posição do vetor
• Verificar se elemento existe no vetor
• Adicionar elemento em qualquer posição do vetor
• Adicionar mais capacidade ao vetor
• Remover elemento do vetor
• Generalizar tipos dos elementos no vetor
• Definir tipo do vetor dinamicamente
• API java ArrayList
• Exercícios

Grafo

• Definição
• Adicionar elementos ao final do vetor
• Verificar quantidades de elementos no vetor
• Imprimir elementos do vetor
• Obter elemento de uma posição do vetor
• Verificar se elemento existe no vetor
• Adicionar elemento em qualquer posição do vetor
• Adicionar mais capacidade ao vetor
• Remover elemento do vetor
• Generalizar tipos dos elementos no vetor
• Definir tipo do vetor dinamicamente
• API java ArrayList
• Exercícios