Course Outline

Introductie

  • Wat is een wachtrij?
  • Toepassingen voor de structuur van wachtrijgegevens
  • Prioriteitswachtrij, deque en cirkelvormige wachtrij

Implementatie van wachtrijen

  • Wachtrij implementeren met behulp van stapels
  • LRU-cache implementeren
  • Stack implementeren met behulp van wachtrijen
  • Implementatie van Deque
  • Wachtrijen met prioriteit

Problemen met standaardwachtrijen

  • Controleren of de wachtrij kan worden gesorteerd in een andere wachtrij
  • BFS gebruiken voor een grafiek
  • Niveauvolgorde van boomverrichting
  • Een pad omkeren in BST
  • Het construeren van een complete binaire boom
  • Programma voor het vervangen van pagina's
  • Volledigheid van binaire structuur controleren
  • Zigzag boomverplaatsing
  • FIFO tegen LIFO

Bewerkingen in wachtrij

  • Een wachtrij omkeren
  • De eerste helft van de wachtrij afwisselen met de tweede helft
  • Een wachtrij sorteren zonder extra spatie

Andere wachtrijbewerkingen

  • Niveauvolgorde transversaal in spiraalvorm
  • Het grootste en kleinste veelvoud vinden
  • De iteratieve methode om de hoogte van de binaire boom te vinden
  • Prioriteitswachtrij implementeren via comparator in Java
  • Het vinden van de maximale niveausom in binaire structuur
  • Op wachtrij gebaseerde benadering voor het eerste niet-herhalende teken in een stream

Samenvatting en volgende stappen

Requirements

  • Basiskennis van objectgeoriënteerde programmeertaal

Publiek

  • Ontwikkelaars
 7 Hours

Getuigenissen (2)

Related Courses

GDPR - Certified Data Protection Officer

35 Hours

Related Categories