応用情報技術者試験 令和6年度 秋期 午前 問3

【正解】ウ

逆ポーランド表記法は、演算子を二つの演算対象の後ろに置く後置記法です。元の式では乗算が加算より先に行われるので、まずB×Cを「BC×」と表し、その結果をAに加えるため、全体は「ABC×＋」となります。スタックで確認すると、A、B、Cを順に格納した後、×によってBとCを取り出してB×Cを格納し、＋によってAとB×Cを取り出します。最終的にA＋（B×C）が残るため、ウが適切です。

アの「＋×CBA」は誤りです。先頭に演算子を置いているので逆ポーランド表記ではなく、前置記法の並べ方です。前置記法として読むと（C×B）＋Aを表します。 イの「×＋ABC」は誤りです。これも演算子を先に置く前置記法であり、（A＋B）×Cを表します。乗算の対象が元の式と異なります。 エの「CBA＋×」は後置記法として成立しますが、AとBを加えてからCを掛けるので、表す式はC×（B＋A）です。

【ポイント】 逆ポーランド表記法では、演算子は必ず必要な演算対象の後ろに置きます。 変換するときは、通常の演算優先順位又は括弧で演算順序を確定してから、内側の演算を順に後置します。 スタックでは、演算子を読んだ時点で上から二つの値を取り出して計算します。