2009-12-23 応用情報(ソフ開)から 宿題:理論 逆ポーランド表記法で表された式を評価する場合,途中の結果を格納するため のスタックを用意し,式の項や演算子を左から右に順に人力し処理する。スタック が図の状態のとき,入力が演算子となった。このときに行われる演算はどれか。 ここで,演算は中置表記法で記述するものとする。 ─┐ ┌→ ↓ │ ┌───┐ │ D │ ├───┤ │ C │ ├───┤ │ B │ ├───┤ │ A │ └───┘ ア A 演算子 B イ B 演算子 A ウ C 演算子 D エ D 演算子 C