Stack vs queuing? Stapel vs Warteschlange?

Question

Hallo, ich bin immer noch Student und etwas verwirrt über das Stapeln und Warten? Die erste Frage lautet,

1. Was ist der Hauptunterschied zwischen den beiden?

2. Übrigens gibt es neben dem normalen Warten auch zirkuläres Warten, wie funktioniert das? Gibt es verschiedene Arten des Wartens?

3. Ich verwende PHP, gibt es einen einfachen (sehr einfachen oder leicht verständlichen) Beispielcode, den ich lernen kann (Links sind auch in Ordnung)?

4. Es gibt pop, push und etc. (Stapelung und Warteschlangen), gibt es so etwas auch in PHP?

Vielen Dank fürs Vorbeischauen.

Answer 1

Dies ist nur eine Antwort auf die 1. Frage, und der Beitrag ist sehr alt, aber ich wollte ihn trotzdem teilen, weil mir dieses Bild gefällt, obwohl Reagenzgläser normalerweise für Flüssigkeiten sind :)

Answer 2

Stack ist eine Datenstruktur, in die Elemente nur von einer Seite eingefügt und gelöscht werden können. Es folgt dem Prinzip von LIFO, was last in first out bedeutet. Stellen Sie sich einfach einen Stapel Bücher vor. Sie können nur das Buch herausnehmen, das Sie zuletzt platziert haben, d.h. das Buch oben auf dem Stapel.

Queue ist eine Datenstruktur, in die Elemente von einer Seite eingefügt und von der anderen Seite gelöscht werden können. Es folgt dem Prinzip von FIFO, first in first out. Stellen Sie sich einfach eine Schlange in einem Schnellrestaurant vor, die Person, die zuerst stand, wird zuerst bedient.

Ein Kreiswarteschlange ist ein spezieller Typ einer Warteschlange, bei dem das erste und letzte Element miteinander verbunden sind. Die Modifikation stellt sicher, dass kein Leerzeichen in der Warteschlange verbleibt und dass jedes genutzt wird.

Dies ist eine großartige Ressource für PHP: https://www.php.net/manual/en/function.array-push.php