【数据结构-栈】栈的应用-后缀表达式

示例

对于“4.991.06+5.99+6.991.06=”该公式，计算顺序可以是将4.99和1.06相乘并存为A1，然后将5.99和A1相加，再将结果存为A1；我们再将6.99和1.06相乘并将答案存为A2，最后将A1和A2相加并将结果存入A1，这样操作顺序可以这样表示：
4.99 1.06* 5.99 + 6.99 1.06 * +
这种记法叫做后缀。上面的过程可以使用栈来实现。

简单实现

扫描后缀表达式，如果是操作数，则放入栈中，当扫描到操作符时则从栈中弹出两个操作数进行运算，计算出结果后再放入栈中。

代码

import org.junit.Test;
import java.util.Arrays;
import java.util.IllegalFormatException;
import java.util.Stack;
/**
 * @Author: xiaotu19
 * @Description: TODO
 * @DateTime: 2022/9/19 8:54
 **/
public class Postfix {
    private static String expresion;
    @Test
    public void test(){
        String s="6523+8*+3+*";
        String[] postficExpresstion= s.split("");
        executePostfix(postficExpresstion);
    }

    /**
     * 执行后缀表达式
     * @param expression
     */
    public void executePostfix(String[] expression){
        Stack<Integer> stack=new Stack<Integer>();
        int size=expression.length;
        for (int i=0;i<size;i++){
            String current=expression[i];
            if (i==0||i==1){
                if (whetherOperationStr(current)){
                    throw new IllegalArgumentException("表达式前两位不能是操作符！");
                }
            }
            if (i==size-1&&!whetherOperationStr(current)){
                throw new IllegalArgumentException("表达式最后位不能是操作数！");
            }
            if (!whetherOperationStr(current)){
                stack.push(Integer.parseInt(current));
            }else {
                stack.push(executeExpression(stack.pop(),current.charAt(0),stack.pop()));
            }
        }
    }

    /**
     * 判断是否是操作符
     * @param s
     * @return
     */
    private boolean whetherOperationStr(String s){
        return s.equals("+")||s.equals("-")||s.equals("*")||s.equals("/");
    }

    /**
     * 执行表达式
     * @param a
     * @param s
     * @param b
     * @return
     */
    private int executeExpression(int a,char s,int b){
        int result=0;
        switch (s){
            case '+':{
                result=a+b;
                System.out.println(a+"+"+b+"="+result);
                break;
            }
            case '-':{
                result=a-b;
                System.out.println(a+"-"+b+"="+result);
                break;
            }
            case '*':{
                result=a*b;
                System.out.println(a+"*"+b+"="+result);
                break;
            }
            case '/':{
                result=a/b;
                System.out.println(a+"/"+b+"="+result);
                break;
            }
        }
        return result;
    }
}

运行结果