基本情報技術者試験の問題です。 逆ポーランド表記法の問題で 式A+B×Cの逆ポーランド表記法による表現は何になるか。 …

Question

基本情報技術者試験の問題です。
逆ポーランド表記法の問題で

式A+B×Cの逆ポーランド表記法による表現は何になるか。
答えは ABC×+らしいのですが、なぜ元の式では+の方が前にあるのに×が前に来るのですか？×の方が優先的に計算するからでしょうか？

Answer 1

逆ポーランド記法は、前から順番に読んで行き、値はスタックに入れ、演算子は、スタックから2つ取り出しその演算子で計算して、結果を書き込むというものです。

まずはやってみましょう。

ABC×+

は、先頭からABCまで読むと、スタックに順番に格納され
[A,B,C］
となります。
次に×を読むと、スタックから2つを読み出します。
この時点でスタックは
[A］
だけになりす。
B×Cをして、再度、スタックに保存します。
今のスタックはこちらです。
[A,B×C］
ここで最後の+を読むと、スタックから2つを読み出します。
この時点でスタックは
［］
で空です。
読み出した2つの値を加算すると、
A+B×C
となります。
これを再びスタックに入れます。
［A+B×C］
で答えがでます。

Answer 2

はい、その通りです。逆ポーランド表記法では、演算子の優先順位が高いものが先に計算されます。そのため、元の式A+B×Cでは、乗算（×）が加算（+）よりも優先順位が高いため、逆ポーランド表記法では「ABC×+」となります。つまり、まずBとCを乗算し、その結果にAを加算する、という順序になります。

※この回答は生成AIで作成したものであり、最新の情報や完全な正確性等を保証するものではありません。