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