后缀表达式实现简单的加减乘除运算

如何计算后缀表达式

当遇到一个数是就把它推入栈中；在遇到一个运算符时该运算符就作用于从该栈弹出的两个操作数上，再将所得的结果推入栈中。最终，栈中只有一个元素，即为答案。

注：本文是利用后缀表达式实现简单的加减乘除运算，所以在本文开始前还需要了解后缀表达式
如何将标准表达式（中缀表达式）转换成后缀表达式。

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

public class 数字运算 {
	
	public static String computer(String s) throws Exception {
			//将标准表达式转换成缀表达式，并开始计算。
			return counter(中缀到后缀的转换.infix2Postfix(s));
	
	}
	
	/**
	 * 计算后缀表达式
	 * @param lst 后缀表达式，顺序记录后缀表达式的各个元素。
	 * @return 
	 * @throws Exception 分母不能为零
	 */
	public static String counter(List<String> lst) throws Exception {
		//利用栈来存放操作数
		Stack<String> stack = new Stack<>();
		char c;
		for (String i : lst) {
			c = i.charAt(i.length()-1);
			//遇到操作数就把它压入栈中。
			if(c >= '0' && c <= '9') {
				stack.add(i);
			}else {
				//遇到操作符时，该操作符就作用于从该栈弹出的两个操作数。	例：a ? b, 先弹出b，后弹出a。			
				stack.add(count(stack.pop(), stack.pop(), c));
			}
		}
		//最终，栈中只有一个元素，即为答案。
		return stack.peek();
	}
	
	/**
	 * 求a ? b运算后的结果，此处要注意运算顺序
	 * @param b 操作数
	 * @param a 操作数
	 * @param c 操作符
	 * @return
	 * @throws Exception 分母不能为零
	 */
	public static String count(String b, String a, char c) throws Exception {
		if(c == '+') return String.valueOf(Integer.parseInt(a) + Integer.parseInt(b));
		if(c == '-') return String.valueOf(Integer.parseInt(a) - Integer.parseInt(b));
		if(c == '*') return String.valueOf(Integer.parseInt(a) * Integer.parseInt(b));
		if(c == '/') {
			if(Integer.parseInt(b) == 0) 
				throw new Exception("分母不能为零");
			return String.valueOf(Integer.parseInt(a) / Integer.parseInt(b));
		}
		return "0";
	}

	public static void main(String[] args) throws Exception {
		String s = "{1-[2*3+(4*0+6)]}/7";
		s.split(" ");
		System.out.println(computer(s));
		String ss = "-1+(2+-3)*-2";
		System.out.println(computer(ss));
	}
	
}