阅读量:0
在Java中,可以使用java.util.Stack类来实现栈的功能。下面是一些栈的常用方法:
- push(E item): 将元素压入栈顶。
- pop(): 弹出栈顶元素,并返回该元素。
- peek(): 返回栈顶元素,但不从栈中移除它。
- isEmpty(): 判断栈是否为空,如果栈为空则返回true,否则返回false。
- size(): 返回栈中元素的个数。
以下是一个示例代码,演示了如何使用栈:
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
在实际应用中,栈常用于处理逆波兰表达式、括号匹配、函数调用堆栈等场景。