摘要: 在算法书上看到了Dijkstra的表达式求值算法,不断地将括号包围的子表达式替换为一个数值,最终就可以求得结果。相比于转换成后缀表达式的算法,该算法很简洁,但限制却十分地大:必须将所有 expr op expr 用括号括起来,如:( 1 + ( ( 2 + 3 ) + ( 4 * 5 ) ) )。 阅读全文
posted @ 2020-11-14 01:09 yuanyb 阅读(307) 评论(0) 推荐(0) 编辑