mk-mode.com Linux, Debian, IT, Server, PG, Ruby, Rails, Python, C++, Fortran, PC, MariaDB, math, GIS, etc... C++ で、入力した数式の文字列を逆ポーランド記法︵RPN; 後置記法︶に変換する処理を実装してみました。 今回はスタックを使用した処理です。︵後日、二分木を使用した処理についても紹介予定︶ 逆ポーランド記法の数式文字列から値を計算する処理︵逆ポーランド計算機︶については、次回紹介予定です。 ちなみに、過去には Fortran95 や Ruby で実装しています。 Fortran - スタックの実装︵逆ポーランド記法による電卓︶! Ruby - 数式文字列 => 逆ポーランド記法 変換︵スタック使用︶! 0. 前提条件 Debian GNU/Linux 10.6 (64bit