逆ポーランド記法で書かれた式「6 2 3 + × 4 −」を、スタックを用いて評価した結果はどれか。

解説

正解は「26」です。逆ポーランド記法（後置記法）は、演算子を被演算子の後ろに書く記法で、スタックを使って左から順に評価できます。数値はスタックに積み、演算子が来たら上から2つを取り出して計算し、結果を積み直します。6, 2, 3 を積み、+ で 2+3 の5、× で 6×5 の30、4 を積んで − で 30−4 の26 となります。元の式は $6\times (2+3)-4$ です。「11」は左から順に 6×2+3−4 と、中置記法の感覚で計算した値です。「30」は最後の − 4 を計算し忘れた値です。「6」は $6\times (2+3-4)$ と、括弧の範囲を誤って解釈した値です。