后缀表达式（逆波兰表达式）的计算---栈实现

后缀表达式的计算，代码如下：

package com.pangzi.stucture;

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

//逆波兰表达式
public class PolandNotation {

    public static void main(String[] args) {
        //定义一个逆波兰表达式
        //(3+4)*5-6 => 34+5*6-     中缀转后缀
        String suffixExpression = "3 4 + 5 * 6 -";
        //先将表达式放入arrayList里面
        //将arraylist传递给一个方法，然后遍历list配合栈完成计算
        List<String> rpnList = getListString(suffixExpression);
        
        int res = calculate(rpnList);
        
        System.out.println(res);//打印结果
        
    }

首先定义一个main方法，然后在其中定义需要计算的表达式，并传入后面需要实现的方法里。方法实现如下：

//将逆波兰表达式放入arraylist中
    public static List<String> getListString(String suffixExpression){
        //将suffixExpression分割
        String[] split = suffixExpression.split(" ");
        List<String> list = new ArrayList<String>();
        //遍历数组，放入list
        for(String ele:split){
            list.add(ele);
        }
        return list;
    }

将表达式放入list

    //完成对逆波兰表达式的运算
    //从左至右扫描，遇到数字就直接压栈，遇到运算符就弹出栈中存在的数字（栈顶元素和次顶元素）并进行计算,
    //次顶在前，栈顶在后这样进行计算，然后将结果入栈，不断重复得出最终结果。
    public static int calculate(List<String> ls){
        //创建一个栈
        Stack<String> stack = new Stack<String>();
        //遍历ls
        for(String item:ls){
            //使用正则表达式取出数
            if(item.matches("\d+")){
                stack.push(item);//如果是数就把它放进去
            }else{//如果不是数字就pop出两个数并运算,然后再入栈
                int num2 = Integer.parseInt(stack.pop());//先弹栈的顶元素
                int num1 = Integer.parseInt(stack.pop());//后弹栈的次顶元素
                int res = 0;//定义运算结果
                if(item.equals("+")){
                    res = num1 + num2;
                }else if(item.equals("-")){
                    res = num1 - num2;
                }else if(item.equals("*")){
                    res = num1 * num2;
                }else if(item.equals("/")){
                    res = num1 / num2;
                }else{
                    throw new RuntimeException("运算符有误，请检查");
                }
                //把res入栈
                stack.push(""+res);
            }
        }
        //最后留在栈中的就是这个结果，将字符串转换为int并返回。
        return Integer.parseInt(stack.pop());
    }
}

然后对表达式进行计算，并返回结果。