テクノロジ系
春期
基本情報技術者 2013年 春期 問6
6 / 80
図は、逆ポーランド表記法で書かれた式 abcd+++をスタックで処理するときのス タックの変化の一部を表している。この場合、スタックの深さは最大で4となる。最 大のスタックの深さが最も少ない逆ポーランド表記法の式はどれか。 d C ctd → b btc+d b → → a a+btc+d a a
正解と解説
表示する
正解 ア
abtctd+
逆ポーランド式abcd+++はスタックにa,b,c,dを積んでから演算するため深さ4を要する。演算子を早めに挟むab+c+d+(ア)は積むたびに演算でき、スタックの最大深さを最小(2)に抑えられる。