逆波兰计算器

编写思路

1. 逆波兰计算器，是指计算后缀表达式（逆波兰表达式），并不是直接计算中缀表达式无括号。
2. 计算值value过程。新建一个类，里面一个方法，参数数是ArrayList al，集合里存储的是后缀表达式，数字与符号分离。
3. 在方法里创建一个栈。
4. 对ArrayList集合进行遍历，是数字直接压栈，是符号进行相关运算，运算完节再压栈（注意除法和减，两个数运算顺序）
5. 最后在栈留下来的就是，计算结果

创建一个Compute类、

public class  Compute{
		//逆波兰计算器 ，计算结果方法
		public int outcomp(ArrayList<String> al){
			//创建一个栈
			Stack stack=new Stack();
			//对集合进行遍历 增强for
			for(String s: al){
				//判断是否为符号  char字符ASCII码数字0到9对应的码是48到57，超出这个范围都不属于数字的范畴
				if(s.charAt(0)<48 || s.charAt()>57){
						//从栈中弹出两个元素
						int sum1=stack.pop;
						int sum2=stack.pop;
						//进行运算临时储存结果
						int temp=jiSun(sum1,sum2,s);
						//将计算结果压入栈中
						stack.push(temp);
				}else{//是数字,先将字符串转化成十进制数然后压栈
					stack.push(Integer.parseInt(s);
				}
			
			}
		}
		return stack.pop();
}

四则运算方法

//参数 两个要计算的数 和 运算符号
public int  jiSun(int sum1,int sum2 ,String s){
		int temp=0;
		switch(s){
			case "+":
				temp=sum1+sum2;
					break;
			case "-"
				temp=sum2-sum1;
					break;
			case "*":
				temp=sum1*sum2;
					break;
			case "/"
				temp=sum2/sum1;
					break;
			default:
				System.out.println("符号有误");		
		}
		//注:在减和除中调换一下位置，例如 3 4 -；
		// 在压栈时，  4在栈顶即sum1  3在次栈顶sum2，
		///实际我们需要计算3-4    所以sum2-sum1;
		return temp;
}