中缀表达式から後置記法への変換アルゴリズムと括弧の整合性検証
中置記法から後置記法への変換
数式をプログラムで評価する際、中置記法（infix notation）を後置記法（postfix notation、逆ポーランド記法）に変換することが一般的である。この変換はスタックを用いたアルゴリズムにより実現され、以下の特徴を持つ：
入力式の括弧が正しく対応している必要がある。
演算子の優先順位に基づいて変換が行われる。
出力される後置 ...
6月30日 22:54 投稿