ように乗算を先に行う。このような優先順位を表現する時に、()を使わない方法として、逆ポーランド記法がある。あり、後置記法は、「2と3を掛ける、それに1を加える」と捉えると、日本語の処理と似ている。式を指定された書き方で表現せよ。逆ポーランド記法で表現せよ。スタックの概念の理解の例題として、逆ポーランド記法への変換アルゴリズムのプログラム作成が出題されることが多かったが、最近は出題されることはなくなってきた。逆ポーランド式の実行この逆ポーランド記法で書かれた式から結果を求めるプログラムは以下のように記述できる。このプログラムでは式を簡単にするため、数値は1桁の数字のみとする。;}逆ポーランド記法の式の実行は、上記のようにスタックを用いると簡単にできる。このようなスタックと簡単な命令で複雑な処理を行う方法はスタックマシンと呼ばれる。バイトコードインタプリタもこのようなスタックマシンである。;とは移植性を考慮して書かなかった。初期の関数電卓では複雑な数式を計算する際に、演算子の優先順位を扱うのが困難であった。演算子を含む式が与えられたとして、それを保存する場合、演算式の2分木で扱うと都合が良い。上記プログラム中の(A),(B),(C),(D)の型を答えよ。miniOrange。