Schulungsübersicht

Einführung

  • Was ist eine Warteschlange?
  • Anwendungen von Warteschlangen-Datenstrukturen
  • Prioritäts-Warteschlange, Deque und zirkuläre Warteschlange

Schwanz Implementation

  • Implementierung von Warteschlangen mit Stapeln
  • LRU-Cache implementieren
  • Implementierung von Stapeln mit Warteschlangen
  • Implementierung von Deque
  • Prioritäts-Warteschlangen

Standard Queue Problems

  • Prüfen, ob die Warteschlange in eine andere Warteschlange einsortiert werden kann
  • Verwendung von BFS für einen Graphen
  • Traversieren eines Baums mit hierarchischer Ordnung
  • Umkehrung eines Pfades in BST
  • Konstruktion eines vollständigen Binärbaums
  • Programm für Seitenersetzungsalgorithmen
  • Prüfen der Vollständigkeit eines Binärbaums
  • Zickzack-Baum-Traversal
  • FIFO vs. LIFO

Vorgänge in der Warteschlange

  • Umkehrung einer Warteschlange
  • Verschachteln der ersten Hälfte der Warteschlange mit der zweiten Hälfte
  • Sortieren einer Warteschlange ohne ein zusätzliches Leerzeichen

Andere Warteschlangenoperationen

  • Transversale ebener Ordnung in Spiralform
  • Suche nach dem größten und kleinsten Vielfachen
  • Die iterative Methode zur Ermittlung der Höhe des Binärbaums
  • Implementierung einer Prioritätswarteschlange durch einen Komparator in Java
  • Ermittlung der maximalen Stufensumme im Binärbaum
  • Warteschlangenbasierter Ansatz für das erste sich nicht wiederholende Zeichen in einem Datenstrom

Zusammenfassung und nächste Schritte

Voraussetzungen

  • Grundkenntnisse der objektorientierten Programmiersprache

Publikum

  • Entwickler
 7 Stunden

Teilnehmerzahl



Preis je Teilnehmer

Erfahrungsberichte (2)

Kombinierte Kurse

Verwandte Kategorien