Heim >häufiges Problem >Was ist der Ausgangszustand des Stapels?
Der Anfangszustand des Stapels ist einfach: Wenn wir keine Elemente in den Stapel geschoben oder abgelegt haben, ist der Anfangszustand des Stapels selbst (Das heißt sagen wir: Wenn Elemente nicht in den Stapel hinein und aus ihm heraus bewegt werden, zeigen der obere Zeiger und der untere Zeiger im Stapel auf einen Zustand wie diesen)
Stapel (Stapel), auch als Stapel bezeichnet, ist A linearer Tisch mit begrenzten Operationen. Eine lineare Tabelle, die Einfüge- und Löschvorgänge nur auf das Ende der Tabelle beschränkt. Dieses Ende wird als Oberseite des Stapels bezeichnet, das andere Ende als Unterseite.
Das Einfügen eines neuen Elements in einen Stapel wird auch als Schieben, Schieben oder Schieben bezeichnet. Dabei wird das neue Element auf das oberste Element des Stapels gelegt, um es zum neuen obersten Element des Stapels zu machen Es wird auch als „Popping“ oder „vom Stapel entfernen“ bezeichnet. Es löscht das oberste Element des Stapels und macht seine angrenzenden Elemente zu den neuen obersten Elementen des Stapels.
1. PUSH-Algorithmus
① Wenn TOP ≥ n, werden Überlaufinformationen ausgegeben und eine Fehlerbehandlung durchgeführt (überprüfen Sie vor dem Pushen in den Stapel zunächst, ob der Stapel voll ist. Wenn er voll ist, läuft er über; wenn nicht, tun Sie ②);
②Setzen Sie TOP=TOP+1 (der Stapelzeiger erhöht sich um 1 und zeigt auf die Push-Adresse); das neu geschobene Element);
2. Pop-off (POP)-Algorithmus
① Wenn TOP ≤ 0, werden Unterlaufinformationen angegeben und eine Fehlerbehandlung durchgeführt (überprüfen Sie vor dem Pop-off, ob der Stapel leer ist. Wenn er leer ist, wird er unterlaufen; Wenn es nicht leer ist, machen Sie ②);
Das obige ist der detaillierte Inhalt vonWas ist der Ausgangszustand des Stapels?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!