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

1: Während bei Stapeln die Einfüge-/Entfernungsoperationen beide am gleichen Ende der Datenstruktur (oben) arbeiten

mit Warteschlangen erfolgt die Einfügung an einem Ende (hinten) und die Entfernung am anderen Ende (vorne).

(Beide Bilder stammen aus den jeweiligen Wikipedia-Einträgen)

2: siehe http://en.wikipedia.org/wiki/Circular_buffer

3: und 4: siehe SplStack und SplQueue

Answer 2

In php würdest du ein array() verwenden, um deine Daten sowohl für Stacks als auch für Queues zu halten und die array_* Funktionen verwenden, um sie zu manipulieren. Schau dir Array-Funktionen auf php.net an

Du hast

• array_push - fügt ein neues Element am Ende des Arrays hinzu

• array_pop - Entfernt ein Element am Ende des Arrays

• array_shift - Entfernt ein Element am Anfang des Arrays

• array_unshift - fügt ein neues Element am Anfang des Arrays hinzu.

• Für einen Stack würdest du array_push und array_pop verwenden

• Für eine Warteschlange würdest du array_push und array_shift verwenden

Einen Ringpuffer würde ich als eigenständiges Objekt implementieren.

Answer 3

Es scheint, als würdest du auf den Unterschied zwischen First-In-First-Out- und Last-In-First-Out-Warteschlangen gelenkt. Ein Stapel ist ersteres und eine kreisförmige Warteschlange ist eine effiziente Implementierung des letzteren.

1. Ein Stapel ist eine LIFO (last in, first out) Warteschlange.

2. Man kann eine kreisförmige Warteschlange haben – diese waren am häufigsten in Kommunikationsschnittstellen-Puffern anzutreffen, da sie über begrenzten Speicher verfügten und Daten asynchron eingegangen sind und zu verschiedenen Zeiten vom CPU gelesen wurden.

3. Man kann in jeder Sprache Warteschlangen erstellen, wenn man die Sprache gut kennt.

4. Die php Webseite bietet eine Menge Dokumentationen.

Answer 4

Ein Stack fügt Elemente hinzu und entfernt sie vom selben Ende.

Eine Warteschlange fügt Elemente am Ende hinzu und entfernt Elemente am Anfang (wie bei einer Schlange in einer Bank).

Es gibt einen Artikel über beide, der detailliert mit Codebeispielen erklärt.

Ein Zirkulärer Puffer hat begrenzten Platz und fügt Elemente in zirkulärer Weise hinzu, indem er die am Ende überschreibt.

Answer 5

http://www.php.net/manual/de/function.array-push.php

http://php.net/manual/de/function.array-pop.php

Dort können Sie sich den Beispielcode ansehen