JAVA实现中缀表达式转换为后缀表达式并计算
中缀表达式转换为后缀表达式：
public static List示例：输入[12.0, +, 0.0, * , 0.0, +, 1.2, #] ， 输出[12.0, 0.0, 0.0, * , +, 1.2, +]
计算一个后缀表达式：
这里接收的后缀表达式是反的。如果按照上例应为[+, 1.2, +, *, 0.0, 0.0, 12.0]
private static double calculateStack(Stack如果按照上例输出为13.2
private static Map m;
static{
m = new HashMap();
m.put("+top", 3);
m.put("+out", 2);
m.put("-top", 3);
m.put("-out", 2);
m.put("*top", 6);
m.put("*out", 5);
m.put("/top", 6);
m.put("/out", 5);
m.put("(top", 1);
m.put("(out", 9);
m.put(")top", 9);
m.put(")out", 1);
m.put("#top", 0);
m.put("#out", 0);
}
public static int getOperatorWt(String operator,String location){
return m.get(operator + location);
}
public static boolean isOperator(Object T){
if(T.getClass().toString().equals("class java.lang.String")){
boolean flag = false;
String[] operators = {"+","-","*","/","(",")","#"};
for(int i=0;ilength;i++){
if(T.equals(operators[i])){
flag = true;
break;
}
}
return flag;
}
else return false;
}