用語の意味
逆ポーランド表記は演算子を被演算子の後ろに置きます。スタックは後入れ先出しのデータ構造で、この表記の式を先頭から評価するときに使えます。
使いどころと問題の見方
数が来たら積み、二項演算子が来たら右辺、左辺の順に取り出して計算結果を積みます。引き算と割り算では順番を逆にすると値が変わります。8 2 3 + - は 8 − (2+3) です。
確認問題【オリジナル】
式 9 3 - 2 * の結果はどれですか。
ア.12
イ.-12
ウ.3
エ.15
正解と理由
正解はアです。9−3の結果を積み直し、その6に2を掛けます。
IPA 基本情報技術者試験シラバス
学習目次