算法实例练习记录——后序表达式求值（JAVA实现）

因为只考虑加减乘除的运算，所以比较简单，没有特别复杂的逻辑，利用一个栈的出栈、入栈操作就可以了。

---

 

下面是具体的代码实现 

import java.util.Stack;

/*
 * 编写一段程序，对给定的后序表达式，求值并打印结果。
 */

/*
 * 此程序因为只考虑加减乘除的操作，所以比较简单，核心就是用栈Stack的入栈，出栈来实现。
 * 注意一点就是，给定的后序表达式，需要在各个数字及操作符间添加空格符号，特别是结尾处。
 * 
 */
public class LastExpressValue {
	
	private static Stack<String> target=new Stack<String>();
	
	public static void lastExpressValue(String str) {
		
		String temp=new String();
		
		String operator="+-*/";
		
		double num1=0;
		double num2=0;
		double numresult=0;
		
		for(int i=0; i<str.length(); i++) {
			
			if(!str.substring(i,i+1).equals(" ")) {
					temp=temp+str.substring(i,i+1);
					
					continue;
			}
			else {
	
				if(!operator.contains(temp)) {
					target.push(temp);
					
				}
				if(operator.contains(temp)) {
					if(!target.isEmpty()) {
						num2=Double.parseDouble(target.pop());
						if(!target.isEmpty())
						num1=Double.parseDouble(target.pop());
					}
				
					if(temp.equals("+")) {
						numresult=num1+num2;
					}
					if(temp.equals("-")) {
						numresult=num1-num2;
					}
					if(temp.equals("*")) {
						numresult=num1*num2;
					}
					if(temp.equals("/")) {
						numresult=num1/num2;
					}
					target.push(Double.toString(numresult));
				
				}
				temp="";
			}
		}
		if(!target.isEmpty()) {
			numresult=Double.parseDouble(target.pop());
		}
		System.out.printf("%.2f%n",numresult);
	}
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		lastExpressValue("1 9 + 5 * 3 8 1 - / / ");
		lastExpressValue("2 3 4 + * 7 - ");
		lastExpressValue("12 3 24 + * 17 - ");
	}

}