Schulungsübersicht

Einführung

  • Was ist eine Warteschlange?
  • Anwendungen des Warteschlangen-Datentyps
  • Prioritätswarteschlange, Deque und Kreiswarteschlange

Implementierung der Warteschlange

  • Implementierung einer Warteschlange mit Stacks
  • Implementierung eines LRU-Caches
  • Implementierung eines Stack mit Warteschlangen
  • Implementierung eines Deques
  • Prioritätswarteschlangen

Standardprobleme bei Warteschlangen

  • Überprüfen, ob eine Warteschlange in eine andere sortiert werden kann
  • Verwendung von BFS für einen Graphen
  • Ebene-basierte Baumtraversierung
  • Umkehren eines Pfades in einem BSTM
  • Konstruktion eines vollständigen Binärbaums
  • Programm zur Implementierung von Page-Replacement-Algorithmen
  • Überprüfen der Vollständigkeit eines binären Baums
  • Spiralformige Baumtraversierung
  • FIFO vs. LIFO

Operationen auf Warteschlangen

  • Umkehren einer Warteschlange
  • Vereinigen der ersten Hälfte der Warteschlange mit der zweiten Hälfte
  • Sortieren einer Warteschlange ohne zusätzlichen Speicherplatz

Weitere Operationen auf Warteschlangen

  • Ebene-basierte Traversierung in Spiralform
  • Finden des größten und kleinsten Vielfachen
  • Iterative Methode zur Bestimmung der Höhe eines Binärbaums
  • Implementieren einer Prioritätswarteschlange durch Comparator in Java
  • Finden des maximalen Level-Sums in einem Binärbaum
  • Warteschlangenbasierte Methode zur Bestimmung des ersten nicht wiederholten Zeichens in einem Stream

Zusammenfassung und weitere Schritte

Voraussetzungen

  • Grundkenntnisse einer objektorientierten Programmiersprache

Zielgruppe

  • Entwickler
 7 Stunden

Teilnehmerzahl


Preis je Teilnehmer (exkl. USt)

Erfahrungsberichte (2)

Kommende Kurse

Verwandte Kategorien