逆ポーランド表記法とは
演算子をオペランドの後ろに書く式の表記法。括弧が不要で、スタックを使うと簡単に計算できます。
解説
通常の式 (3＋4)×5 は、逆ポーランド表記法では 3 4 ＋ 5 × と書きます。左から順に読み、数値ならスタックに積み、演算子が来たらスタックから2つ取り出して演算し、結果を積み直します。最後にスタックに残った値が答えです。括弧や演算子の優先順位を考えなくてよいため、コンパイラが式を処理するときなどに使われます。
試験での出方
逆ポーランド表記の式をスタックで評価する問題や、通常の式との相互変換が出ます。演算子が来たときの取り出し順（先に取り出したものが右オペランド）に注意します。
あわせて読みたい用語
この用語が解説に出てくる問題
- 平成26年度 秋期 問4次に示す計算式と逆ポーランド表記法の組合せのうち，適切なものはどれか。 （注：本サイトでは原問題の表を文字表記に変換し…
- 平成24年度 春期 問4後置記法（逆ポーランド記法）では，例えば，式 Y＝(A－B)×C を YAB－C×＝ と表現する。次の式を後置記法で表…
- 平成22年度 春期 問3A＝1，B＝3，C＝5，D＝4，E＝2のとき，逆ポーランド表記法で表現された式 AB＋CDE／－＊ の演算結果はどれか。
- 令和6年度 秋期 問3式 A＋B×C の逆ポーランド表記法による表現として，適切なものはどれか。
- 令和5年度 秋期 問3逆ポーランド表記法（後置記法）で表現されている式 ABCD−×＋ において，A＝16，B＝8，C＝4，D＝2 のときの…
この用語がよく出る分野：基礎理論の要点と過去問一覧