栈应用2 中缀表达式转后缀表达式

来源：互联网发布：蓝可儿事件真相知乎编辑：程序博客网时间：2024/06/16 21:13

为了简单起见，我们只考虑简单的加减乘除计算

一、算法逻辑

1）从左向右扫描后缀表达式

2）初始化栈

3）遍历表达式，直至扫描完所有字符

4）如果被扫描的字符是一个操作数，将其入栈

5）如果被扫描的字符是运算符，出栈两个元素，计算后，结果入栈，注意首先出栈的是第二个操作数

6 ）所有都扫描结束后，栈中只有一个元素

7)栈顶元素即是计算结果

二、算法实现

import java.util.Stack;
/**计算中辍表达式
 * Created by Administrator on 2017/6/25 0025.
 */
public class Operator1Stack {
    public static void main(String[] args) {
        String str = "123*+5-";
        System.out.println(useNum(str));
    }
    public static int useNum(String str){
        char[] chars = str.toCharArray();
        java.util.Stack<Integer> stack = new Stack<>();
        for(char c : chars){
            String s = String.valueOf(c);
            if(!OperatorEnum.isOperator(s)){
                stack.push(Integer.valueOf(s));
            }else{
                Integer a = stack.pop();
                Integer b = stack.pop();
                stack.push(useOperator(s,b,a));
            }
        }
        return stack.pop();
    }
    public static int useOperator(String operator, int a,int b){
        if(operator.equals(OperatorEnum.PLUS_SIGN.getOpertor())){
            return a+b;
        }
        if(operator.equals(OperatorEnum.MINUS.getOpertor())){
            return a-b;
        }
        if(operator.equals(OperatorEnum.TIMES_SIGN.getOpertor())){
            return a*b;
        }
        if(operator.equals(OperatorEnum.DIVISION_SIGN.getOpertor())){
            return a/b;
        }
        return 0;
    }
}

三、算法跟踪

扫描字符操作表达式栈1入栈 1 2入栈 1 23入栈 1 2 3* 3 2 出栈，计算结果入栈 2*3 = 61 6+ 6 1 出栈，计算结果入栈1+6=7 75入栈 7 5 - 5 7出栈，计算结果入栈 7-5= 2 2

计算结果是2

注意：计算时，第一个出栈的元素是第二个操作数。

阅读全文

0 0