平成25年春期試験問題 午前問6

図は,逆ポーランド表記法で書かれた式abcd+++をスタックで処理するときのスタックの変化の一部を表している。この場合,スタックの深さは最大で4となる。最大のスタックの深さが最も少ない逆ポーランド表記法の式はどれか。
06.png

  • ab+c+d+
  • ab+cd++
  • abc++d+
  • abc+d++
正解 問題へ
分野:テクノロジ系
中分類:基礎理論
小分類:情報に関する理論
解説
それぞれの式がスタックで処理されるときの変化は次のようになります。
  • 06a.png
  • 06i.png
  • 06u.png
  • 06e.png
したがってスタックの深さが最も少ない式は「ab+c+d+」、その深さは2となります。

Pagetop