Das Video kommt von YouTube: erst beim Abspielen verbindet sich die Seite mit YouTube (Google).
Warteschlange - (Dynamische) Datenstrukturen 5
Das Wichtigste aus dem Video
Tipp auf eine Zeit – das Video springt genau dorthin.
Transkriptautomatisch erstellt · 32 Zeilen
- Moin Leute, heute geht’s um Warteschlangen. Da könnt ihr euch gleich merken:
- Die Schlangen kann man vom Prinzip gut vergleichen mit den Warteschlangen im Supermarkt, Kino, Stadiontoilette oder wo ihr sonst so ansteht. #ichStehImmerAnderLängstenAn
- Wieso? Dass sehen wir jetzt!
- Also jut! Warteschlangen auch Queues genannt sind im Prinzip spezielle Formen der Liste.
- Sie gehören wie auch die Liste zu den dynamischen Datenstrukturen. Ihre Funktion ist die Zwischenspeicherung von Objekten.
- Das heißt Objekte werden in einer Reihenfolge zwischengespeichert bevor sie dann weiterverarbeitet werden.
- Also genau wie bei einer Warteschlange im Supermarkt. Die Anzahl der Objekte die gespeichert werden können ist dabei beliebig.
- Haben wir so ne Warteschlange kommt auf der einen Seite ein Objekt rein und auf der anderen Seite wird ein anderes Objekt entfernt.
- Um das zu tun gibt es zwei grundlegende Operationen: Einmal “enqueue” zum Hinzufügen von Objekten Und “Dequeue zum Entfernen von Objekten
- 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
- und kauft alles ein. Eine neue Kasse macht auf und alle stürmen drauf los.
- Jetzt kommt das FIFO Prinzip zum Einsatz: Wer vorne steht kommt zuerst dran oder anders gesagt: “Wer zuerst kommt, mahlt zuerst”
- #MeinOmawärStolzAufMich Eine Warteschlange in Informatik funktioniert genauso: Durch Enqueue wird eine neues Element quasie
- hinten in der Schlange eingefügt. Durch Dequeue wird vorne in der Schlange eins weggenommen.
- Betrachtet man die Warteschlange als Liste: Fügen wir ein Objekt am Listenkopf an und entfernen ein Element am Listenende.
- Schreibt euch auf: Schlangen speichern Objekte nach dem FIFO Prinzip und verwenden Enqueue und Dequeue zum Einfügen und Entfernen der Objekte.
- Grob gesagt erfüllt eine Queue oder auch Warteschlange folgende Eigenschaften: Es wird immer auf das erste Schlangenelement zugegriffen
- Ein neues Element wird hinten angefügt Das erste Element wird immer entfernt das ganze arbeitet nach dem FIFO Prinzip.
- 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
- oder versendet. Dazwischen kann man jetzt eine Queue einbauen.
- Mit enqueue füttert der erste Baustein dann die Warteschlange und mit dequeue holt sich der zweite Baustein die nötigen Objekte wieder raus.
- Das Ziel dabei ist die beiden Module “einlesen” und “verarbeiten” unabhängig voneinander arbeiten zu lassen.
- 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.
- Hier werden dann Maus und Tastatureingaben gepuffert. Die generelle Verwendung läuft dabei immer auf Buffer hinaus.
- Implementiert wird dabei häufig der Ring-Buffer. Da die Warteschlange erlaubt Objekte in einer gewissen Reihenfolge zwischen zu speichern.
- Verwandt mit der Warteschlange ist der Stack auch Stapel genannt. Aber das ist eine andere Geschichte.
- Fassen wir lieber nochmal zusammen: Ein Warteschlange auch Queue genannt ist eine spezielle Form der Liste und gehört zu den dynamischen Datenstrukturen
- Sie dient als Behälter für Datenobjekte arbeitet nach dem FIFO Prinzip. FIFO handelt nach dem Prinzip: Wer zuerst kommt, mahlt zuerst.
- Die Schlange hat zwei grundlegende Operationen: Enqueue -> Zum Hinzufügen von Objekten Dequeue -> Zum Entfernen der Objekte Angewendet wird dat ganze beispielsweise für
- Datenübertragungen und als Buffer für Daten. Häufige Implementierung ist der Ring-Buffer.
- Alright! Am Besten ihr geht jetzt sofort auf unsre Lernplattform und zieht euch den ganzen anderen
- Kram von uns rein Bis gleich
Zum Nachlesen
WarteschlangeDieser Artikel beschreibt die allgemeine Bedeutung einer Warteschlange, zur Bedeutung in der Informatik siehe Warteschlange (Datenstruktur). Eine Warteschlange …
SchlangenInnere Organe · 1 Speiseröhre · 2 Luftröhre · 3 Tracheallunge · 4 rudimentäre linke Lunge · 5 rechte Lunge · 6 Herz · 7 Leber · 8 Magen
DatenstrukturIn der Informatik und Softwaretechnik ist eine Datenstruktur ein Objekt, welches zur Speicherung und Organisation von Daten dient. Es handelt sich um eine …