Programa del Curso

Introducción

  • ¿Qué es una cola?
  • Aplicaciones de estructura de datos de cola
  • Cola de prioridad, deque y cola circular

Implementación de colas

  • Implementación de la cola mediante pilas
  • Implementación de la caché LRU
  • Implementación de la pila mediante colas
  • Implementación de Deque
  • Colas prioritarias

Problemas de cola estándar

  • Comprobación de si la cola se puede ordenar en otra cola
  • Uso de BFS para un gráfico
  • Recorrido del árbol de orden de nivel
  • Invertir una ruta en BST
  • Construcción de un árbol binario completo
  • Programa de algoritmos de reemplazo de páginas
  • Comprobación de la integridad del árbol binario
  • Travesía de árboles en zigzag
  • FIFO frente a LIFO

Operaciones en cola

  • Revertir una cola
  • Intercalar la primera mitad de la cola con la segunda mitad
  • Ordenar una cola sin espacio adicional

Otras operaciones de cola

  • Orden de nivel transversal en forma de espiral
  • Encontrar el múltiplo más grande y más pequeño
  • El método iterativo para encontrar la altura del árbol binario
  • Implementación de la cola de prioridad a través del comparador en Java
  • Encontrar la suma máxima de nivel en el árbol binario
  • Enfoque basado en cola para el primer carácter no repetido de una secuencia

Resumen y próximos pasos

Requerimientos

  • Conocimientos básicos del lenguaje de programación orientado a objetos

Audiencia

  • Desarrolladores
  7 horas
 

Número de participantes


Comienza

Termina


Las fechas están sujetas a disponibilidad y tienen lugar entre 09:30 y 16:30.
Los cursos de formación abiertos requieren más de 5 participantes.

Testimonios (2)

Cursos Relacionados

Talend Open Studio para ESB

  21 horas

Categorías Relacionadas