情報に関する理論 (全41問中18問目)
No.18
図は,逆ポーランド表記法で書かれた式abcd+++をスタックで処理するときのスタックの変化の一部を表している。この場合,スタックの深さは最大で4となる。最大のスタックの深さが最も少ない逆ポーランド表記法の式はどれか。
出典:平成25年春期 問6
- ab+c+d+
- ab+cd++
- abc++d+
- abc+d++
分類
テクノロジ系 » 基礎理論 » 情報に関する理論
正解
ア
解説
それぞれの式がスタックで処理されるときの変化は次のようになります。