将中缀表达式转换为后缀表达式：

(1)当读到数字直接送至输出队列中；

(2)当读到运算符t时：

a.将栈中所有优先级高于或等于t的运算符弹出，送到输出队列中；

这句话不好理解，可以说成这样，从栈顶开始，依次弹出比当前处理的运算符优先级高的运算符，直到一个比它优先级低的或者遇到了一个左括号就停止。

b.t进栈；

（3）读到左括号时总是将它压入栈中；

（4）读到右括号时，将靠近栈顶的第一个左括号上面的运算符全部依次弹出，送至输出队列后，再丢弃左括号；

（5）中缀表达式全部读完后，若栈中仍有运算符，将其送到输出队列中。

// 将中缀表达式转换为后缀表达式public static String infixToSuffix(String exp) {// 创建操作符堆栈Stack<Character> s = new Stack<Character>();String suffix = ""; // 输出的后缀表达式字符串。int len = exp.length();for (int i = 0; i < len; i++) {char temp; // 临时字符变量char ch = exp.charAt(i);switch (ch) {// 忽略空格case ' ':break;// 如果是左括号，直接压入堆栈。case '(':s.push(ch);break;// 如果是加号或者减号，则弹出所有的字符送至输出序列，直到碰到左括号为止// 然后把该运算符再压进堆栈。case '+':case '-':while (!s.isEmpty()) {temp = s.pop();if (temp == '(') {s.push(temp);break;}suffix += temp;}s.push(ch); // 把运算符压进堆栈。break;// 如果是乘号或者除号，则弹出所有的字符送至输出序列，直到碰到左括号或者加号或者减号为止// 然后把该运算符再压进堆栈。case '*':case '/':while (!s.isEmpty()) {temp = s.pop();if (temp == '(' || temp == '+' || temp == '-') {s.push(temp);break;} else {suffix += temp;}}s.push(ch);break;case ')':while (!s.isEmpty()) {temp = s.pop();if (temp == '(') {break;} else {suffix += temp;}}break;// 默认如果读到是数字，则直接送至输出序列default:suffix += ch;break;}}// 如果栈不为空，把剩余的运算符依次弹出，送至输出序列。while (!s.isEmpty()) {suffix += s.pop();}return suffix;}

// 输入后缀表达式字符串得到运算结果public static double suffixToArithmetic(String exp) {Pattern pattern = Pattern.compile("\\d+||(\\d+\\.\\d+)"); // 使用正则表达式匹配数字// 用指定字符，把字符串转换为字符串数组。String strings[] = exp.split("");Stack<Double> stack = new Stack<Double>();for (int i = 0; i < strings.length; i++) {if (strings[i].equals(""))continue;// 如果是数字，则进栈if ((pattern.matcher(strings[i])).matches()) {stack.push(Double.parseDouble(strings[i]));} else {// 如果是运算符，弹出运算数，计算结果。double y = stack.pop();double x = stack.pop();stack.push(caculate(x, y, strings[i])); // 将运算结果重新压入栈。}}return stack.pop();}

//计算
private static double caculate(double x, double y, String simble) {if (simble.trim().equals("+"))return x + y;if (simble.trim().equals("-"))return x - y;if (simble.trim().equals("*"))return x * y;if (simble.trim().equals("/"))return x / y;return 0;}
}