Aus dem Kurs: Grundlagen der Programmierung: Datenstrukturen
Werden Sie noch heute Mitglied und erhalten Sie Zugriff auf mehr als 24.900 Kurse von Branchenfachleuten.
Queues
Aus dem Kurs: Grundlagen der Programmierung: Datenstrukturen
Queues
Der Hauptunterschied zwischen einem Stack und einer Queue: Stacks sind Last in, first out, also LIFO. Queues sind First in, first out, also FIFO. Etwas freier übersetzt: Wer zuerst kommt, mahlt zuerst. Denken Sie an eine Schlange beim Supermarkt. Wir können eine beliebige Anzahl an Menschen an die Schlange anfügen. Wenn wir aber jemanden aus der Schlange abfertigen wollen, sollte die Person vom Anfang der Schlange genommen werden. Einer wird rausgenommen und die anderen folgen, schließen auf und der nächste kommt dran. Solche Schlangen – Queues – sind in der Programmierung sehr beliebt. Denken Sie an Aufträge, die an einen Drucker geschickt werden. Der Drucker kann nur einen Druckauftrag nach dem anderen verarbeiten. Er hat eine eingebaute Warteschlange. Sie schicken unterschiedliche Druckaufträge hinein und die werten dann der Reihe nach in dieser Warteschlange abgearbeitet. First in, first out. Queues sind beim Multithreading sehr beliebt, weil man da gut mitverfolgen kann, welche…
Üben mit Projektdateien
Laden Sie die Dateien herunter, die von den Trainer:innen verwendet werden. So können Sie mitlesen und durch Ansehen, Zuhören und Üben lernen.
Laden Sie Kurse herunter und lernen Sie auch unterwegs.
Sehen Sie sich Kurse auf Ihrem Mobilgerät ohne Internetverbindung an. Laden Sie Kurse mit der LinkedIn Learning-App für iOS oder Android herunter.