Java实现----中缀表达式转成后缀表达式

参考

数据结构Java实现06----中缀表达式转换为后缀表达式

将中缀表达式转化为后缀表达式

---

Mycode

package collection_Exe;

import java.util.*;

public class Exe16 {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        System.out.println("Input :");
        String string = input.nextLine();
        input.close();
        String[] strs = string.split(" ");
        Set<String> set = new HashSet<>();
        set.add("+");
        set.add("-");
        set.add("*");
        set.add("/");
        set.add("(");
        set.add(")");
        Stack<String> stack = new Stack<>();
        Stack<String> operator = new Stack<>();
        for(String str : strs) {
            if(!set.contains(str)) {
                stack.push(str);
            } else {
                switch (str) {
                case "+":
                case "-":
                    if(!operator.isEmpty() && 
                       !operator.peek().equals("(")) {
                        stack.push(operator.pop());
                    }
                    operator.push(str);
                    break;
                case "*":
                case "/":
                    if(!operator.isEmpty() &&
                       (operator.peek().equals("*") || 
                         operator.peek().equals("/"))) {
                        stack.push(operator.pop());
                    }
                    operator.push(str);
                    break;
                case "(":
                    operator.push(str);
                    break;
                case ")":
                    while (!operator.peek().equals("(")) {
                        stack.push(operator.pop());
                    }
                    operator.pop();
                    break;
                default:
                    System.out.println("Error");
                    break;
                }
            }
        }
        while(!operator.isEmpty()) {
            stack.push(operator.pop());
        }
        System.out.println(stack.toString());
    }
}

你以为我会写注释吗？不可能的。

运行结果如下：

像我这种不拘小节的男人，是不会在意同优先级运算顺序的。

大概上，算法是没什么错误的。

---

 再附上一个程序，同样不会写注释的。

package collection_Exe;

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;
import java.util.Stack;

public class Exe14 {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        System.out.println("Input:");
        String str = input.nextLine();
        input.close();
        String[] strs = proStr(str);
        Stack<Integer> stack = new Stack<>();
        Set<String> set = new HashSet<>();
        set.add("+");
        set.add("-");
        set.add("*");
        set.add("/");
        for(String s : strs) {
            if(set.contains(s)) {
                processStack(stack, s.charAt(0));
            } else {
                stack.push(Integer.parseInt(s));
            }
        }
        System.out.println("Result : " + stack.pop());
    }
    
    public static void processStack(Stack<Integer> stack, Character op) {
        Integer num2 = stack.pop();
        Integer num1 = stack.pop();
        Integer num3 = null;
        switch (op) {
        case '+':
            num3 = num1 + num2;
            break;
        case '-':
            num3 = num1 - num2;
            break;
        case '*':
            num3 = num1 * num2;
            break;
        case '/':
            num3 = num1 / num2;
            break;
        default:
            System.out.println("ERROR IN processStack.");
            break;
        }
        stack.push(num3);
    }
    
    public static String[] proStr(String str) {
        return str.split(" ");
    }
}

自己凭本事写的bug。