Heim  >  Artikel  >  Wie ist die Speicherstruktur des Stapels?

Wie ist die Speicherstruktur des Stapels?

coldplay.xixi
coldplay.xixiOriginal
2021-01-11 10:57:3811552Durchsuche

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.

Wie ist die Speicherstruktur des Stapels?

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:

  • Um dieses Konzept zu verstehen, müssen Sie zunächst die ursprüngliche Bedeutung von „Stapel“ verstehen, damit Sie das Wesentliche erfassen können. Stapel, ein Ort zur Lagerung von Gütern oder zur Unterbringung von Passagieren, kann auf Lagerhäuser und Umladestationen erweitert werden. Daher bezieht er sich bei der Einführung in den Computerbereich auf den Ort, an dem Daten vorübergehend gespeichert werden, sodass es Begriffe wie Stapeln und Stapeln gibt.
  • 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.

  • 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 Last-In-First-Out-Prinzip. Die Daten, die zuerst eingegeben werden, werden an den unteren Rand des Stapels verschoben, und die letzten Daten befinden sich oben im Stapel von oben aus dem Stapel entnommen (die letzten Daten werden zuerst ausgelesen). 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 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!

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