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