プリフィックスとポストフィックスの大きな違いは、プリフィックスが演算子をオペランドの前に書く表記法であるのに対し、ポストフィックスは演算子をオペランドの後に書く表記法であることです。
記法とは、算術式の書き方です。
算術式の書き方にはさまざまな記法があります。
これらは式の出力を変えるものではありません。
これらの記法には、infix記法、prefix記法、postfix記法があります。
Infixとは
算術式の例として、4+5、a+bなどがあります。
これらは次のような共通の構造を持っています。
<オペランド> <演算子> <演算子
演算子は実行されるべき演算を指し、オペランドは演算が行われる値を指します。
例えば、+b式では、’a’ と ‘b’ がオペランドで、’+’ が演算子です。
これらの式では、オペランドとオペランドの間に演算子が使用される。
このような記法は、人間が読んで理解するのが容易です。
しかし、計算機では、式の処理に多くの時間とスペースを必要とするため、infix記法は有用ではない。
この問題を解決するのがPrefixとPostfixの表記法です。
プリフィックスとは
プリフィックス表記では、演算子はオペランドの前に書かれる。
プリフィクス表記は、ポリッシュ表記とも呼ばれる。
プリフィックス表記の例をいくつか挙げると、以下のようになる。
a+b は + a b と書く。
p – q は – p q と書く。
次のような式があります。
a + b *c
まず、以下のように乗算が行われる。
乗算のオペランドはbとcです。
a + * b c
次に足し算をします。
加算のオペランドは a と * b c で、最終的な前置記号は以下のようになります。
- a * b c
Postfixとは
後置記法では、演算子はオペランドの後に書かれる。
逆ポーランド記法とも呼ばれる。
後置記法の例としては、以下のようなものがあります。
a + b は a b + と書く。
p – q は p q – と書く。
以下の式を参考にしてください。
a + b Ⓐc
まず、掛け算は次のように行われます。
乗算のオペランドはbとcです。
a + b c * となります。
次に、足し算をします。
足し算のオペランドは a と b c です。
最終的なプリフィックス表記は以下のようになります。
a b c * +
図1：接頭辞と後置詞
全体として、人間は接頭辞と接尾辞を理解するのは難しいが、コンピュータにとっては処理しやすい。
PrefixとPostfixの違い
定義
前置記号は、演算子がオペランドに先行する数学的表記法です。
後置記号は、演算子がオペランドに続く数学的表記法です。
同義語
また、前置記号はポーランド記法、後置記号は逆ポーランド記法と呼ばれる。
構文
プリフィックス表記は、
つまり、演算子はオペランドの前に書かれる。
後置記法は、
つまり、演算子はオペランドの後に書かれます。
結論
プレフィックスとポストフィックスは、計算機で使われる2つの表記法です。
プリフィックスとポストフィックスの違いは、プリフィックスがオペランドの前に演算子を書く表記法であるのに対し、ポストフィックスはオペランドの後に演算子を書く表記法であることである。
</operand
