Heim  >  Artikel  >  Der Stapel ist eine lineare First-In-First-Out-Liste, oder?

Der Stapel ist eine lineare First-In-First-Out-Liste, oder?

王林
王林Original
2020-07-11 11:32:289624Durchsuche

Der Stapel ist eine lineare First-In-First-Out-Liste, was falsch ist. Der Stapel ist eine First-In-Last-Out-Liste. Als Datenstruktur ist der Stapel eine spezielle lineare Liste, die nur an einem Ende Einfüge- und Löschvorgänge ausführen kann. Das Ende, das Einfüge- und Löschvorgänge ermöglicht, wird als oberer Teil des Stapels bezeichnet, und das andere Ende ist der untere Teil des Stapels.

Der Stapel ist eine lineare First-In-First-Out-Liste, oder?

Der Stapel ist eine lineare First-In-First-Out-Liste, was falsch ist.

Verwandte Einführung:

Stack wird auch First-In-Last-Out-Liste genannt.

Als Datenstruktur ist ein Stapel eine spezielle lineare Liste, die nur an einem Ende Einfüge- und Löschvorgänge ausführen kann.

Es speichert Daten nach dem First-in-last-out-Prinzip. Die Daten, die zuerst eingegeben werden, werden an das untere Ende des Stapels verschoben, und die letzten Daten werden an die oberste Stelle des Stapels verschoben Beim Lesen werden die Daten vom oberen Rand des Stapels abgelegt (die letzten Daten werden beim Auslesen ganz unten im Stapel abgelegt). Der Stapel verfügt über eine Speicherfunktion. Bei Einfüge- und Löschvorgängen auf dem Stapel ist es nicht erforderlich, den unteren Zeiger des Stapels zu ändern.

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

Das Ende, das Einfüge- und Löschvorgänge ermöglicht, wird als oberer Teil des Stapels (oben) bezeichnet, und das andere Ende ist der untere Teil des Stapels (unten). des Stapels schwimmt; wenn die Anzahl der Elemente im Stapel Null ist, spricht man von leerem Stapel. Das Einfügen wird im Allgemeinen als PUSH bezeichnet, das Löschen als Popping (POP).

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

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Vorheriger Artikel:Was ist die Matlab-Abkürzung?Nächster Artikel:Was ist die Matlab-Abkürzung?