Java -Programm zum Zählen aller Stackelemente

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()方法获取元素数量
        int count = s1.size();

        // 打印元素数量
        System.out.println("栈中元素数量：" + count);
    }
}

Ausgabe

<code>栈中元素数量：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);

        // 使用迭代计算元素数量
        int count = 0;
        for (Integer element : s1) {
            count++;
        }

        // 打印元素数量
        System.out.println("栈中元素数量：" + count);
    }
}

Ausgabe

<code>栈中元素数量：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;
}

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

// 将元素压回以恢复栈
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()方法获取元素数量
        int count = s1.size();

        // 打印元素数量
        System.out.println("栈中元素数量：" + 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!