Warteschlange - (Dynamische) Datenstrukturen 5
Informatik - simpleclub
https://www.youtube.com/watch?v=iMs2Fq8O9T4

Transkript (automatisch erstellt)

0:00 Moin Leute, heute geht’s um Warteschlangen. Da könnt ihr euch gleich merken:
0:14 Die Schlangen kann man vom Prinzip gut vergleichen mit den Warteschlangen im Supermarkt, Kino, Stadiontoilette oder wo ihr sonst so ansteht. #ichStehImmerAnderLängstenAn
0:23 Wieso? Dass sehen wir jetzt!
0:25 Also jut! Warteschlangen auch Queues genannt sind im Prinzip spezielle Formen der Liste.
0:35 Sie gehören wie auch die Liste zu den dynamischen Datenstrukturen. Ihre Funktion ist die Zwischenspeicherung von Objekten.
0:41 Das heißt Objekte werden in einer Reihenfolge zwischengespeichert bevor sie dann weiterverarbeitet werden.
0:48 Also genau wie bei einer Warteschlange im Supermarkt. Die Anzahl der Objekte die gespeichert werden können ist dabei beliebig.
0:54 Haben wir so ne Warteschlange kommt auf der einen Seite ein Objekt rein und auf der anderen Seite wird ein anderes Objekt entfernt.
1:01 Um das zu tun gibt es zwei grundlegende Operationen: Einmal “enqueue” zum Hinzufügen von Objekten Und “Dequeue zum Entfernen von Objekten
1:09 Das ganz arbeitet nach der First-In-First-Out Methode, kurz FIFO. Sagen wir mal ihr habt mal wieder ne fette Grillparty geplant, ihr rennt in den Supermarkt
1:20 und kauft alles ein. Eine neue Kasse macht auf und alle stürmen drauf los.
1:24 Jetzt kommt das FIFO Prinzip zum Einsatz: Wer vorne steht kommt zuerst dran oder anders gesagt: “Wer zuerst kommt, mahlt zuerst”
1:31 #MeinOmawärStolzAufMich Eine Warteschlange in Informatik funktioniert genauso: Durch Enqueue wird eine neues Element quasie
1:38 hinten in der Schlange eingefügt. Durch Dequeue wird vorne in der Schlange eins weggenommen.
1:42 Betrachtet man die Warteschlange als Liste: Fügen wir ein Objekt am Listenkopf an und entfernen ein Element am Listenende.
1:50 Schreibt euch auf: Schlangen speichern Objekte nach dem FIFO Prinzip und verwenden Enqueue und Dequeue zum Einfügen und Entfernen der Objekte.
1:58 Grob gesagt erfüllt eine Queue oder auch Warteschlange folgende Eigenschaften: Es wird immer auf das erste Schlangenelement zugegriffen
2:06 Ein neues Element wird hinten angefügt Das erste Element wird immer entfernt das ganze arbeitet nach dem FIFO Prinzip.
2:14 Angewendet wird das ganze zum Beispiel für Datenübertragungen. Wir haben als Beispiel ein Baustein der Daten einliest und ein Baustein der Daten verarbeitet
2:23 oder versendet. Dazwischen kann man jetzt eine Queue einbauen.
2:27 Mit enqueue füttert der erste Baustein dann die Warteschlange und mit dequeue holt sich der zweite Baustein die nötigen Objekte wieder raus.
2:34 Das Ziel dabei ist die beiden Module “einlesen” und “verarbeiten” unabhängig voneinander arbeiten zu lassen.
2:41 Die Queue bildet hier so eine Art Zwischenspeicher für die Objekte bzw. Daten. Auch kann die Warteschlange für Graphische Benutzeroberflächen verwendet werden.
2:51 Hier werden dann Maus und Tastatureingaben gepuffert. Die generelle Verwendung läuft dabei immer auf Buffer hinaus.
2:58 Implementiert wird dabei häufig der Ring-Buffer. Da die Warteschlange erlaubt Objekte in einer gewissen Reihenfolge zwischen zu speichern.
3:06 Verwandt mit der Warteschlange ist der Stack auch Stapel genannt. Aber das ist eine andere Geschichte.
3:11 Fassen wir lieber nochmal zusammen: Ein Warteschlange auch Queue genannt ist eine spezielle Form der Liste und gehört zu den dynamischen Datenstrukturen
3:19 Sie dient als Behälter für Datenobjekte arbeitet nach dem FIFO Prinzip. FIFO handelt nach dem Prinzip: Wer zuerst kommt, mahlt zuerst.
3:28 Die Schlange hat zwei grundlegende Operationen: Enqueue -> Zum Hinzufügen von Objekten Dequeue -> Zum Entfernen der Objekte Angewendet wird dat ganze beispielsweise für
3:39 Datenübertragungen und als Buffer für Daten. Häufige Implementierung ist der Ring-Buffer.
3:44 Alright! Am Besten ihr geht jetzt sofort auf unsre Lernplattform und zieht euch den ganzen anderen
3:50 Kram von uns rein Bis gleich