问题描述:
给出一个表达式,如“3+25-6/3-10”,计算出该表达式的值。
思路分析:
1、创建两个栈,一个是存放参与运算的数字的栈numStack,一个是存放运算符的栈operStack
2、扫描表达式
3、如果扫描到的字符是数字,直接踏入numStack
4、如果扫描到的字符是运算符,设为a
4.1、如果此时operStack为空,直接将符号压入operStack
4.2、如果此时operSrack不为空,就将此符号与operStack栈顶的符号比较优先级,设栈顶符号为b
4.2.1、如果 a的优先级<=b的优先级,从numStack弹出两个数num1和num2,从operStack弹出符号b。计算num1和num2运算后的值,并将该值压如numStack,最后将新扫描的符号压入operStack。
4.2.3、如果 a的优先级>b的优先级,将b压入operStack
5、从第2步继续执行,直到表达式扫描完毕。
比如计算“3+2*5-1”的值,图示如下
定义两个栈 numStack和operStack
3入numSatck、‘’入operStack、2入numSatck
扫描到‘+’后,和operStack栈顶符号比较优先级,‘+’优先级小于‘ ’
从numStack弹出两个值,2和3;从operStack弹出栈顶符号‘’
计算(3*2=6),将6压入numStack,再将‘+’压入operStack
扫描到‘-’后,和operStack栈顶符号比较优先级,‘-’优先级等于‘+’
从numStack弹出两个值5和6,从operStack弹出栈顶符号‘+’
计算(6+5=11),将11压入numStack,再将‘-’压入operStack
扫描到1,将1压入numStack
表达式扫描完毕,从numStack弹出剩余的两个值,从operStack弹出符号,计算后将数字压栈,直到符号栈为空。这里弹出1、11、‘-’,计算(11-1=10)
将10压入numStack,此时operStack为空了,计算完毕
实现代码
// 为了简单一点,只能计算整数的加减乘除
public class Calculator {
// 辅助计算的方法:判断一个字符串是否是数字
private static boolean isNumer(String str) {
try {
Integer.parseInt(str);
return true;
} catch (Exception e) {
return false;
}
}
// 辅助计算的方法:获得符号的优先级
private static Integer getPriority(String str) {
switch (str) {
case "+":
case "-":
return 1;
case "*":
case "/":
return 2;
default:
return -1;
}