Java中Stack类继承Vector,实现LIFO栈操作,提供push、pop、peek和empty方法;示例展示入栈、查看栈顶、出栈及判空操作;尽管用法直观,但因同步开销和性能问题,现代开发推荐使用ArrayDeque替代。
Java中的Stack类是Vector的一个子类,用于实现后进先出(LIFO)的栈结构。虽然在现代Java开发中更推荐使用Deque接口及其实现类(如ArrayDeque)来替代Stack,但了解其基本用法仍有助于理解栈的操作原理。
创建Stack对象并添加元素(push方法)
Stack通过push()方法将元素压入栈顶。该方法继承自Vector,会自动扩容。
示例:
Stackstack = new Stack<>(); stack.push("A"); stack.push("B"); stack.push("C"); // 栈中元素从底到顶:A, B, C
查看栈顶元素但不移除(peek方法)
peek()方法返回栈顶元素,但不会将其从栈中删除。如果栈为空,会抛出EmptyStackException。
适用场景:检查当前操作符或括号匹配前先查看栈顶状态。
String top = stack.peek(); // 返回 "C",栈不变 System.out.println(top); // 输出 C
弹出栈顶元素(pop方法)
pop()方法移除并返回栈顶元素。这是实际“取出”数据的方法。
注意:空栈调用pop()会抛出异常,建议先判断是否为空。
String item = stack.pop(); // 移除并返回 "C" System.out.println(item); // 输出 C // 现在栈中为:A, B
判断栈是否为空(empty方法)
empty()方法用于检查栈是否没有元素,返回boolean值。
常用于循环出栈时的终止条件。
while (!stack.empty()) {
System.out.println(stack.pop());
}
// 依次输出 B、A
基本上就这









