简单逆波兰计算器的实现后缀表达式

public class InversePolish {
	public static void main(String[] args) {
		//先定义一个逆波兰表达式,数字和符号使用空格隔开
		String expression = "4 4 + 5 * 6 -";
		//先将"3 4 + 5 * 6 -"放入ArrayList中
		//将ArrayList传递给一个方法，遍历ArrayList配合栈完成计算
		List<String> rpnList = getListString(expression);
		//System.out.println(rpnList);
		int res = calculate(rpnList);
		System.out.println(res);
	}
	
	//将一个逆波兰表达式，依次将数据和运算符放入到ArrayList中
	public static List<String> getListString(String expression) {
		//将expression分割
		String[] split = expression.split(" ");
		List<String> list = new ArrayList<String>();
		for (String ele : split) {
			list.add(ele);
		}
		return list;
	}
	
	//完成对逆波兰表达式的运算
	public static int calculate(List<String> ls) {
		//创建栈，只需要一个栈即可
		Stack<String> stack = new Stack<>();
		//遍历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); //把整数转成字符串	
			}
		}
		//最后留在stack中的数据就是运算的结果
		return Integer.parseInt(stack.pop());
	}
}