問3
逆ポーランド表記法で表された式を評価する場合、途中の結果を格納
するためのスタックを用意し、式の項や演算子を左から右に順に入力し
処理する。スタックが図の状態のとき、入力が演算子となった。
このときに行われる演算はどれか。ここで、演算は中置表記法で
記述するものとする。
──┐ ┌─→
│↓ ││
├───┤
│ D │
├───┤
│ C │
├───┤
│ B │
├───┤
│ A │
└───┘
ア A 演算子 B イ B 演算子 A
ウ C 演算子 D エ D 演算子 C
答えはこちら
逆ポーランド表記法で表された式を評価する場合、途中の結果を格納
するためのスタックを用意し、式の項や演算子を左から右に順に入力し
処理する。スタックが図の状態のとき、入力が演算子となった。
このときに行われる演算はどれか。ここで、演算は中置表記法で
記述するものとする。
──┐ ┌─→
│↓ ││
├───┤
│ D │
├───┤
│ C │
├───┤
│ B │
├───┤
│ A │
└───┘
ア A 演算子 B イ B 演算子 A
ウ C 演算子 D エ D 演算子 C