×
科目A|基礎理論
応用情報技術者試験では、逆ポーランド記法に関する計算問題や変換問題が非常によく出題されます。「A B + C × を通常の式に直すとどれか(答え:(A+B)×C)」といった変換問題や、二分木(構文木)で表された数式を「後行がけ(左の子→右の子→親の順)」でたどって逆ポーランド記法を生成する問題が代表的です。また、「逆ポーランド記法を実行するためのデータ構造はどれか」という知識問題の答えが「スタック」になることも重要事項です。手作業で変換する場合は、「計算を先に実行したい部分のすぐ後ろに演算子を移動させる」というルールを意識するとミスを防ぐことができます。

関連する用語

逆ポーランド記法の計算アルゴリズムに不可欠なデータ構造であるスタック、データを取り出す操作であるポップ(Pop)、データを格納する操作であるプッシュ(Push)などが関連します。

構成図・実機演習へ進む

用語を構成と操作へつなげる場合は、実技TOPとラボ一覧を利用できます。

ファクトチェック:試験要綱 Ver.5.6(2026-07-06公開、2026年10月試験から適用)。Ver.5.6は2026年10月試験から適用され、科目Aと科目Bを規定します。2026年8月時点では適用前の資料であるため、記事では適用日を明記し、詳細シラバスVer.7.2も併記します。

この記事は公式出題範囲・チェックリストとの対応を編集部で確認した学習解説です。

公式資料

用語集一覧 / ← 前の記事 / 次の記事 →