Stack, auch bekannt als Stack, ist als Datenstruktur eine spezielle lineare Tabelle, die nur an einem Ende Einfüge- und Löschvorgänge ausführen kann.
Es handelt sich um eine lineare Tabelle mit begrenzten Operationen. Die Einschränkung besteht darin, dass Einfüge- und Löschvorgänge nur an einem Ende der Tabelle zulässig sind. Dieses Ende wird als Oberseite des Stapels bezeichnet, das andere Ende als Unterseite. Der Stapel verfügt über eine First-In-Last-Out-Funktion.
Erstellen Sie einen Stapel: Erstellen Sie vor der Verwendung des Stapels einen leeren Stapel.
Push, Push: Fügen Sie neue Elemente zum Stapel hinzu.
Pop: Löschen Sie das oberste Element des Stapels
Stapel lesen: Fragen Sie das Element oben im aktuellen Stapel ab
, um die Größe des Stapels zu ermitteln und den Stapel zu leeren. . .
② Verknüpfte Liste.
Die verknüpfte Liste besteht aus kleinen Räumen, auf die jeder Raum verweist Nächster Raum. Die verknüpfte Liste, auf die verwiesen wird, ist eine nicht kontinuierliche, nicht sequentielle Speicherstruktur auf der physischen Speichereinheit. Die logische Reihenfolge der Datenelemente wird durch die Zeigeradresse der verknüpften Liste realisiert Das Element enthält zwei Knoten, einer ist die Datendomäne (Speicherplatz), in der das Element gespeichert ist, und der andere ist ein Zeigerfeld, das auf die nächste Knotenadresse zeigt. Abhängig von der Zeigerrichtung kann die verknüpfte Liste unterschiedliche Strukturen bilden, z. B. eine einfach verknüpfte Liste, eine doppelt verknüpfte Liste, eine zirkulär verknüpfte Liste usw.
5. Der Unterschied zwischen Arrays und verknüpften Listen
Array
1. Definieren Sie im Voraus eine feste Länge (Anzahl der Elemente) 2. Dies ist nicht möglich Passen Sie sich der dynamischen Zunahme und Abnahme der Daten an.
Wenn die Datenmenge zunimmt, kann es sein, dass die ursprünglich definierte Anzahl von Elementen überschritten wird, was dazu führt, dass das Array außerhalb der Grenzen liegt.
Vorteile:
1. Es besteht keine Notwendigkeit, die Kapazität zu initialisieren, und Elemente können beliebig hinzugefügt oder entfernt werden. ;
6.1. Speichern lokaler Variablen:
Lokale Variablen können auch in Funktionen verwendet werden, globale Variablen können jedoch nicht immer verwendet werden. Wo ist dann der geeignete Ort zum Speichern lokaler Variablen? Das heißt, es sollte keine Konflikte geben, wenn Funktionen verschachtelt sind, und der Schwerpunkt sollte auf der Effizienz liegen.Der Zweck der Parameterübergabe besteht darin, Code wiederzuverwenden, sodass eine Methode auf mehr Situationen angewendet werden kann, ohne N Sätze ähnlicher Codes für N Situationen schreiben zu müssen. Welche Methode wird also zur Parameterübertragung verwendet? Sie können wählen: 6.3 Speichern Sie den Wert des Registers. Wenn es einen Konflikt bei der Übertragung der Registerparameter gibt, können Sie den Wert des Registers vorübergehend in den Stapel verschieben. 6.4 Andere Funktionen. 1) Der Stapel ist der Grundlage jeder Funktionsarchitektur und implementiert die Funktion Wiederverwendung.
6.2 Parameterübergabe
2) Wenn ein Problem auftritt, können Sie den Stack verwenden, um die Situation zu verstehen, in der das Problem aufgetreten ist.
3) Der Stack ist die Grundlage für den Aufbau des Multitasking-Modus des Betriebssystems.Das obige ist der detaillierte Inhalt vonWas sind die Wissenspunkte des Java-Stacks?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!