In diesem Tutorial werden verschiedene Methoden eingeführt, um die Anzahl der Elemente im Java -Stapel zu berechnen. In Java ist der Stapel eine grundlegende Datenstruktur, die dem letzten Prinzip (First Out) folgt, was bedeutet, dass auf die kürzlich dem Stapel hinzugefügten Elemente zuerst zugegriffen werden.

Die praktischen Anwendungen des Stacks umfassen Funktionsaufrufmanagement, Expressionsbewertung usw. In diesen Szenarien müssen wir m?glicherweise die Anzahl der Elemente im Stapel berechnen. Wenn Sie beispielsweise den Stapel für die Funktionsaufrufverwaltung verwenden, müssen Sie die Gesamtzahl der Funktionsaufrufe berechnen.

Wir werden drei M?glichkeiten untersuchen, um die Anzahl der Elemente im Stapel zu berechnen:

Verwenden Sie
• Methoden Stack.size()
verwenden
• Schleife (Iterationsmethode) for
rekursive Methode
• verwenden

Verwenden Sie

Methoden Stack.size()

Die erste Methode zur Berechnung der Anzahl der Elemente im Stapel besteht darin, die

-Methode zu verwenden. Es kann helfen, die Gr??e des Stapels zu finden, was der Gesamtzahl der Elemente im Stapel entspricht. Stack.size()

Grammatik

Die folgende Syntax kann in Java unter Verwendung der

-Methode verwendet werden: Stack.size()

s1.size();

In der obigen Syntax ist "S1" eine Stapeldatenstruktur, die Elemente wie Zahlen, Zeichenfolgen und Booleschen enth?lt.

Parameter

Die

Methode akzeptiert keine Parameter. Stack.size()

Rückgabewert

Die Methode

gibt die Gesamtzahl der Elemente im Stapel zurück. Stack.size()

Beispiel

im folgenden Code definieren wir den Stapel "S1". Danach setzen wir 3 ganze Zahlen in den Stapel ein. Wenn wir die

-Methode mit dem Stapel verwenden, gibt sie "3" als Ausgabe zurück, wodurch die Gesamtzahl der Elemente im Stapel angegeben ist. size()

import java.util.Stack;

public class StackExample {
    public static void main(String[] args) {
        Stack<Integer> s1 = new Stack<>();

        // 將元素壓入棧
        s1.push(1);
        s1.push(2);
        s1.push(3);

        // 使用size()方法獲取元素?cái)?shù)量
        int count = s1.size();

        // 打印元素?cái)?shù)量
        System.out.println("棧中元素?cái)?shù)量：" + count);
    }
}

Ausgabe

<code>棧中元素?cái)?shù)量：3</code>

verwenden

Schleife (Iterationsmethode) for

Schauen wir uns nun die zweite M?glichkeit an, die Anzahl der Elemente im Stapel zu berechnen. Bei dieser Methode werden wir jedes Element des Stapels unter Verwendung

durchlaufen und die Gesamtzahl der Elemente im Stapel berechnen. for

Grammatik

Die Gesamtzahl der Elemente im Stapel kann unter Verwendung der folgenden Syntax unter Verwendung von

berechnet werden: for

for (Integer element : s1) {
     count++;
}

In der obigen Syntax ist "S1" ein Stapel, und wir iterieren über die Elemente des "S1" -Stapels. In der Schleifenk?rper erh?hen wir den Wert der "Anzahl" -Variable um 1, wodurch die Anzahl der Elemente im Stapel gespeichert ist.

Beispiel

Im folgenden Beispiel durchlaufen wir jedes Element des Stapels mit

und erh?hen den Wert der "Anzahl" -Variable in jeder Iteration. Danach drucken wir den Wert der "Count" -Variablen, deren Anzahl der Elemente im Stapel. for

import java.util.Stack;

public class StackCountIterative {
    public static void main(String[] args) {
        Stack<Integer> s1 = new Stack<>();

        // 將元素壓入棧
        s1.push(1);
        s1.push(2);
        s1.push(3);

        // 使用迭代計(jì)算元素?cái)?shù)量
        int count = 0;
        for (Integer element : s1) {
            count++;
        }

        // 打印元素?cái)?shù)量
        System.out.println("棧中元素?cái)?shù)量：" + count);
    }
}

Ausgabe

<code>棧中元素?cái)?shù)量：3</code>

rekursive Methode

verwenden

Die dritte M?glichkeit zur Berechnung aller Stapelelemente besteht darin, die Rekursion zu verwenden. Bei diesem Ansatz werden wir jedes Element des Stapels rekursiv durchqueren und die Gesamtzahl der Elemente im Stapel verfolgen.

Grammatik

Alle Stapelelemente k?nnen mit der rekursiven Methode unter Verwendung der folgenden Syntax berechnet werden:

if (s1.isEmpty()) {
    return 0;
}

// 移除頂部元素并計(jì)算其余元素
Integer element = s1.pop();
int count = 1 + countElements(s1);

// 將元素壓回以恢復(fù)棧
s1.push(element);

In der obigen Syntax folgen wir die folgenden Schritte:

1. Wenn der Stapel leer ist, geben Sie "0" zurück, was darauf hinweist, dass es keine Elemente im Stapel gibt.
2. Entfernen Sie Elemente im Stapel, da wir die Anzahl der Vorkommen des aktuellen Elements im n?chsten Schritt berechnen.
3. Machen Sie einen rekursiven Anruf in den aktualisierten Stapel, fügen Sie seinen Ergebniswert zu "1" hinzu und speichern Sie ihn in der Variablen "Count". Hier fügen wir dem zuvor entfernten Element "1" hinzu.
4. Als n?chstes drücken Sie "Element" erneut in den Stapel, um den Stapelstatus unver?ndert zu halten.

Beispiel

In diesem Beispiel verwenden wir eine rekursive Methode, um die Anzahl der Elemente im Stapel zu berechnen.

s1.size();

Ausgabe

import java.util.Stack;

public class StackExample {
    public static void main(String[] args) {
        Stack<Integer> s1 = new Stack<>();

        // 將元素壓入棧
        s1.push(1);
        s1.push(2);
        s1.push(3);

        // 使用size()方法獲取元素?cái)?shù)量
        int count = s1.size();

        // 打印元素?cái)?shù)量
        System.out.println("棧中元素?cái)?shù)量：" + count);
    }
}

Schlussfolgerung

Wir untersuchen drei Methoden, um die Gesamtzahl der Elemente im Stapel zu berechnen. Die erste Methode verwendet die Stack.size() -Methode, die einfach und direkt ist. Die zweite Methode verwendet eine for -Schleife, um Stapelelemente zu berechnen, was etwas komplizierter ist als die erste Methode. Die dritte Methode verwendet Rekursion, um Stapelelemente zu berechnen, die für Anf?nger komplizierter sein k?nnen.

Wenn Sie bestimmte Operationen auf jedem Element des Stapels bei der Berechnung der Stapelelemente ausführen müssen, sollten Sie die zweite Methode verwenden.

Das obige ist der detaillierte Inhalt vonJava -Programm zum Z?hlen aller Stackelemente. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!