逆ポーランド表記法で表された式を評価する場合、途中の結果を格納するためのスタックを用意し、式の項や演算子を左から右に順に入力し処理する。スタックが図の状態のとき、入力が演算子となった。このときに行われる演算はどれか。ここで、演算は中置表記法で記述するものとする。
──┐ ┌─→
│↓ ││
├───┤
│ Ｄ │
├───┤
│ Ｃ │
├───┤
│ Ｂ │
├───┤
│ Ａ │
└───┘
ア Ａ 演算子 Ｂ
イ Ｂ 演算子 Ａ
ウ Ｃ 演算子 Ｄ
エ Ｄ 演算子 Ｃ
ウ
中置表記法で Ｘ＋Ｙ は、逆ポーランド表記法 (後置記表) では ＸＹ＋と表記する。
逆ポーランド表記法で ＸＹ＋で表された式を評価する場合、スタックの状態は
(1) まず、Ｘが格納され、
(2) 次にＹがＸの上に格納される。
(3) そして、演算子＋が処理され、
(4) Ｙを取り出し、
(5) Ｘを取り出す。
従ってスタックが上から順に ＤＣＢＡの場合はＣ 演算子 Ｄが処理される。
| 問２ | 目次 | 問４ |