- 博客(1)
- 收藏
- 关注
原创 Dijkstra的双栈求值算法(Java实现)
Dijkstra的双栈求值算法 一 算法思想(原理) Dijkstra双栈表达式求值算法是利用栈的 “后进先出” 的特性,构造两个栈oprs和vals分别存储表达式中的操作符和数值。其主要的思想是逐个解析表达式中的组成元素,当解析到的字符是 “(” 的时候忽略不计(不进行任何操作)当解析到的字符是 “)” 的时候从从oprs(操作符栈)弹出栈顶的操作符opr-top进行判断(加减乘除…)判断后从v...
2019-10-25 15:24:44
364
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人