Dijkstra 的双栈算数表达式求值算法的学习

Dijkstra 的双栈算数表达式求值算法（取自《算法》第四版1.3节） 学习后对书上进行了小小的改进。 采用双栈：一个存String类型的Stack, 用于存“（”，“）”，“+”，“-”，“*”，“/”； 一个存Double类型的Strack ,用于存操作数。 具体步骤如图： 键盘输入： （1 + （ （ 2 + 3 ） * ( 4 * 5 ） ） 输入格式：任意两个字符串之间有空格，用于通过

>>阅读原文<<