Was ist das Prinzip des Ein- und Ausstiegs von Stapeldaten?

Das Prinzip des Eingebens und Verlassens von Stapeldaten lautet „First in, last out“. Der Stapel ist eine Datenstruktur, die Daten nach dem Prinzip „First in, last out“ speichert. Die Daten, die zuerst eingegeben werden, werden an den unteren Rand des Stapels verschoben , und die letzten Daten befinden sich oben im Stapel. Daten müssen gelesen werden, wenn Daten oben im Stapel abgelegt werden.

Die Betriebsumgebung dieses Artikels: Windows 7-System, DELL G3-Computer

Was ist das Prinzip der Eingabe und Ausgabe von Stapeldaten?

Das Prinzip des Ein- und Ausstiegs von Stapeldaten lautet „First in, last out“.

Stackprinzip

Der Stapelbereich (Stapel) wird vom Betriebssystem automatisch zugewiesen und freigegeben, um Funktionsparameterwerte, bestimmte Werte lokaler Variablen usw. zu speichern. Es funktioniert wie ein Stapel in einer Datenstruktur.

Der Heap-Bereich (Heap) wird im Allgemeinen vom Programmierer zugewiesen und freigegeben. Wenn der Programmierer ihn nicht freigibt, wird er möglicherweise vom Betriebssystem recycelt, wenn das Programm endet. Beachten Sie, dass es sich in der Datenstruktur vom Heap unterscheidet. Die Zuordnungsmethode ähnelt der verknüpften Liste. Eigenschaften des Stapels: Der Stapel ist eine Datenstruktur, die Daten nach dem Prinzip „First in, last out“ speichert . Die Daten, die zuerst eingegeben werden, werden in den Stapel verschoben. Die letzten Daten befinden sich oben im Stapel Erste).

Ein Stapel ist eine spezielle lineare Liste, die nur an einem Ende eingefügt und gelöscht werden kann. Stapeln Sie Gegenstände in einem Eimer, stapeln Sie die Gegenstände zuerst unten und dann einen nach dem anderen. Beim Abtransport können sie nur einzeln von oben entnommen werden. Das Stapeln und Entnehmen erfolgt oben, die Unterseite ist im Allgemeinen unbeweglich. Ein Stapel ist eine Datenstruktur, die einem Eimer mit gestapelten Elementen ähnelt. Das Ende, an dem Löschungen und Einfügungen durchgeführt werden, wird als oberes Ende des Stapels bezeichnet, und das andere Ende wird als unteres Ende des Stapels bezeichnet. Das Einfügen wird im Allgemeinen als PUSH bezeichnet, das Löschen als Popping (POP). Der Stapel wird auch als Last-In-First-Out-Tisch (LIFO-Tisch) bezeichnet

Weitere Informationen zu diesem Thema finden Sie in der Spalte „FAQ“!

Das obige ist der detaillierte Inhalt vonWas ist das Prinzip des Ein- und Ausstiegs von Stapeldaten?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!