有关前缀、中缀、后缀表达式的计算

1、前缀表达式

（1）、运算符在符号前面的表达式

（2）、计算方法：

            从右至左扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈项的两个
数，用运算符对它们做相应的计算(栈项元素和次顶元素)，并将结果入栈;重复上述过程直到表达式最左端，最后运算得出的值即为表达式的结果。

 （3）、代码实现

package MyStack;
//本程序旨在计算前序表达式的结果
/*
前缀表达式的计算机求值
        （3+4）*5-6
        从右至左扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个
        数，用运算符对它们做相应的计算(栈项元素和次顶元素厂，并将结果入栈;重复上
        述过程直到表达式最左端，最后运算得出的值即为表达式的结果
        例如: (3+4)X5-6对应的前缀表达式就是- X + 3 4 5 6,针对前缀表达式求值步骤如下:
        1) 从右至左扫描，将6、5、4、3压入堆栈
        2) 遇到+运算符，因此弹出3和4 (3为栈项元素，4为次项元素)，计算出3+4的值，得7,
        再将7入栈
        3) 接下来是X运算符，因此弹出7和5，计算出7X5=35， 将35入栈
        4) 最后是-运算符，计算出35-6的值， 即29， 由此得出最终结果
*/


import java.util.Stack;

public class FormerExceptionDemo {
    public static void main(String[] args) {
        String exception="- * + 3 4 5 6";
        System.out.println("前缀表达式为"+exception);
        Stack stack=new Stack<Integer>();
        String[] s = exception.split(" ");//将字符串转化为字符数组，以regex为分割
        for (int i = s.length-1; i>=0; i--) {//倒着扫描
            if(!isOperator(s[i])){//如果不是运算符，将之转化为数字加入栈中
                stack.push(Integer.parseInt(s[i]));
            }else{//如果是字符的话，就从栈中弹出两个数字，进行运算，并将计算的结果入栈
                int num1= (int) stack.pop();
                int num2=(int) stack.pop();
                stack.push(cal(s[i],num1,num2));
            }
        }
        System.out.println("计算结果为："+stack.pop());//最后栈中的最后一个值为运算结果
    }
    //计算函数
    public static int cal(String oper,int num1,int num2){
        switch (oper){
            case "+":
                return num1+num2;
            case "-":
                return num1-num2;

            case "*":
                return num1*num2;
            case "/":
                return num1/num2;
            default:
                throw new RuntimeException("运算符有错误");
        }
    }
    //判断是否为运算符
    public static boolean isOperator(String oper){
        //用String类的equals()方法，来判断而且形式为"+".equals(oper)以防止空对象的出现,如果用oper=="-"，那么返回值一直是false
        if("+".equals(oper)||"-".equals(oper)||"*".equals(oper)||"/".equals(oper)){
            return true;
        }
        return false;
    }
}

2、中缀表达式

  （1）、就是我们平时所写的表达式 ：例如：1+2+3*（1+2）  就是一个很简答的中缀表达式。

  （2）计算方法（只能实现无括号的的中缀表达式）：

        1.通过-个index值(索引)，来遍历我们的表达式

        2.如果我们发现是一个数字,就直接入数栈
        3.如果发现扫描到是一个符号, 就分如下情况
           3.1如果发现当前的符号栈为空，就直接入栈
           3.2如果符号栈有操作符，就进行比较,如果当前的操作符的优先级小于或者等于栈中的操作符，就需要从数栈中pop出两个数,在从符号栈中pop出-一个符号，进行运算，将得到结果，入数栈,然后将当前的操作符入符号栈，如果当前的操作符的优先级大于栈中的操作符，就直接入符号栈.
        4.当表达式扫描完毕,就顺序的从数栈和符号栈中pop出相应的数和符号,并运行.
        5.最后在数栈只有一个数字，就是表达式的结果

（3）、代码实现：

package MyStack;
import java.util.Stack;
//本程序目的是：使用栈完成中缀表达式的计算思路
//1.通过-个index值(索引)，来遍历我们的表达式
//
//2.如果我们发现是一个数字,就直接入数栈
//3.如果发现扫描到是一个符号, 就分如下情况
//  3.1如果发现当前的符号栈为空，就直接入栈
//