Temario del curso

Introducción

  • ¿Qué es una Cola?
  • Aplicaciones de la estructura de datos cola
  • Colas de Prioridad, Deque y Colas Circulares

Implementación de Colas

  • Implementar Cola utilizando Pila
  • Implementar caché LRU (Least Recently Used)
  • Implementar Pila utilizando Colas
  • Implementar Deque
  • Colas de Prioridad

Problemas Estándar con Colas

  • Verificar si una cola puede ordenarse en otra cola
  • Usar BFS (Búsqueda en Anchura) para un grafo
  • Recorrido de árbol por niveles
  • Invertir un camino en un BST (Árbol Binario de Búsqueda)
  • Construir un árbol binario completo
  • Implementar algoritmos de reemplazo de páginas
  • Verificar la completitud de un árbol binario
  • Recorrido en zigzag de un árbol
  • FIFO vs LIFO

Operaciones en Colas

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

Otras Operaciones en Colas

  • Recorrido por niveles en forma espiral
  • Encontrar el mayor y menor múltiplo
  • Método iterativo para encontrar la altura de un árbol binario
  • Implementar cola de prioridad mediante comparador en Java
  • Encontrar la suma máxima por nivel en un árbol binario
  • Aproach basado en colas para el primer carácter no repetido en un flujo

Resumen y Próximos Pasos

Requerimientos

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

Audiencia

  • Desarrolladores
 7 Horas

Número de participantes


Precio por Participante​

Testimonios (2)

Próximos cursos

Categorías Relacionadas