スタックと木・逆ポーランド 想定問題 2

逆ポーランド記法の式をスタックで計算し，結果と途中のスタックの個数の最大値を求める問題です。

スタックは中身を左が底，右が上として書きます。演算子が来たら上の2つを取り出し，「先に積まれていた数 演算子 後に積まれていた数」を計算します。

• 6，2，4 を積む → [6，2，4]（3個）
• ＋：2 と 4 を出して 6 → [6，6]

• 9，3 を積む → [36，9，3]（3個）

• −：36−3＝33 → [33]。中置記法に直した 6×(2＋4)−9÷3＝33 とも合う
• 個数がいちばん多いのは 3個（2回）。答えは ④ 33，3個

②（−33）：最後の引き算で，後に積んだ 3 から先に積んだ 36 を引いてしまった値です。

⑤（13）：6×2＋4−3 と，左から順に計算してしまった値です。

• 逆ポーランド記法の計算：数は積み，演算子が来たら上の2つを取り出して計算し結果を積む。引き算・割り算は「下の数 演算子 上の数」の順（テキスト・覚えること）
• 引き算・割り算の順番を逆にしない（先に積んだ数から，後に積んだ数を引く・割る）（テキスト・ひっかけ）