数据结构
网络
关系型数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会学
时尚研究
法律研究Java程序统计栈中所有元素
栈的实际应用包括函数调用管理、表达式求值等。在这些场景中，我们可能需要统计栈中元素的数量。例如，在使用栈进行函数调用管理时统计函数调用的总数，以及在使用栈对数学表达式进行求值时统计要执行的操作总数。
在这里，我们将探讨以下三种统计栈中元素数量的方法。
- 使用Stack.size()方法
- 使用For循环（迭代方法）
- 使用递归方法
使用Stack.size()方法
统计栈中元素数量的第一种方法是使用Stack.size()方法。它可以帮助找到栈的大小，这等同于栈中元素的总数。
语法
用户可以按照以下语法在Java中使用sack.size()方法。
s1.size();
在上述语法中，“s1”是一个包含数字、字符串、布尔值等元素的栈数据结构。
参数
Stack.size()方法不接受任何参数。
返回值
Stack.size()方法返回栈中元素的总数。
示例
在下面的代码中，我们定义了“s1”栈。之后，我们在栈中插入了3个整数。当我们使用size()方法与栈一起使用时，它返回“3”作为输出，表示栈中元素的总数。
import java.util.Stack;
public class StackExample {
public static void main(String[] args) {
Stacks1 = new Stack<>();
// Insert elements onto the stack
s1.push(1);
s1.push(2);
s1.push(3);
// Get number of elements using size() method
int count = s1.size();
// Print the count of elements
System.out.println("Number of elements in the stack: " + count);
}
}
输出
Number of elements in the stack: 3
使用For循环（迭代方法）
现在，让我们看一下统计栈中元素数量的第二种方法。在这种方法中，我们将使用“for”循环遍历栈的每个元素，并统计栈中元素的总数。
语法
用户可以按照以下语法使用“for”循环统计栈中元素的总数。
for (Integer element : s1) {
count++;
}
在上述语法中，“s1”是一个栈，我们正在遍历“s1”栈的元素。在循环体中，我们将“count”变量的值加1，该变量存储栈中元素的数量。
示例
在下面的示例中，我们使用“for”循环遍历栈的每个元素，并在每次迭代中递增“count”变量的值。之后，我们打印“count”变量的值，该值是栈中元素的数量。
import java.util.Stack;
public class StackCountIterative {
public static void main(String[] args) {
Stack s1= new Stack<>();
// Insert elements onto the stack
s1.push(1);
s1.push(2);
s1.push(3);
// Count elements using iteration
int count = 0;
for (Integer element : s1) {
count++;
}
// Print the count of elements
System.out.println("Number of elements in the stack: " + count);
}
}
输出
Number of elements in the stack: 3
使用递归方法
统计所有栈元素的第三种方法是使用递归。在这种方法中，我们将递归地遍历栈的每个元素，并跟踪栈中元素的总数。
语法
用户可以按照以下语法使用递归方法统计所有栈元素。
if (s1.isEmpty()) {
return 0;
}
// Remove the top element and count the rest
Integer element = s1.pop();
int count = 1 + countElements(s1);
// Push the element back to restore the stack
s1.push(element);
在上述语法中，我们遵循以下步骤
- 如果栈为空，则返回“0”，表示栈中没有元素。
- 从栈中移除元素，因为我们将在下一步中统计当前元素的出现次数。
- 使用更新后的栈进行递归调用，并将它的结果值加1并存储在“count”变量中。在这里，我们为之前移除的元素加1。
- 接下来，将“element”再次推入栈中，以保持栈状态不变。
示例
在这个例子中，我们使用了递归方法来计算栈中元素的数量。
import java.util.Stack;
public class StackCountRecursive {
public static void main(String[] args) {
Stacks1 = new Stack<>();
// Push some elements onto the stack
s1.push(1);
s1.push(2);
s1.push(3);
// Count elements using recursion
int count = countElements(s1);
// Print the count of elements
System.out.println("Number of elements in the stack: " + count);
}
// Recursive method to count elements
public static int countElements(Stacks1) {
if (s1.isEmpty()) {
return 0;
}
// Remove the top element and count the rest
Integer element = s1.pop();
int count = 1 + countElements(s1);
// Push the element back to restore the stack
s1.push(element);
return count;
}
}
输出
Number of elements in the stack: 3
结论
我们探讨了三种统计栈中元素总数的方法。第一种方法使用Stack.size()方法，简单直接。第二种方法使用“for”循环统计栈元素，比第一种方法稍微复杂一些。第三种方法使用递归统计栈元素，对于初学者来说可能比较复杂。
如果您需要在统计栈元素的同时对每个元素执行一些操作，则应使用第二种方法。
2K+浏览量
