Cursusaanbod

Inleiding

  • Wat is een Queue?
  • Toepassingen van queue datastructuur
  • Prioriteitsqueue, Deque en Circulaire Queue

Queue Implementatie

  • Implementeren van Queue met behulp van Stacks
  • Implementeren van LRU cache
  • Implementeren van Stack met behulp van Queues
  • Implementeren van Deque
  • Prioriteitsqueues

Standaard Queue Problemen

  • Nagaan of de Queue gesorteerd kan worden in een andere Queue
  • BFS gebruiken voor een graaf
  • Niveauvolgorde traversee van boom
  • Een pad in BST omdraaien
  • Een complete binaire boom construeren
  • Programma voor paginavervanging algoritmen
  • Nagaan of een binaire boom volledig is
  • Zigzag traversee van boom
  • FIFO vs LIFO

Operaties op Queue

  • Een Queue omdraaien
  • Het eerste deel van de Queue interleren met het tweede deel
  • Een Queue sorteren zonder extra ruimte

Andere Queue Operaties

  • Niveauvolgorde traversee in spiraalvorm
  • Het grootste en kleinste veelvoud vinden
  • De iteratieve methode voor het bepalen van de hoogte van een binaire boom
  • Prioriteitsqueue implementeren met behulp van comparator in Java
  • Het maximale niveausom in een binaire boom vinden
  • Queue-gebaseerde aanpak voor het eerste niet-herhaalde karakter in een stream

Samenvatting en Volgende Stappen

Vereisten

  • Basis kennis van een objectgeoriënteerde programmeertaal

Doelgroep

  • Ontwikkelaars
 7 Uren

Aantal deelnemers


Prijs Per Deelnemer

Getuigenissen (3)

Voorlopige Aankomende Cursussen

Gerelateerde categorieën