後置記法(逆ポーランド記法)で書かれた式 3 4 + 2 * を、スタックを使って評価した結果はどれですか?
後置記法は、式を左から順に読み、数値ならスタックに積み、演算子が来たらスタックの上から 2 つの値を取り出して計算し、その結果を積み直す方式で評価します。この式では、まず 3 と 4 を積み、+ で 3 + 4 = 7 を計算して積みます。次に 2 を積み、* で 7 × 2 = 14 を計算します。これは通常の中置記法では (3 + 4) * 2 に相当し、結果は 14 です。後置記法には括弧が不要という利点があります。