問題
図は、逆ポーランド表記法で書かれた式 abcd＋÷＋ を処理するときのスタックの変化の一部を表している。この場合、スタックの深さは最大で4となる。最大のスタックの深さが最も少ない逆ポーランド表記法の式はどれか。
選択肢
- 1ab＋c＋d＋
- 2ab＋cd＋＋
- 3abc＋＋d＋
- 4abc＋d＋＋
正解
1. ab＋c＋d＋
詳しい解説を見る解説を閉じる
解説
逆ポーランド表記では演算子が現れるとスタック上位2つを取り出して演算する。演算子を早めに出して値を消費するほどスタックは浅くなる。ア「ab＋c＋d＋」は、a,bを積んで＋で1個に、cを積んで＋で1個に、dを積んで＋とするので最大深さは2に抑えられる。他の式は3以上になるため、アが最も浅い（ア）。（出典: 平成25年度 春期 基本情報技術者試験 午前 問6）
一問一答
科目A 180問+科目B 60問