中缀表达式是我们最常见的算术表达式,在人类看来比较直观,而用机器实现有点复杂。这里的方法利用两个栈,一个用来放数字numStack,一个用来放符号opStack。
具体步骤如下:
从左到右扫描表达式
1.扫描到数值,把数值压入数字栈numStack。
2.扫描到数学符号
2.1扫描到加减号‘+’,‘-’,符号栈里的符号一个个出栈,同时出一个符号数值栈里出栈两个元素,根据符号栈栈顶元素的符号进行相应的四则运算,运算完,把数值压回数字栈。直到遇到左括号’(‘或栈空停止。最后把扫描到的符号压入符号栈,继续扫描表达式。
2.2扫描到乘除号‘*’,‘/’,符号栈里只有乘除号出栈,同时出一个符号数值栈里出栈两个元素,根据符号栈栈顶元素的符号进行相应的四则运算,运算完,把数值压回数字栈。直到遇到左括号’(‘或栈空停止,最后把扫描到的符号压入符号栈,继续扫描表达式。
3.扫描到左括号’(‘,压入符号栈。
4.扫描到右括号’)’,符号栈里的符号一个个出栈,同时出一个符号数值栈里出栈两个元素,根据符号栈栈顶元素的符号进行相应的四则运算,运算完,把数值压回数字栈。直到遇到左括号’(‘或栈空停止,继续扫描表达式。
/*该类是一个静态类,其中的comput函数封装好了,可以直接拿去做表达式数学运算,类中有
*对非法表达式的判断,如果输入为非法表达式会提示,如果代码没有对非法表达
*式的判断就会短很多,但是在日常使用肯定要适应各种出错,所以就加了好长的
*一个判断方法。
**/
import java.util.ArrayList;
import java.util.Scanner;
import java.util.Stack;
public class EvalueteExpression {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
System.out.println("请输入一个算术表达式:");
String str = input.nextLine();
compute(str);
}
//用字符串做参数重载的计算函数,调用下面用字符串数组做方法参数的函数
public static void compute(String expression) {
String[] arr = strToExpressionArr(expression);
if (isLegalExpression(arr))
System.out.println(compute(strToExpressionArr(expression)));
else
System.out.println("非法表达式");
}
//把表达式转换为数组
private static String[] strToExpressionArr(String str) {
ArrayList<String> list = new ArrayList<>();
for (int i = 0; i < str.length(); i++) {
if (str.charAt(i) < '0' || str.charAt(i) > '9') {
str = str.substring(0, i) +
" " + str.charAt(i) + " " +
str.substring(i + 1, str.length());
i += 2;
}
}
Scanner sc = new Scanner(str);
while (sc.hasNext())
list.add(sc.next());
return list.toArray(new String[list.size