Ist der Stapel eine lineare First-In-First-Out-Liste?

Der Stapel ist keine lineare First-in-First-out-Liste, sondern eine lineare First-in-First-out-Liste. Das Ende des Stapels, das Einfüge- und Löschvorgänge ermöglicht, wird als Stapeloberseite bezeichnet, und das andere Ende ist die Stapelunterseite. Die Stapelunterseite ist fest und die Stapeloberseite ist schwebend. Wenn die Anzahl der Elemente im Stapel Null ist, spricht man von einem leeren Stapel.

Der Stapel ist keine lineare First-in-First-out-Liste, sondern eine lineare First-in-Last-out-Liste.

Was ist ein Stapel?

Stack, auch Stack genannt, ist eine lineare Tabelle 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.

Ein Stapel ist eine spezielle lineare Liste, die Einfüge- und Löschvorgänge am selben Ende ermöglicht.

Das Ende des Stapels, das Einfüge- und Löschvorgänge ermöglicht, wird als oberes Ende des Stapels (oben) bezeichnet, und das andere Ende ist das untere Ende des Stapels (unten). ist fest, und die Oberseite des Stapels schwebt; die Anzahl der Elemente im Stapel beträgt. Die Zeit Null wird als leerer Stapel bezeichnet. Das Einfügen wird im Allgemeinen als PUSH bezeichnet, das Löschen als Popping (POP). Der Stapel wird auch als First-In-Last-Out-Liste bezeichnet.

Das obige ist der detaillierte Inhalt vonIst der Stapel eine lineare First-In-First-Out-Liste?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!