逆ポーランド表記法で表された式を評価する場合，途中の結果を格納するためのスタックを用意し，式の項や演算子を左から右に順に入力し処理する。スタックが図の状態のとき，入力が演算子となった。このときに行われる演算はどれか。ここで，演算は中置表記法で記述するものとする。
図の内容（文字）
スタックには上から順に D，C，B，A が格納されている（Dが最上段，Aが最下段）。スタック上部に，左から入って最上段へ向かう矢印（入力）と，最上段から右へ出ていく矢印（出力）がある。
平成28年度 秋期 応用情報技術者 問3
テクノロジ系
正解と解説
正解 ウ
演算子が来ると、スタックの最上段から2つの値を取り出し、先に積まれていたCを左、後に積まれたDを右にして演算します。
逆ポーランド表記法（後置表記法）では、オペランドを順にスタックに積みます。演算子が入力されると、スタックから2つの値を取り出して演算し、結果をスタックに積みます。最初に取り出すDは右側のオペランドです。次に取り出すCは左側のオペランドです。たとえば中置表記の「C−D」は「C D −」と書くので、行われる演算は「C 演算子 D」です。
ア：取り出すのは最上段から2つで、DとCです。最下段のAとBは使いません。
イ：AとBはスタックの下にあり、演算子が来たときに取り出される値ではありません。
エ：先に積まれたCが左のオペランドです。最後に積まれたDは右側に置きます。
出典：平成28年度 秋期 応用情報技術者試験 問3
全年度から出題。10問で実力を判定します。登録不要。
出典：平成28年度 秋期 応用情報技術者試験 問3（独立行政法人情報処理推進機構）
解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方