代码远征的头像 ID: 38001635253

代码远征

HelloWorld 社区成员

0880322141

文章2
个人网站0
加入社区2025

用调度场算法计算表达式的值,javascript实现

最近想试下做微信小程序,刚开始写,想找点东西练手,试下写个计算器的小程序,查了一下,做表达式求值是用的Dijkstra的调度场算法,用两个栈就可以实现,一个输出栈,一个操作符栈,算法描述如下:依次按顺序读入,读到数字:直接输出;读到一般运算符:如果栈顶的运算符优先级不低于该运算