波兰表示法和逆波兰表示法的转换--Java

笔试题算法实现

最近有很多笔试算法题，碰到了一道很陌生的：波兰表示法和逆波兰表示法的转换，用java代码实现了一下，题解给的实例跑通了，不知道其他的怎么样。
题干如下：

思路

• 从后向前遍历输入的字符数组
• 根据题干中前波的表示方法入栈
• 输出前波的结果，与给出示例表达式对比
• *将正确的前波拆分入栈
• 规则为遇到右括号出栈四项值，分别为：左括号，表达式左值，表达式，表达式右值
• 按后波的规则拼接，并入栈
• 最后栈中的就是结果

---

java代码如下

####  **写的仓促变量定义有点乱**

import java.util.ArrayList;
import java.util.Stack;


public class