目标就是输入一个表达式字符串,计算其结果。采用的算法是调度场算法(Shunting Yard Algorithm),该算法是由Edsger Wybe Dijkstra引入的用于将中缀表达式转换成后缀表达式的经典算法。后缀表达式也称为逆波兰表达式。
2018-01-09 03:26 字数 5,302 阅读 2,863 评论 13 点赞 8