weixin_42222673的博客

原创 Dijkstra的双栈求值算法（Java实现）

Dijkstra的双栈求值算法 一 算法思想（原理） Dijkstra双栈表达式求值算法是利用栈的 “后进先出” 的特性，构造两个栈oprs和vals分别存储表达式中的操作符和数值。其主要的思想是逐个解析表达式中的组成元素，当解析到的字符是 “(” 的时候忽略不计（不进行任何操作）当解析到的字符是 “)” 的时候从从oprs(操作符栈)弹出栈顶的操作符opr-top进行判断（加减乘除…）判断后从v...