定义异常类

public class ExpressionException extends RuntimeException {private static final long serialVersionUID = 1L;public ExpressionException() {}public ExpressionException(String message) {super(message);}}

利用栈的知识进行编程实现

public class Expression {private String expr;//初始化表达式public Expression(String expr) {this.expr = expr;}public int compute() {//定义运算数栈char[] OPND = new char[10];//定义运算符栈char[] OPTR = new char[10];//OPTR初始化为定界符OPTR[0] = '#';//两栈栈顶初始化int top1 = -1, top2 = 0;char[] chars = expr.toCharArray();//依次读取表达式字符for (int i = 0; i < chars.length; ) {int grade, num1, num2, oper, result = 0;//数字0的ASCII码是48，9的ASCII码是57if (chars[i] >= 48 && chars[i] <= 57) {//将字符转化为数字压栈OPND[++top1] = (char)(chars[i++]-48);} else { //字符就在字符栈处处理//比较当前与栈顶运算符的优先级grade = comp(chars[i], OPTR[top2]);//当前运算符优先级高if (grade == 1) { //当前运算符优先级高//运算符入栈OPTR[++top2] = chars[i++];} else if (grade == -1) { //当前运算符优先级低//运算数出栈num2 = OPND[top1--];//应该出栈两个，因为是二元运算num1 = OPND[top1--];//运算符出栈oper = OPTR[top2--];//根据运算符类型运算switch (oper) {case '+':result = num1 + num2;break;case '-':result = num1 - num2;break;case '*':result = num1 * num2;break;case '/':result = num1 / num2;break;default:break;}//运算结果入栈OPND[++top1] = (char)result;} else { //当前与栈顶运算符优先级相同//扫描下一字符top2--;i++;}}}//返回栈顶运算结果return OPND[top1];}private int comp(char oper1, char oper2) {//比较oper1、oper2的优先级//1->oper1高//0->相同//-1->oper1低switch (oper1) {case '+':case '-':if (oper2 == '(' || oper2 == '#') {return 1;} else {return -1;}case '*':case '/':if (oper2 == '*' || oper2 == '/') {return -1;} else {return 1;}case '(':return 1;case ')':if (oper2 == '(') {return 0;} else {return -1;}case '#':if (oper2 == '#') {return 0;} else {return -1;}default:throw new ExpressionException("符号无法识别");}}}

测试类：

public class ExpressionTester {public static void main(String[] args) {Expression expression = new Expression("(4+2)*3-5#");int result = expression.compute();System.out.println("运算结果为：" + result);}}

测试结果：

运算结果为：13

这样，一个简单的算术表达式求值的问题就解决了。

流程分解

说明（Update@2020.2.20）

这里只能支持十以内的算术，大家想必也能发现了，毕竟是用char做的……见谅……

总结

以上是生活随笔为你收集整理的【Java】基于栈的算术表达式求值的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。