逆ポーランド表記法（RPN）では，演算子が現れたときに直前の二つのオペランドに対してその演算を適用します。 与えられた式 $ABCD-\times+$ をスタックを用いて左から順に評価します。 A, B, C, D を順にプッシュ（スタック: [16, 8, 4, 2]） 演算子 '-' を処理: 直前の 4 と 2 を取り出し，$4 - 2 = 2$ をプッシュ（スタック: [16, 8, 2]） 演算子 '×' を処理: 直前の 8 と 2 を取り出し，$8 \times 2 = 16$ をプッシュ（スタック: [16, 16]） 演算子 '+' を処理: 直前の 16 と 16 を取り出し，$16 + 16 = 32$ をプッシュ（スタック: [32]） したがって，演算結果は 32 であり，正解はアとなります。 読む記号 スタックの中身（右が上） A, B, C, D 16, 8, 4, 2 − 16, 8, (4−2＝2) × 16, (8×2＝16) ＋ 16＋16＝32 中置記法に直すと $A+B\times(C-D)$ です。