中置記法の数式文字列から計算結果を求める操車場アルゴリズム

最近 Algorithms, Part I | Coursera の社内勉強会を開いている。そこで「Stacks and Queues」という章をみんなで学習し、議論したところ、中置記法の数式文字列から計算結果を求める操車場アルゴリズム(Shunting-yard algorithm)というものがあるということを知った。操車場アルゴリズムというのは、中置記法の数式文字列…