Java栈实现括号匹配与表达式转换详解

本文深入解析了Java中如何利用栈的LIFO特性实现括号匹配验证、中缀表达式转后缀表达式（基于Shunting Yard算法）以及后缀表达式的高效求值，涵盖核心逻辑、典型代码实现与关键细节——从括号配对的合法性检查、运算符优先级驱动的入栈/弹出规则，到多位数和负数的正确处理，并贴心提醒避免使用过时的java.util.Stack，推荐性能更优的ArrayDeque替代方案，是掌握表达式解析底层原理与工程实践不可错过的实用指南。

在 Java 中，利用 Stack 实现括号匹配和中缀转后缀（Shunting Yard 算法），是表达式求值的基础环节。核心在于用栈暂存运算符和括号，通过优先级比较与弹出规则控制运算顺序。

括号匹配：用 Stack 检查合法性

括号匹配本质是“先出现的左括号，必须等对应右括号最后关闭”，这天然契合栈的 LIFO 特性。

• 遍历字符串，遇到 '('、'{'、'[' 入栈
• 遇到 ')'、'}'、']' 时，检查栈是否为空；若空则不匹配；否则弹出栈顶，验证是否为对应左括号
• 遍历结束后，栈必须为空才算完全匹配

示例代码片段：

Stack stack = new Stack<>();
for (char c : s.toCharArray()) {
    if (c == '(' || c == '{' || c == '[') stack.push(c);
    else if (c == ')' && (!stack.isEmpty() && stack.pop() != '(')) return false;
    else if (c == '}' && (!stack.isEmpty() && stack.pop() != '{')) return false;
    else if (c == ']' && (!stack.isEmpty() && stack.pop() != '[')) return false;
}
return stack.isEmpty();

中缀转后缀：Shunting Yard 算法 + Stack

将形如 "3 + 4 * 2 / ( 1 - 5 )" 转为后缀（逆波兰）形式 "3 4 2 * 1 5 - / +"，关键靠一个运算符栈和输出队列（可用 ArrayList 模拟）。

• 跳过空格；遇到数字直接加入输出列表
• 遇到左括号 '(' 入栈
• 遇到右括号 ')'，持续弹出栈顶直到遇到左括号（左括号丢弃，不入输出）
• 遇到运算符（如 +, -, *, /）：先将栈中**优先级 ≥ 当前运算符**的运算符全部弹出并加入输出，再将当前运算符入栈
• 遍历结束，把栈中剩余运算符依次弹出加入输出

注意：需预先定义运算符优先级，例如 Map prec = Map.of('+', 1, '-', 1, '*', 2, '/', 2);

后缀表达式求值：单个 Stack 完成计算

后缀表达式天然适合栈计算：从左到右扫描，遇数字入栈，遇运算符则弹出栈顶两个数（注意顺序：先弹的是右操作数），计算后压回结果。

• 按空格分割 token（或手动解析数字）
• 对每个 token：
    – 若为数字（Character.isDigit(token.charAt(0)) 或用 try-parse），转为 int 后入栈
    – 若为运算符，弹出 b（次栈顶）、a（栈顶），执行 a op b，结果入栈
• 最终栈中唯一元素即为结果

例如后缀 "3 4 + 2 *"：入 3→入 4→遇 + 弹 4,3 得 7 入栈→入 2→遇 * 弹 2,7 得 14。

Java 实现要点提醒

别直接用 java.util.Stack 做生产代码：它是线程同步的遗留类，性能低且继承自 Vector，推荐用 ArrayDeque 替代（实现 Deque 接口，更高效、更语义清晰）。

例如：Deque stack = new ArrayDeque<>();，调用 push()/pop()/peek() 行为一致，但无同步开销。

处理多位数时，不能只看单字符——需在中缀解析阶段识别连续数字串（如 "123"），避免拆成 "1","2","3"；同样，负数（如 "-5"）需结合上下文判断（前导为运算符或开头）。

今天关于《Java栈实现括号匹配与表达式转换详解》的内容介绍就到此结束，如果有什么疑问或者建议，可以在golang学习网公众号下多多回复交流；文中若有不正之处，也希望回复留言以告知！