Die Speicherstruktur des Stapels ist eine „lineare Speicherstruktur“. Der Stapel ist wie die Sequenzliste und die verknüpfte Liste eine lineare Speicherstruktur, die zum Speichern von Daten mit einer „eins-zu-eins“-logischen Beziehung verwendet wird ist eine „spezielle“ lineare Speicherstruktur. Sie ist in einen sequentiellen Stapel und einen Kettenstapel unterteilt. Der Stapel speichert Daten nach dem Last-In-First-Out-Prinzip Die letzten Daten befinden sich oben im Stapel. Wenn Daten gelesen werden müssen, verfügt der Stapel über eine Speicherfunktion. Der untere Zeiger des Stapels muss bei Einfüge- und Löschvorgängen nicht geändert werden der Stapel.
Die Betriebsumgebung dieses Artikels: Windows 7-System, Dell G3-Computer.
Die Speicherstruktur des Stapels:
Der Stapel ist derselbe wie die Sequenzliste und die verknüpfte Liste. Der Stapel ist auch eine lineare Speicherstruktur, die zum Speichern von Daten mit einer logischen Eins-zu-Eins-Beziehung verwendet wird .
Spezifische Implementierung des Stapels
Der Stapel ist eine „spezielle“ lineare Speicherstruktur, daher verfügt die spezifische Implementierung des Stapels über die folgenden zwei Methoden:
Sequentieller Stapel: Durch die Verwendung einer sequentiellen Speicherstruktur können die Eigenschaften von simuliert werden ein Stapel zum Speichern von Daten. Dadurch wird die Stapelspeicherstruktur realisiert.
Kettenspeicherstruktur wird verwendet, um die Stapelspeicherstruktur zu realisieren liegt an der „Speicherung“ der Daten im Stapel. Für den „Abrufvorgang“ gelten besondere Anforderungen:
Der Stapel kann nur von einem Ende der Tabelle aus auf Daten zugreifen, und das andere Ende ist geschlossen Unabhängig davon, ob Sie Daten speichern oder abrufen, müssen Sie im Stapel das Prinzip „First in, last out“ befolgen, das heißt, das Element, das zuerst in den Stapel geschoben wird, wird zuletzt herausgenommen.
Üblicherweise wird das offene Ende des Stapels als die Oberseite des Stapels bezeichnet, entsprechend wird das geschlossene Ende als die Unterseite des Stapels bezeichnet. Daher bezieht sich das Element an der Spitze des Stapels auf das Element, das sich am nächsten an der Spitze des Stapels befindet.
Zugehörige Einführung:
Erstens sind das Lesen und Einfügen von Dateninhalten in das System oder den Datenstrukturstapel (Push) und das Poppen zwei verschiedene Dinge. Beim Pushen werden Daten hinzugefügt, beim Poppen werden Daten gelöscht. Diese Vorgänge können nur von oben im Stapel ausgeführt werden. Dies ist die Schnittstelle mit der niedrigsten Adresse. Das Lesen der Daten im Stapel ist jedoch zufällig. und es gibt keine Schnittstellenbeschränkung. Viele Leute verstehen dieses Konzept falsch und sind verwirrt über den Stapel. Der Systemstapel dient auch als Medienbereich für die komponentenübergreifende Interaktion in der Computerarchitektur, dh als Kommunikationskanal zwischen der CPU und dem Speicher. Die CPU liest nur linear Ausführungsanweisungen aus dem vom System für die Anwendung angegebenen Stapeleintrag Das Programm, das wir schreiben, verwenden ein Bildwort, um es zu beschreiben: Pipeline (Pipeline, Fließband). Einzelheiten zur internen Interaktion der CPU finden Sie in der Einführung in die Konzepte EU und BIU.
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 oberes Ende des Stapels bezeichnet, und das andere Ende ist das untere Ende des Stapels, und das obere Ende des Stapels ist schwebend , man spricht von einem leeren Stapel. 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.
Der Stapel kann zum Speichern von Haltepunkten verwendet werden, wenn Funktionen aufgerufen werden. Der Stapel wird bei der Rekursion verwendet.
Die obige Definition wird in der klassischen Informatik erklärt.
Verwandte kostenlose Lernempfehlungen:php-Programmierung
(Video)Das obige ist der detaillierte Inhalt vonWie ist die Speicherstruktur des Stapels?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!