[자료구조] 수식의 전위, 중위, 후위 표기법

수식의 표기법

• 전위(prefix) 표기법

연산자를 먼저 표시한 후, 피연산자를 나중에 표시

ex) +AB

 

• 중위(infix) 표기법

피연산자 사이에 연산자 표기, 대수학에의 표기법

ex) A+B

 

• 후위(postfix) 표기법

피연산자를 먼저 표시, 연산자를 나중에 표시

ex) AB+

 

 

< 중위 표기법 -> 전위 표기법 변환 >

 

A*B+(C-D)*E

 

1. 중위 표기법에서 순서(우선순위)에 맞게 괄호로 묶어 준다.

((A*B)+((C-D)*E))

 

2. 연산자를 해당 괄호 바로 앞(왼쪽)로 옮긴다. 

+(*(AB)*(-(CD)E))

 

3. 괄호를 제거한다. 

+*AB*-CDE

 

 

< 중위 표기법 -> 후위 표기법 변환 >

 

A*B+(C-D)*E

 

1. 중위 표기법에서 순서(우선순위)에 맞게 괄호로 묶어 준다. 

((A*B)+((C-D)*E))

 

2. 연산자를 해당 괄호 바로 뒤(오른쪽)로 옮긴다. 

((AB)*((CD)-E)*)+

 

3. 괄호를 제거한다

AB*CD-E*+