如何在 Java 中利用栈（Stack）数据结构实现表达式求值中的括号匹配与后缀表达式转换-java教程-PHP中文网

Java中括号匹配与中缀转后缀均依赖栈的LIFO特性：括号匹配通过入栈左括号、遇右括号校验并弹出实现；Shunting Yard算法依运算符优先级控制入栈/弹出，生成后缀表达式；后缀求值则用栈执行数字入栈、运算符弹双操作数计算。

如何在 java 中利用栈（stack）数据结构实现表达式求值中的括号匹配与后缀表达式转换

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

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

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

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

示例代码片段：

Stack<character> 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();</character>

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

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

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

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

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

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

JavaStoryDevelop

你接手一个需求时，是不是经常这样："改一个小字段 → 结果把不相关的代码也改了"、"需求说得很模糊 → 做着做着发现跑偏了"、"数据库加个字段 → 上线才发现漏了数据兼容"、"做了个新功能 → 一个月后自己都忘了当时怎么设计的"、"写到一半被中断 → 再回来不知道从哪继续"；这个 Skill 就是专门解决这些问题的。它会自动探测你的项目环境（JDK、Spring Boot、ORM、数据库、前端框架），记在

下载

按空格分割 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。