So verwenden Sie die Stack -Klasse in Java

So verwenden Sie die Stack -Klasse in Java
Bei der Java -Programmierung muss die Insertions- und Löschprozesse optimiert werden müssen. Zum Beispiel beim Hinzufügen und Entfernen von Elementen in bestimmten Bestellungen, z. In solchen Fällen unter Verwendung der “StapelDie Klasse ist hilfreich bei der Verringerung der Codekomplexität und der Erleichterung der Implementierung am Ende des Entwicklers.

In diesem Blog wird die Nutzung und Implementierung der “demonstrieren“StapelKlasse in Java.

So verwenden Sie die Stack -Klasse mit Java?

Der Stapel ist eine lineare Datenstruktur, die verwendet wird, um die Objektsammlung zu enthalten. Es basiert auf "Last-In-First-Out (LIFO)"So dass das Element, das oben/Peek des Stapels angehängt ist, das zuletzt hinzugefügte Element über das" istdrücken()Methode, und es ist auch diejenige, die zuerst von der “weggelassen wird“Pop()" Methode.

Syntax

Stapel stacks = new stack ();

In dieser Syntax “,“Typ”Entspricht dem Datentyp der Werte im Stapel.

Um das zu nutzenStapel”Klasse In den Beispielen finden Sie zuerst das folgende Paket ein:

Java importieren.Util.Stapel;

Beispiel 1: Auslastung der Stack -Klasse mit „Push ()“ und „Pop ()“ -Methoden in Java
Der "drücken()„Methode wird verwendet, um ein Element in die“ zu drücken oder hinzuzufügenStapel" und das "Pop()Die Methode knallt oder entfernt den letzten Element aus dem Stapel. Diese Methoden können angewendet werden, um Elemente aus dem Stapel einzufügen und zu entfernen:

Stapel Städte = neuer Stack ();
Städte.Push ("London");
Städte.Push ("New York");
Städte.Push ("Canberra");
System.aus.println ("Der Stapel wird:" + Städte);
String item = Städte.Pop();
System.aus.println ("Das entfernte Artikel ist:" + item);
System.aus.println ("Der aktualisierte Stack ist:" + Städte);

Im obigen Code -Snippet:

  • Erstellen Sie zunächst eine “Stapel" genannt "Städte" des "SaiteTyp, um die relevanten Werte zu sammeln.
  • Im nächsten Schritt verbinden Sie die “drücken()Methode mit dem erstellten Stack, fügen Sie die angegebenen Zeichenfolgewerte darin an und zeigen Sie den Stapel an.
  • Danach anwenden Sie die “Pop()Methode zum Entfernen/Auslassen des letzten Stapelelements.
  • Zuletzt das entfernte Element und den aktualisierten Stapel auf der Konsole anzeigen.

Ausgang

In dieser Ausgabe kann der Unterschied im Stapel vor und nach dem Aufnehmen der Werte beobachtet werden.

Beispiel 2: Auslastung der Stack -Klasse mit "Peek ()", "Search ()" und "Leere ()" in Java
Der "spähen()Die Methode zeigt das Element oben im Stapel an, ohne es zu entfernen. Der "suchen()„Methode gibt den Index des Elements im Stapel an, der als Parameter und die“ übergeben wurdeleer()"Methode gibt die booleschen Werte zurück"WAHR" oder "FALSCHBasierend auf dem leeren oder nicht leeren Stack.

In diesem speziellen Beispiel können diese Methoden implementiert werden, um ihre dedizierten Operationen mit den Stackelementen auszuführen, i.e., “Ganzzahlen”:

Stapel values ​​= new Stack ();
Werte.Push (1);
Werte.Push (2);
Werte.Push (3);
System.aus.println ("Der Stapel wird:" + Werte);
Ganzzahl Top = Werte.spähen();
System.aus.println ("Der Artikel oben ist:" + top);
Ganzzahlsuche = Werte.Suche (3);
System.aus.println ("Der Index der gesuchten Ganzzahl ist:" + Suche);
Boolean isEmpty = Werte.leer();
System.aus.println ("ist der Stapel leer?: " + isempty);

Führen Sie in diesem Codeblock die folgenden Schritte aus:

  • Erinnern Sie sich an die diskutierten Ansätze zum Erstellen eines “Stapel”, Drücken Sie die Werte hinein und zeigen Sie sie an.
  • Notiz: Der Stapel hier ist von “Ganze ZahlTyp Daher können die entsprechenden Werte behandelt werden.
  • Danach verbinden Sie die “spähen()Methode mit dem Stack, um das obere Stapelelement zurückzugeben.
  • Wenden Sie nun das an “ansuchen()Methode zur lokalen Ganzzahl als Parameter und seinen Index im Stapel zurücksend.
  • Zuletzt verlinken Sie die “leer()Methode mit dem Stack, um zu überprüfen
  • dazugehörigen "Boolean" Wert.

Ausgang

In diesem Ergebnis kann analysiert werden.

Notiz: Wenn es erforderlich ist, sowohl die Ganzzahl- als auch die Stringwerte in der “zu sammelnStapel", Benutze das"ObjektStattdessen Datentyp.

Abschluss

Der Stapel entspricht einer linearen Datenstruktur basierend auf Last-In-First-Out (LIFO). Es enthält verschiedene Methoden zur Durchführung von Stapeloperationen wie “drücken()","Pop()","spähen()","suchen()" Und "leer()", usw. In diesem Blog wurde über die Verwendung der "der" besprochen "StapelKlasse und seine Methoden in Java.