七転び八起き 諦めないための学習記録

諦めないために学習記録を残しています。情報処理技術者試験の勉強記録が多いですが、その時々により内容は違います。

応用情報(ソフ開)から


 逆ポーランド表記法で表された式を評価する場合,途中の結果を格納するため
のスタックを用意し,式の項や演算子を左から右に順に人力し処理する。スタック
が図の状態のとき,入力が演算子となった。このときに行われる演算はどれか。
ここで,演算は中置表記法で記述するものとする。

       ─┐ ┌→
        ↓ │
       ┌───┐
       │  D   │
       ├───┤
       │  C   │
       ├───┤
       │  B   │
       ├───┤
       │  A   │
       └───┘

 ア A 演算子 B

 イ B 演算子 A

 ウ C 演算子 D

 エ D 演算子 C