逆ポーランド記法について、A+B*CとA*B+Cでは、それぞれどのような記述になりますか？

質問

逆ポーランド記法について、A+B*CとA*B+Cでは、それぞれどのような記述になりますか？

解答

逆ポーランド記法（RPN: Reverse Polish Notation）は、演算子をオペランドの後に置く記法です。 かっこを使わずに演算の順序を明確にできるのが特徴です。 1. 通常の式 A + B * C 通常の数式では、掛け算（*）が足し算（+）より優先されます。 よって計算順序は「B * C」を先に行い、その結果にAを足します。 これを逆ポーランド記法にすると： A B C * + 手順 B C * → BとCを掛ける Aを先に置いておき、結果に+を適用 → A + (B*C) 2. 通常の式 A * B + C ここでは掛け算が先なので、計算順序は「A * B」を先に行い、その後Cを足します。 これを逆ポーランド記法にすると： A B * C + 手順 A B * → AとBを掛ける その結果にCを足す → (A*B) + C まとめ 通常の式 逆ポーランド記法 計算順序 A + B * C A B C * + B*C → A+(結果) A * B + C A B * C + A*B → (結果)+C ちなみに、逆ポーランド記法は**スタック構造（LIFO）**で実装しやすいため、 古い計算機（HP電卓など）やコンパイラの内部処理でも使われています。

書くスキルも設計スキルも飛躍的に上がる！ プログラムを読む技術【電子書籍】[ 岩松 洋 ] 価格:2860円 (2025/10/26 11:36時点) 感想(0件)

エキスパートたちのGo言語　一流のコードから応用力を学ぶ【電子書籍】[ 上田 拓也 ] 価格:3278円 (2024/2/22 22:20時点) 感想(0件)

にほんブログ村

人気ブログランキング