Java中括号匹配与中缀转后缀均依赖栈的LIFO特性：括号匹配通过入栈左括号、遇右括号校验并弹出实现；Shunting Yard算法依运算符优先级控制入栈/弹出，生成后缀表达式；后缀求值则用栈执行数字入栈、运算符弹双操作数计算。
在 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();中缀转后缀：Shunting Yard 算法 + Stack
将形如 "3 + 4 * 2 / ( 1 - 5 )" 转为后缀（逆波兰）形式 "3 4 2 * 1 5 - / +"，关键靠一个运算符栈和输出队列（可用 ArrayList<string></string> 模拟）。
立即学习“Java免费学习笔记（深入）”；
- 跳过空格；遇到数字直接加入输出列表
- 遇到左括号
'('入栈 - 遇到右括号
')'，持续弹出栈顶直到遇到左括号（左括号丢弃，不入输出） - 遇到运算符（如
+,-,*,/）：先将栈中**优先级 ≥ 当前运算符**的运算符全部弹出并加入输出，再将当前运算符入栈 - 遍历结束，把栈中剩余运算符依次弹出加入输出
注意：需预先定义运算符优先级，例如 Map<character integer> prec = Map.of('+', 1, '-', 1, '*', 2, '/', 2);</character>
你接手一个需求时，是不是经常这样："改一个小字段 → 结果把不相关的代码也改了"、"需求说得很模糊 → 做着做着发现跑偏了"、"数据库加个字段 → 上线才发现漏了数据兼容"、"做了个新功能 → 一个月后自己都忘了当时怎么设计的"、"写到一半被中断 → 再回来不知道从哪继续"；这个 Skill 就是专门解决这些问题的。 它会自动探测你的项目环境（JDK、Spring Boot、ORM、数据库、前端框架），记在
后缀表达式求值：单个 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<character> stack = new ArrayDeque();</character>，调用 push()/pop()/peek() 行为一致，但无同步开销。
处理多位数时，不能只看单字符——需在中缀解析阶段识别连续数字串（如 "123"），避免拆成 "1","2","3"；同样，负数（如 "-5"）需结合上下文判断（前导为运算符或开头）。
