忍者ブログ
  • 2024.10
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 2024.12
[PR]
×

[PR]上記の広告は3ヶ月以上新規記事投稿のないブログに表示されています。新しい記事を書く事で広告が消えます。

【2024/11/27 18:38 】 |
逆ポーランド表記法

逆ポーランド表記法

A=1,B=3,C=5,D=4,E=2 のとき,
逆ポーランド表記法で表現された式 AB+CDE/-* の演算結果はどれか。

ア -12        
イ 2        
ウ 12        
エ 14


【解説】
まずは逆ポーランド記法の説明です。
A+Bは逆ポーランド記法ではAB+になります。
これをもとに戻すには以下の手順を行います。
①Aをスタックに入れる
②Bをスタックに入れる
③+(演算子)があるのでBを取りだし、
 さらにAを取り出して(A+B)にしてスタックに入れます。

これを今回のパターンに当てはめると、
AB+CDE/-* なので、
①Aをスタックに入れる
②Bをスタックに入れる
③+があるのでB、Aを取り出しA+Bを入れる
④Cをスタックに入れる
⑤Dをスタックに入れる
⑥Eをスタックに入れる
⑦/があるのでE、Dを取り出しE/Dを入れる
⑧-があるので(E/D)、Cを取り出しC-(E/D)を入れる
⑨*があるのでC-(E/D)と(A+B)を取り出し
 (A+B)*C-(E/D)を入れる

よって(A+B)*C-(E/D)に、A=1,B=3,C=5,D=4,E=2を
代入すると12になります。

∴12
 

PR
【2010/08/01 11:22 】 | 未選択 | 有り難いご意見(0) | トラックバック()
<<ナチュラルバランスダイエット2食お試しセット | ホーム | 論理演算の真理値表>>
有り難いご意見
貴重なご意見の投稿














虎カムバック
トラックバックURL

<<前ページ | ホーム | 次ページ>>