定義異常類

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

利用棧的知識進(jìn)行編程實(shí)現(xiàn)

public class Expression {private String expr;//初始化表達(dá)式public Expression(String expr) {this.expr = expr;}public int compute() {//定義運(yùn)算數(shù)棧char[] OPND = new char[10];//定義運(yùn)算符棧char[] OPTR = new char[10];//OPTR初始化為定界符OPTR[0] = '#';//兩棧棧頂初始化int top1 = -1, top2 = 0;char[] chars = expr.toCharArray();//依次讀取表達(dá)式字符for (int i = 0; i < chars.length; ) {int grade, num1, num2, oper, result = 0;//數(shù)字0的ASCII碼是48，9的ASCII碼是57if (chars[i] >= 48 && chars[i] <= 57) {//將字符轉(zhuǎn)化為數(shù)字壓棧OPND[++top1] = (char)(chars[i++]-48);} else { //字符就在字符棧處處理//比較當(dāng)前與棧頂運(yùn)算符的優(yōu)先級grade = comp(chars[i], OPTR[top2]);//當(dāng)前運(yùn)算符優(yōu)先級高if (grade == 1) { //當(dāng)前運(yùn)算符優(yōu)先級高//運(yùn)算符入棧OPTR[++top2] = chars[i++];} else if (grade == -1) { //當(dāng)前運(yùn)算符優(yōu)先級低//運(yùn)算數(shù)出棧num2 = OPND[top1--];//應(yīng)該出棧兩個，因?yàn)槭嵌\(yùn)算num1 = OPND[top1--];//運(yùn)算符出棧oper = OPTR[top2--];//根據(jù)運(yùn)算符類型運(yùn)算switch (oper) {case '+':result = num1 + num2;break;case '-':result = num1 - num2;break;case '*':result = num1 * num2;break;case '/':result = num1 / num2;break;default:break;}//運(yùn)算結(jié)果入棧OPND[++top1] = (char)result;} else { //當(dāng)前與棧頂運(yùn)算符優(yōu)先級相同//掃描下一字符top2--;i++;}}}//返回棧頂運(yùn)算結(jié)果return OPND[top1];}private int comp(char oper1, char oper2) {//比較oper1、oper2的優(yōu)先級//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("運(yùn)算結(jié)果為：" + result);}}

測試結(jié)果：

運(yùn)算結(jié)果為：13

這樣，一個簡單的算術(shù)表達(dá)式求值的問題就解決了。

流程分解

說明（Update@2020.2.20）

這里只能支持十以內(nèi)的算術(shù)，大家想必也能發(fā)現(xiàn)了，畢竟是用char做的……見諒……

總結(jié)

以上是生活随笔為你收集整理的【Java】基于栈的算术表达式求值的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。