双栈方式实现带括号的基本数学运算

package com.test.iterable;

import java.util.Arrays;
import java.util.Scanner;
import java.util.Stack;

/**
 * 使用stack 带括号的运算
 * @author juanq
 *
 */
public class StackTest1 {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		Stack<String> ops=new Stack<String>();
		Stack<Double> vals=new Stack<Double>();
		System.out.println("请输入要计算的公式");
		String x = "(1+(8*9))";
		int len=x.length();
		if(len>0){	
			for(int i=0;i<len;i++){
				String s=x.charAt(i)+"";
				if(s.equals("(")){
					
				}else if(s.equals("+")){
					ops.push(s);
				}else if(s.equals("-")){
					ops.push(s);
				}else if(s.equals("/")){
					ops.push(s);
				}else if(s.equals("*")){
					ops.push(s);
				}else if(s.equals(")")){
					String op=ops.pop();
					Double v=vals.pop();
					if(op.equals("+")){
						v=v+vals.pop();
					}else if(op.equals("-")){
						v=vals.pop()-v;
					}else if(op.equals("/")){
						v=vals.pop()/v;
					}else if(op.equals("*")){
						v=v*vals.pop();
					}
					vals.push(v);
				}else{
					vals.push(Double.parseDouble(s));
				}
			}
			System.out.println(vals.pop());
		}
		
	}
	
}