Programa do Curso

Introdução

  • O que é uma Fila?
  • Aplicações da estrutura de dados Fila
  • Fila com Prioridade, Deque e Fila Circular

Implementação da Fila

  • Implementando Fila usando Pilhas
  • Implementando cache LRU (Least Recently Used)
  • Implementando Pilha usando Filas
  • Implementando Deque
  • Filas com Prioridade

Problemas Padrão de Fila

  • Verificando se a Fila pode ser ordenada em outra Fila
  • Usando BFS (Busca em Largura) para um grafo
  • Percorrendo árvore em ordem de nível
  • Invertendo um caminho em BST (Árvore Binária de Busca)
  • Construindo uma árvore binária completa
  • Programa de algoritmos de substituição de páginas
  • Verificando a completude de uma árvore binária
  • Percorrendo árvore em zigue-zague
  • FIFO vs LIFO (Primeiro a Entrar, Último a Sair)

Operações na Fila

  • Invertendo uma Fila
  • Interlacendo a primeira metade da Fila com a segunda metade
  • Ordenando uma Fila sem espaço extra

Outras Operações de Fila

  • Percorrendo em ordem de nível na forma espiral
  • Encontrando o maior e menor múltiplo
  • Método iterativo para encontrar a altura da árvore binária
  • Implementando fila de prioridade por meio de comparador em Java
  • Encontrando a soma máxima de nível na árvore binária
  • Abordagem baseada em fila para o primeiro caractere não repetido em um fluxo

Resumo e Próximos Passos

Requisitos

  • Conhecimento básico de linguagem de programação orientada a objetos

Público-Alvo

  • Desenvolvedores
 7 Horas

Número de participantes


Preço por Participante

Declaração de Clientes (2)

Próximas Formações Provisórias

Categorias Relacionadas