ITの基礎知識|ITパスポート・基本情報

基本情報技術者 平成21年秋 問3

2017.09.22

逆ポーランド記法(後置表記法)で、”EF-G÷CD-AB+÷+” と表現される式はどれか。

  • ア: (( A+B ) + ( C-D )) ÷ G-( E-F )
  • イ: (( A+B ) ÷ ( C-D ))+G ÷ ( E-F )
  • ウ: (( E-F ) ÷ G ) +(( C-D )) ÷ ( A+B ))
  • エ: (( E-F ) ÷ G ) ÷ (( C-D )) + ( A+B ))

 

Show answer

正解: ウ

解説:

スタックを用いて、以下のように元の式、”EF-G÷CD-AB+÷+”  を変形していく。