# 20155224 第十一周课堂练习《计算后缀表达式的值》

最新推荐文章于 2022-07-12 11:35:32 发布

weixin_34209851

最新推荐文章于 2022-07-12 11:35:32 发布

阅读量88

点赞数

原文链接：http://www.cnblogs.com/nxy970408/p/6800836.html

版权

20155224 第十一周课堂练习《计算后缀表达式的值》

代码实现

操作数和运算符的入栈与计算如下：

//如果是运算符，调用isOperator
            if (isOperator(token)) {
                op2=(stack.pop()).intValue();//从栈中弹出操作数2
                op1=(stack.pop()).intValue();//从栈中弹出操作数1
                result=evalSingleOp(token.charAt(0),op1,op2);//根据运算符和两个操作数调用evalSingleOp计算result;
                stack.push(new Integer(result));//计算result入栈;
            }
            else {
                //如果是操作数
                stack.push(new Integer(Integer.parseInt(token)));// 操作数入栈;
            }

        }
        return result;
    }

检测到运算符后，将op1和op2出栈并进行运算。如果不是运算符，将数字入栈。

其他部分如蓝墨云上已给出部分。

检测

检测代码如下

public class MyDCTester {
    public static void main(String[] args) {
        String expression, again;
        int result;
        try {
            Scanner in = new Scanner(System.in);
            do {

                MyDC evaluator = new MyDC();
                System.out.println("Enter a valid postfix expression: ");
                expression = in.nextLine();
                result = evaluator.evaluate(expression);
                System.out.println();
                System.out.println("That expression equals " + result);
                System.out.print("Evaluate another expression [Y/N]? ");
                again = in.nextLine();
                System.out.println();

            } while (again.equalsIgnoreCase("y"));
        } catch (Exception IOException) {
            System.out.println("Input exception reported");
        }
    }
}

简单测试了加法、乘法的计算情况，和非法输入的情况。