Contacta con nosotros

Temario del curso

Introducción

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

Implementación de la Cola

  • Implementación de la Cola usando Pilas
  • Implementación de caché LRU
  • Implementación de una Pila usando Colas
  • Implementación de la Cola doble (Deque)
  • Colas de prioridad

Problemas estándar con Colas

  • Verificar si la Cola puede ordenarse en otra Cola
  • Uso de BFS para un grafo
  • Recorrido en orden de nivel de árbol
  • Inversión de un camino en un Árbol de Búsqueda Binaria (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 en zigzag de un árbol
  • FIFO frente a LIFO

Operaciones sobre la Cola

  • Inversión de una Cola
  • Entrelazado de la primera mitad de la Cola con la segunda mitad
  • Ordenamiento de una Cola sin espacio adicional

Otras operaciones con Colas

  • Recorrido en orden de nivel en forma espiral
  • Búsqueda del múltiplo mayor y menor
  • Método iterativo para hallar la altura del árbol binario
  • Implementación de cola de prioridad a través del comparador en Java
  • Hallazgo de la suma máxima de nivel en un árbol binario
  • Enfoque basado en colas para el primer carácter que no se repite en un flujo de datos

Resumen y próximos pasos

Requerimientos

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

Público objetivo

  • Desarrolladores
 7 Horas

Número de participantes


Precio por participante

Testimonios (2)

Próximos cursos

Categorías Relacionadas