Queues und Stacks sind grundlegende Datenstrukturen in der Informatik. Weitere Beispiele sind binäre Bäume und Arrays. Datenstrukturen repräsentieren verschiedene Methoden der Organisation von Daten , die jeweils mit ihren eigenen Vor-und Nachteile. Queues
In der Informatik ist eine Warteschlange eine Reihe von Daten, die hinzugefügt und entfernt nach einem FIFO (First In /First Out) -Strategie.
Beispiel einer Queue
realen Welt Analogie einer Warteschlange kann in jedem Supermarkt zu finden. Der erste Kunde, der die Kassiererin zu nähern, ist der Erste, der Check-out und anderen Kunden line up und Check-out in der Reihenfolge ihrer Ankunft.
Stacks
in der Informatik ist ein Stapel eine Reihe von Daten, die hinzugefügt und entfernt nach einer LIFO (Last -in /First Out) -Strategie.
Beispiel von einem Stapel
< br >
realen Welt Analogie aus einem Stapel ist ein Stapel von schweren Kisten . Das erste Feld ist , dann hat die zweite oben drauf gelegt . Aber es ist das zweite Feld, das erste wird entfernt und die ersten müssen warten, bis dauern.
Vorteile von Queues und Stacks über Arrays
Beide grundlegenden Datentypen zahlreiche Vorteile gegenüber grundlegenden Arrays. Das wichtigste ist, dass Stacks und Arrays können den Prozess der Interaktion mit Daten, die häufig werden zugegeben und aus dem Speicher entfernt und für die die Größe ist schwierig, im Voraus vorhersagen zu vereinfachen. Stacks und Warteschlangen können mit nur zwei gemeinsame Funktionen interagiert werden : . Pop ( entfernen /abrufen ) und drücken (add)
