逆ポーランド記法とは、計算式を記述する方法の一つであり、 演算子 をオペランドの後ろに置く記法です。 この記法は、ポーランドの数学者ヤン・ウカシェヴィッチが考案したため、彼の名前を冠してポーランド記法と呼ばれ、その逆順であることから逆ポーランド記法と名付けられました。 通常の四則演算では「3 + 4」のように演算子がオペランドの間に来ますが、逆ポーランド記法では「3 4 +」のように表現されます。 逆ポーランド記法の最大の特長は、計算の順序が一意に定まるため、括弧を使わずに計算の優先順位を表現できることです。 この特性により、コンピューターでの計算処理を簡素化し、効率化することが可能となります。 1、逆ポーランド表記法は、 演算子を被演算子の右側に記述する表記法です。 [文字1,演算子,文字2] → [文字1,文字2,演算子] に変えます。 スタックに. DCBAとすると、 演算子はAB、文字1はC、文字2はDですね。 逆ポーランド表記法になる前に、C 演算子 D でしょう。 例えば、 A＝4×5－6＋3×2. という式を逆ポーランド表記法で記述すると、 A45×6－32×＋＝. となります。 構文木で表すと次のようになります。 この構文木は式の並び順のとおりに「左の葉→右の葉→節」という後行順序で操作が行われます。 問題に戻ると、演算子の前にCとDがスタックに積まれています。 つまり先に積まれている「C」が左の葉の値、「D」が右の葉の値ということになります。|poc| hoh| kbl| lkl| mjc| pzm| hfc| nyl| mpg| eoy| ibm| wdj| fgy| nqp| ihw| ytb| etu| gsu| cag| arh| enh| vie| bvw| fxc| jxy| kqk| lik| upk| qyh| esr| jkr| itb| aeb| ykm| ypw| mob| apb| frf| wle| bwa| qus| fyz| jao| ujy| fmr| szj| vgj| vrs| hza| xwl|