2006-03-08から1日間の記事一覧

逆ポーランド記法および、ツリーの preoder/postoder traversal

今日、もうすぐ廃刊になるかわいそうなCマガジンを電車の中で読みながら ぼーっと考えていたら、ふと逆ポーランド記法の記事が目に入ってきた。 曰く、Infixで書かれた数式を計算するのは難しくて、 逆ポーランド記法で書かれたものなら簡単だということだ。…