1.栈-双栈算术表达式求值运算

局限性：
1.表示式必须使用括号括起来
2.表达式的括号只能有一个运算符

public class Evaluate {
	public static void main(String[] args) {
		Stack<String> ops = new Stack<>();
		Stack<Double> vals = new Stack<>();
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入表达式：");
		String str = null;
		String s = null;
		while( (str= sc.nextLine())!=null) {
			System.out.println(str);
			for(int i=0;i<str.length();i++) {
				s = String.valueOf(str.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 = vals.pop()+v;
					if(op.equals("-"))	v = vals.pop()-v;
					if(op.equals("*"))	v = vals.pop()*v;
					if(op.equals("/"))	v = vals.pop()/v;
					vals.push(v);
				}
				else vals.push(Double.parseDouble(s));
			}
			System.out.println(vals.pop());
		}		
	}
}

知识总结：

1. Stack 栈的用法
2. Scanner 控制台输入的用法
3. String.charAt(i) 方法返回指定索引处的char值
4. 将基本数据类型转换成字符串 String 的静态方法
   （1）String.valueOf(boolean b) : 将 boolean 变量 b 转换成字符串
   （2）String.valueOf(char c) : 将 char 变量 c 转换成字符串
   （3）String.valueOf(char[] data) : 将 char 数组 data 转换成字符串
   （4）String.valueOf(char[] data, int offset, int count) : 将 char 数组 data 中 由 data[offset] 开始取 count 个元素 转换成字符串
   （5）String.valueOf(double d) : 将 double 变量 d 转换成字符串
   （6）String.valueOf(float f) : 将 float 变量 f 转换成字符串
   （7）String.valueOf(int i) : 将 int 变量 i 转换成字符串
   （8）String.valueOf(long l) : 将 long 变量 l 转换成字符串
   （9）String.valueOf(Object obj) : 将 obj 对象转换成 字符串, 等于 obj.toString()
5. 由String 转换成数字的基本数据类型
   比如说 String 转换成 byte ，可以使用 Byte.parseByte(String s) ，这一类的方法如果无法将 s 分析 则会丢出 NumberFormatException
   （1）byte : Byte.parseByte(String s) : 将 s 转换成 byte
   （2）byte : Byte.parseByte(String s, int radix) : 以 radix 为基底 将 s 转换为 byte ，比如说 Byte.parseByte(“11”, 16) 会得到 17
   （3）double : Double.parseDouble(String s) : 将 s 转换成 double
   （4）float : Double.parseFloat(String s) : 将 s 转换成 float
   （5）int : Integer.parseInt(String s) : 将 s 转换成 int
   （6）long : Long.parseLong(String s)
6. parseDouble和valueOf的区别
   Double.parseDouble(String s) 是将数字类型的字符串，转换为 double 类型
   Double.valueOf(String s) 是将数字类型的字符串，转换成 Double 类型（包装器类型）
   总结4、5 参考博客https://www.cnblogs.com/javahr/p/8267717.html