【数据结构与算法】逆波兰表达式计算器的实现（后缀表达式）

什么是逆波兰表达式？

把运算量写在前面，把运算算符写在后面。

中缀表达式转后缀表达式（逆波兰表达式）

1. 初始化两个栈：运算符栈s1和存储中间结果的栈s2
2. 从左到右扫描中缀表达式
3. 遇到操作数时，压入s2
4. 遇到运算符时，比较其运算符与s1栈顶的运算符的优先级
   1）如果s1为空，或者栈顶运算符为左括号“(”，则直接将次运算符入栈；
   2）若优先级比栈顶运算符高，也直接入栈
   3）若优先级比栈顶运算符低，则将s1栈顶的运算符弹出并压入s2中，然后再次回到步骤4.与s1中的新的栈顶运算符比较
5. 遇到括号时：
   1） 如果是左括号“(”，则直接压入s1
   2）如果是右括号“)”,则依次弹出s1栈顶的运算符，并压入s2，直到遇到左括号为止，此时将这一对括号丢弃
6. 重步骤2-5，直到表达式结束
7. 将s1中剩余的运算符依次弹出压入s2
8. 依次弹出s2中的元素并输出，结果的逆序就是中缀表达式对应的后缀表达式

代码实现

将一个表达式依次放入到ArrayList中

    public static List<String> getListString(String suffixExpression){
        // 将suffixExpression分割
        String[] split&