逆ポーランド表記法
式 (A＋B)×(C−D) を逆ポーランド表記法（後置表記法）で表したものはどれか。
- アAB＋CD−×
- イAB＋C×D−
- ウ×＋AB−CD
- エABCD＋−×
正解と解説を見る
正解 ア
この問題の基礎知識
- 逆ポーランド表記法（後置表記法）は，演算子を被演算子の後ろに置く表記法であり，括弧を使わずに演算の順序を表せる。
- 後置表記の式は，左から読んで被演算子をスタックに積み，演算子が現れたらスタックから二つ取り出して演算し，結果を積み直すことで評価できる。
- 変換するときは，括弧の内側や優先順位の高い演算から順に「被演算子 被演算子 演算子」の形にまとめていく。演算子を被演算子の前に置く前置表記法（ポーランド表記法）と区別する。
アAB＋CD−×正解
A と B の和（AB＋），C と D の差（CD−）を求め，最後に両者の積（×）をとる順になっており，(A＋B)×(C−D) を正しく表している。
イAB＋C×D−
A と B の和に C を掛け，その結果から D を引く順であり，((A＋B)×C)−D を表す。与えられた式とは演算の順序が異なる。
ウ×＋AB−CD
演算子を被演算子の前に置く前置表記法（ポーランド表記法）による表現である。後置表記法である逆ポーランド表記法ではない。
エABCD＋−×
C と D の和を B から引き，その結果に A を掛ける順であり，A×(B−(C＋D)) を表す。与えられた式とは異なる。
検証用の出典出典照合済み
JIS X 0001 情報処理用語（基本用語）照合の根拠（1 件）
- ア（正解）: 逆ポーランド（後置）表記法が対象であることの確認。変換結果は note のスタック評価で検算
用語例 逆ポーランド表記法
IPA 応用情報技術者試験シラバス Ver.7.2 · 中分類 1 (5) 形式言語（新しいタブで開きます）
検算: (A＋B)→AB＋，(C−D)→CD−，積→AB＋CD−×。AB＋C×D− は ((A＋B)×C)−D，×＋AB−CD は前置記法，ABCD＋−× はスタック評価で A×(B−(C＋D))。式の変換のみで出典不要。