Dijkstra双栈算术表达式求值算法----Java双栈法求算术表达式的值

1.首先下载两个jar库：stdlib.jar和algs4.jar包
点击下载
2.将这两个包导入自己的Eclipse中：
步骤如下：
1、右键点击你需要添加jar包的项目。
2、选择“Properties”。
3、然后选择对话框中的“Java Build Path”。
4、选择“Libraries”选项卡，然后点击右边的“Add External JARS“，然后找到你的jar所存放的路径，选择需要添加的jar包。
5、点击“OK”完成。
经过以上步骤即可添加好jar包。
注意：如果是添加系统所带有的jar，在第4步的时候选择“Add JARS”，其他步骤相同。

好了，进入正题:
直接上代码：

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

import edu.princeton.cs.algs4.StdIn;
import edu.princeton.cs.algs4.StdOut;

//Dijkstra双栈算术表达式求值算法
public class evaluate {
	public static void main(String[] args)
	{
		Stack<String> ops=new Stack<String>();
		Stack<Double> vals=new Stack<Double>();
		Scanner In=new Scanner(System.in);
		int N=In.nextInt();//算术表达式的长度
		
//		while(!StdIn.isEmpty())
		for(int i=0;i<N;i++)
		{//读取字符，如果是运算符则压入栈
			String s=StdIn.readString();
			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("sqrt"))      ops.push(s);
			else if(s.equals(")"))
			{//如果字符为")"，弹出运算符和操作数，计算结果并将结果压入栈
				String op=ops.pop();
				double v=vals.pop();
				if(op.equals("+"))          v=vals.pop()+v;
				else if(op.equals("-"))    v=vals.pop()-v;
				else if(op.equals("*"))    v=vals.pop()*v;
				else if(op.equals("/"))    v=vals.pop()/v; 
				else if(op.equals("sqrt")) v=Math.sqrt(v);
				vals.push(v);
				//StdOut.println(v);跟踪每一次计算结果
			}//如果字符既不是运算符也不是括号，则将它作为double压入栈
			else vals.push(Double.parseDouble(s));
		}
		StdOut.println(vals.pop());
		
	}

}

测试案例，求：（1+（1+sqrt(5.0)）/2.0）

输入：
12
(
(
1
+
sqrt
(
5
)
)
/
2
)

输出：
1.618033988749895