求后缀表达式的值

Q:

给出一个后缀表达式，如 358*2/+6- （中缀表达式为3+5*8/2-6，结果为17），写程序求出它的值。

A:

首先想到用栈来解决问题，当读到数字时取出放入栈中，读到运算符时则从栈中取出两个数进行运算并将结果存到栈中，直到字符串读取完毕，暂不考虑括号等较复杂情况。

import java.util.Stack;

public class ai {
public static void main(String []args){
String str = "358*2/+6-";
int ln = str.length();
Stack st = new Stack();
int m, n, k;
for(int i=0; i<ln; i++){
switch(str.charAt(i)){
case '+':
m=(int)st.pop();
n=(int)st.pop();
k = m + n;
st.push(k);
break;
case '-':
m=(int)st.pop();
n=(int)st.pop();
k = n - m;
st.push(k);
break;
case '*':
m=(int)st.pop();
n=(int)st.pop();
k = m * n;
st.push(k);
break;
case '/':
m=(int)st.pop();
n=(int)st.pop();
k = n / m;
st.push(k);
break;
default:
int l = (int)str.charAt(i) - 48;//ASCII码转换
st.push(l);
break;
}
}
System.out.println(st.pop());
}
}