Java中Stack是LIFO结构，用于括号匹配等场景；常用方法有push、pop、peek、isEmpty；推荐用ArrayDeque替代以提升性能。
在Java中，
Stack
是一种后进先出（LIFO, Last In First Out）的数据结构，常用于需要回溯操作的场景，比如括号匹配、表达式求值、函数调用栈模拟等。Java 提供了
java.util.Stack
类来实现栈的基本功能。
1. Stack类的基本使用
Stack 继承自 Vector，提供了标准的栈操作方法，如 push（入栈）、pop（出栈）、peek（查看栈顶元素）等。
示例代码：
2. 常用方法说明
以下是 Stack 类常用方法及其作用：
立即学习
“
Java免费学习笔记（深入）
”；
push(E item)
：将元素压入栈顶，并返回该元素。
pop()
：移除并返回栈顶元素。如果栈为空，抛出 EmptyStackException。
peek()
：返回栈顶元素但不移除它。栈为空时同样抛异常。
isEmpty()
：判断栈是否为空，返回 boolean 值。
size()
：返回栈中元素个数。
建议在调用 pop 或 peek 前使用 isEmpty() 判断，避免异常：
3. 使用场景示例：括号匹配
利用栈的 LIFO 特性可以判断字符串中的括号是否匹配。
Eclipse导入Android或其他的JAVA项目的正确方法 WORD版
本文档主要讲述的是Eclipse导入Android或其他的JAVA项目的正确方法；希望本文档会给有需要的朋友带来帮助；感兴趣的朋友可以过来看看
下载
这个例子展示了如何通过栈实现逻辑判断，确保每个右括号都有对应的左括号按顺序闭合。
4. 注意事项与替代方案
虽然 Stack 类可以直接使用，但官方文档指出它继承自 Vector，具有同步开销，性能较低。在非线程安全场景下，推荐使用
Deque
接口的实现类（如 ArrayDeque）来代替 Stack。
推荐写法：
ArrayDeque 更高效，且专为栈和队列操作设计，是现代 Java 编程中的首选。
基本上就这些。Stack 实现 LIFO 很直观，掌握 push、pop、peek 和 isEmpty 就能应对大多数需求。实际开发中优先考虑 ArrayDeque 获得更好性能。
import java.util.Stack;
public class StackExample {
public static void main(String[] args) {
Stack stack = new Stack<>();
// 入栈
stack.push("A");
stack.push("B");
stack.push("C");
System.out.println("栈顶元素: " + stack.peek()); // 输出 C
// 出栈
System.out.println("弹出: " + stack.pop()); // 弹出 C
System.out.println("弹出: " + stack.pop()); // 弹出 B
System.out.println("当前栈顶: " + stack.peek()); // 输出 A
}
}
if (!stack.isEmpty()) {
String top = stack.pop();
System.out.println("弹出元素: " + top);
} else {
System.out.println("栈为空");
}
public static boolean isBalanced(String expr) {
Stack stack = new Stack<>();
for (char ch : expr.toCharArray()) {
if (ch == '(' || ch == '[' || ch == '{') {
stack.push(ch);
} else if (ch == ')' || ch == ']' || ch == '}') {
if (stack.isEmpty()) return false;
char top = stack.pop();
if ((ch == ')' && top != '(') ||
(ch == ']' && top != '[') ||
(ch == '}' && top != '{')) {
return false;
}
}
}
return stack.isEmpty();
}
Deque stack = new ArrayDeque<>();
stack.push(1); // 入栈
stack.push(2);
System.out.println(stack.peek()); // 查看栈顶
System.out.println(stack.pop()); // 出栈