HOME»ソフトウェア開発技術者平成20年春期»午前問8

ソフトウェア開発技術者平成20年春期 午前問8

問8

式a＋b×c の逆ポーランド表記法による表現として，正しいものはどれか。
  • ＋×cba
  • ×＋abc
  • abc×＋
  • cba＋×

分類 :

テクノロジ系 » 基礎理論 » 情報に関する理論

正解 :

ウ

解説 :

逆ポーランド表記法は、後置記法ともいい、「A＋B」→「AB＋」のように演算子を被演算子の右側に記述する表記法です。
変換するときは通常の四則演算と同様に、「×÷」→「＋－」の順番で置き換えていきます。

まず乗算の部分を変換します。

　a＋b×c → a＋bc×

そして「bc×」を1つの項とみなしてaとの加算部分を変換します。

　a＋bc× → abc×＋
▲
Pagetop