Scala 是否提供了一种将中缀表达式转换为后缀表达式的简单方法？

Question

我是 Scala 的初学者，我正在用 Scala 编写程序以将中缀算术表达式转换为后缀表达式，同时想知道 Scala 是否提供了一种更简单的方法来处理此类转换。 谁能指导我是否有更简单的方法？

Answer 1

一种方法是使用 Dijkstra Shunting Yard algorithm. Here 是 Scala 中的一个实现。