【问题描述】
设计一个简单的算术表达式计算器。
【基本要求】
实现标准整数类型的四则运算表达式的求值(包含括号,可多层嵌入)
【实现提示】
getListFromExpression(String expression)存放中缀表达式
getPriority(String opr)返回运算符的优先级
infixToPostfix(List<String> list)将中缀表达式转换为后缀表达式
getResult(List<String> list)依据后缀表达式的计算思路
主函数
【实现规则】
从左到右遍历中缀表达式的每个数字和符号,若是数字则直接输出,若是符号,则判断其与栈顶符号的优先级,是右括号或者优先级低于栈顶符号,则栈顶元素依次出栈并输出,直到遇到左括号或栈空才将低优先级的那个符号入栈
【注意事项】
1.满足基本运算法则,非法数据报错
2.注意运算的优先级和顺序