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



Precio por participante

Testimonios (4)

Cursos Relacionados

EBX5 for Developers

21 horas

Taller de GDPR

7 horas

How to Audit GDPR Compliance

14 horas

GDPR Avanzado

21 horas

Personal Data Protection Officer - Basic Level

21 horas

Personal Data Protection Officer - Advanced Level

14 horas

Oracle GoldenGate

14 horas

Talend Administration Center (TAC)

14 horas

Talend Big Data Integration

28 horas

Talend Cloud

7 horas

Talend Data Stewardship

14 horas

Talend Open Studio para ESB

21 horas

Algoritmos de Fusión de Datos

14 horas

Data Architecture Fundamentals

28 horas

Pimcore PIM/MDM

21 horas

Categorías Relacionadas

1