求后缀表达式的值

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