中缀表达式转后缀表达式并计算值

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

public class Main {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		String line = scanner.nextLine();
		List<Character> items = midToRight(line.replace(" ", ""));
		caculate(items);
		scanner.close();
	}

	private static void caculate(List<Character> items) {
		Stack<Integer> result = new Stack<Integer>();
		for (int i = 0; i < items.size(); i++) {
			if (isOperate(items.get(i))) {
				int right = result.pop();
				int left = result.pop();
				int temp = operate(left, items.get(i), right);
				result.push(temp);
			} else {
				result.push((int) items.get(i) - 48);
			}
		}
		System.out.println(result.pop());
	}

	private static int operate(int left, char operate, int right) {
		switch (operate) {
		case '+':
			return left + right;
		case '-':
			return left - right;
		case '*':
			return left * right;
		case '/':
			return left / right;
		}
		return 0;
	}

	private static List<Character> midToRight(String line) {
		char[] items = line.toCharArray();
		List<Character> rightExpress = new ArrayList<Character>();
		Stack<Character> operateStack = new Stack<Character>();
		for (int i = 0; i < items.length; i++) {
			if (!isOperate(items[i])) {
				rightExpress.add(items[i]);
			} else {
				if (items[i] == '(' || operateStack.isEmpty() || compareLeve(operateStack.peek(), items[i])) {
					operateStack.push(items[i]);
				} else if (items[i] == ')') {
					char top = 0;
					do {
						top = operateStack.pop();
						rightExpress.add(top);
					} while (top != '(');
					rightExpress.remove(rightExpress.size() - 1);
				} else {
					rightExpress.add(operateStack.pop());
					i--;
				}
			}
		}
		while (!operateStack.isEmpty()) {
			rightExpress.add(operateStack.pop());
		}
		return rightExpress;
	}

	/**
	 * c2的优先级大于c1 返回true
	 * 
	 * @param c1
	 * @param c2
	 * @return
	 */
	private static boolean compareLeve(char c1, char c2) {
		if ((c2 == '*' || c2 == '/') && (c1 == '-' || c1 == '+') || c1 == '(') {
			return true;
		} else {
			return false;
		}
	}

	private static boolean isOperate(char item) {
		if (item == '+' || item == '-' || item == '*' || item == '/' || item == '(' || item == ')') {
			return true;
		} else {
			return false;
		}
	}

}