在Java中,可以使用java.util.Stack类来实现栈的功能。下面是一些栈的常用方法:
以下是一个示例代码,演示了如何使用栈:
import java.util.Stack;
public class StackExample {
public static void main(String[] args) {
// 创建一个栈
Stack<Integer> stack = new Stack<>();
// 压入元素
stack.push(1);
stack.push(2);
stack.push(3);
// 弹出栈顶元素
int top = stack.pop();
System.out.println("弹出的栈顶元素为: " + top);
// 获取栈顶元素
int peek = stack.peek();
System.out.println("栈顶元素为: " + peek);
// 判断栈是否为空
boolean isEmpty = stack.isEmpty();
System.out.println("栈是否为空: " + isEmpty);
// 获取栈中元素的个数
int size = stack.size();
System.out.println("栈中元素的个数为: " + size);
}
}
输出结果为:
弹出的栈顶元素为: 3
栈顶元素为: 2
栈是否为空: false
栈中元素的个数为: 2
在实际应用中,栈常用于处理逆波兰表达式、括号匹配、函数调用堆栈等场景。