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