计算一个算数表达式的值
表达式由括号,运算符和操作数(数字)组成。根据4种情况从右向左逐个送入栈中。
- 将操作数压入操作数栈
- 将运算符压入运算符栈
- 忽略左括号
- 在遇到右括号时,弹出一个运算符,弹出所需数量的操作数,并将运算符和操作数的运算结果压入操作数栈
在处理完组后一个右括号,操作数栈上只会有一个值,他就是表达式的值。
Java代码
import java.util.Scanner;
import java.util.Stack;
public class Evaluate {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String line = in.nextLine();
String[] strs = line.split(" ");
//操作符栈
Stack<String> ops = new Stack<>();
//操作数栈
Stack<Double> vals = new Stack<>();
for (String s : strs ) {
//读取字符,如果是运算符则压入栈
// String s = StdIn.readString();
//忽略左括号
if(s.equals("("));
else if(s.equals("+")) ops.push(s);
else if(s.equals("-")) ops.push(s);
else if(s.equals("*")) ops.push(s);
else if(s.equals("/")) ops.push(s);
else if(s.equals("sqrt")) ops.push(s);
//若字符为")",则弹出运算符和操作数,计算结果压入操作数栈
else if(s.equals(")")){
//弹出一个操作符
String op = ops.pop();
//弹出一个操作数
Double v = vals.pop();
//根据操作符,实施对应的计算
if(op.equals("+")) v = vals.pop() + v;
else if(op.equals("-")) v = vals.pop() - v;
else if(op.equals("*")) v = vals.pop() * v;
else if(op.equals("/")) v = vals.pop() / v;
else if (op.equals("sqrt")) v = Math.sqrt(v);
//将计算结果压入操作数栈
vals.push(v);
}
//将表达式中的操作数压入操作数栈
else vals.push(Double.parseDouble(s.trim()));
}
System.out.println(vals.pop());
}
}
运行图解
运行结果
陷阱
输入的时候要注意两点:
一是每个字符之间有空格比如算1+20,必须是1 + 20,(20是一个数,2与0不用空格)
二是算式的最右边必须以右括号结尾,比如( 1 + 20 )才行,右括号是站的输出条件。因为如果最后少了一个右括号,就会使得最后的结果没有进栈。出栈的时候就是前一次的结果,少了最后一步的结果。
错误输出: