Contacta con nosotros

Temario del curso

Introducción

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

Implementación de colas

  • Implementación de colas usando pilas
  • Implementación de caché LRU
  • Implementación de pilas usando colas
  • Implementación de Deque
  • Colas de prioridad

Problemas estándar con colas

  • Verificar si una cola puede ordenarse en otra cola
  • Uso de BFS para grafos
  • Recorrido de árbol por nivel
  • Inversión de caminos en BST
  • Construcción de un árbol binario completo
  • Programa de algoritmos de reemplazo de páginas
  • Verificación de la completitud de un árbol binario
  • Recorrido de árbol en zigzag
  • FIFO vs LIFO

Operaciones sobre colas

  • Inversión de una cola
  • Intercalación de la primera mitad de la cola con la segunda mitad
  • Ordenamiento de una cola sin espacio adicional

Otras operaciones con colas

  • Recorrido por nivel en forma de espiral
  • Encuentro del múltiplo más grande y más pequeño
  • Método iterativo para determinar la altura de un árbol binario
  • Implementación de cola de prioridad mediante comparador en Java
  • Encuentro de la suma máxima por nivel en un árbol binario
  • Enfoque basado en colas para encontrar el primer carácter no repetido en un flujo de datos

Resumen y próximos pasos

Requerimientos

  • Conocimientos básicos de programación orientada a objetos

Público objetivo

  • Desarrolladores
 7 Horas

Número de participantes


Precio por participante

Testimonios (2)

Próximos cursos

Categorías Relacionadas