Merkmale des Stapels

Eigenschaften des Stapels

Stack ist eine lineare Speicherstruktur, die die folgenden Eigenschaften aufweist:

Die Datenelemente im Stapel folgen dem Prinzip „Last in first out“. „Regel“-Prinzip (First In Last Out), auch FILO-Struktur genannt.

Beschränken Sie, dass Einfüge- und Löschvorgänge nur oben im Stapel ausgeführt werden können.

Verwandte Konzepte des Stapels:

Oberes und unteres Ende des Stapels: Das Ende, das das Einfügen und Löschen von Elementen ermöglicht, wird als oberes Ende des Stapels bezeichnet Das andere Ende wird als unterstes Ende des Stapels bezeichnet.

Push: Der Einfügevorgang in den Stapel wird Pushing genannt, auch Pushing oder Pushing genannt.

Stapel platzen lassen: Der Löschvorgang des Stapels, auch Stapel platzen genannt.

Zum Beispiel haben wir einen Stapel, der ganzzahlige Elemente speichert. Wir verschieben den Stapel nacheinander: {1,2,3}

Dabei Beim Schieben des Stapels bewegt sich die Position der Oberseite des Stapels weiterhin „nach oben“, während die Unterseite des Stapels fixiert ist.

Wenn wir Elemente aus dem Stapel entfernen möchten:

Die Reihenfolge, in der Elemente aus dem Stapel entfernt werden, ist 3, 2, 1. Die Reihenfolge ist umgekehrt zu der Reihenfolge, in der sie in den Stapel verschoben werden Dies ist der sogenannte „First In“ „Later Out“.

Während des Vorgangs des Stapelns bewegt sich die oberste Position des Stapels weiter „nach unten“, während die untere Position des Stapels unverändert bleibt.

Wenn Sie ein Lernspielzeug namens „Turm von Hanoi“ gespielt haben, wissen Sie, dass der Zugriff auf die kleinen Scheiben im Spiel in der Reihenfolge „Wer zuerst rein, zuletzt raus“ erfolgt und ein Zylinder ein Stapel ist:

Stapeloperationen

Die üblichen Operationen des Stapels sind:

Pop den Stapel, normalerweise Pop genannt

Drücken Sie den Stapel , normalerweise Push genannt

Ermitteln Sie die Größe des Stapels

Bestimmen Sie, ob der Stapel leer ist

Ermitteln Sie den Wert des obersten Elements des Stapels

Die Speicherstruktur des Stapels

Da der Stapel eine lineare Struktur ist, kann er ein Array oder eine verknüpfte Liste (einfach verknüpfte Liste, doppelt verknüpfte Liste oder zirkulär verknüpfte Liste) verwenden die zugrunde liegende Datenstruktur.

Das obige ist der detaillierte Inhalt vonMerkmale des Stapels. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!