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