Warteschlangen & Stacks erklärt

September 22

Warteschlangen und Stacks sind grundlegende Datenstrukturen in der Informatik. Weitere Beispiele sind binäre Bäume und Arrays. Datenstrukturen stellen verschiedene Methoden zum Organisieren von Daten, jede mit eigenen vor- und Nachteile.

Warteschlangen

In der Informatik ist eine Warteschlange eine Reihe von Daten, die hinzugefügt und entfernt nach einer FIFO (First In/First Out)-Strategie.

Beispiel einer Warteschlange

Eine reale Analogie einer Warteschlange finden Sie in jedem Lebensmittelgeschäft. Der erste Kunde, der Ansatz, den die Kasse der erste Check out ist und andere Kunden richten und schauen Sie sich in der Reihenfolge ihrer Ankunft.

Stapel

In der Informatik ist ein Stapel eine Reihe von Daten, die hinzugefügt und entfernt nach einer LIFO (Last in/First Out)-Strategie.

Beispiel eines Stapels

Eine reale Analogie eines Stack ist ein Stapel von schweren Kisten. Das erste Feld ist dann die zweite oben darauf festgelegt. Aber es handelt sich um das zweite Feld, das erste wurde entfernt und die erste warten muss, bis zum letzten.

Vorteile von Warteschlangen und Stacks über Arrays

Beide dieser grundlegenden Datentypen haben zahlreiche Vorteile gegenüber einfachen Arrays. Das wichtigste ist, dass die Stacks und Arrays den Prozess vereinfachen können der Interaktion mit Daten, die häufig hinzugefügt und entfernt aus dem Speicher und bei denen die Größe schwer im Voraus vorherzusagen. Stacks und Warteschlangen mit nur zwei gemeinsame Funktionen interagiert werden können: Pop (entfernen/abrufen) und Push (hinzufügen).