prefix & postfix

[prefix & postfix : 전위식 & 후위식]

prefix : 연산자를 우선으로 수식을 나열

postfix : 피연산자를 우선으로 수식을 나열

infix : 흔히 사용하는 수식의 형태

(*연산자 = 사칙연산 수식 +, -, /, *)

 

 

example) 우선순위에 맞게 괄호를 쳐서 나타내면 전위식&후위식을 계산 하는 데에 수월해진다. 

infix : A+B

prefix : A+B   →  +AB

postfix : A+B  →  AB+

 

infix : A+B*C  →  A+(B*C)  →  (A+(B*C))

prefix : +A*BC  [(A+(B*C))  →  (A+*(BC))  →  +A*BC]

postfix : ABC*+  [(A+(B*C))  →  (A+(BC)*)  →  ABC*+]

 

:: 수식에 포함된 모든 피연산자에 대해 괄호로 우선순위를 나타내고

그 괄호 밖으로(오른쪽 or 왼쪽) 연산자를 꺼내는 과정을 반복하면 후위식 or 전위식을 구할 수 있다.