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×＋
変換するときは通常の四則演算と同様に、「×÷」→「＋－」の順番で置き換えていきます。
まず乗算の部分を変換します。
a＋b×c → a＋bc×
そして「bc×」を1つの項とみなしてaとの加算部分を変換します。
a＋bc× → abc×＋